计算机科学与刘技术方法论.pptVIP

《计算机科学与技术方法论》  专题讲座 软件开发中的形式化方法 1 形式化技术的产生和发展 2 软件开发中为什么使用形式化方法 3 形式化规格技术 4 形式化验证技术 5 小结 1 形式化技术的产生和发展 自20世纪60年代末以来，许多学者开展了形式化技术的相关研究。形式化技术最早是从戴克斯特拉和霍尔（C.Hoare）在程序验证方面的工作和斯科特（D.S.Scott）以及其他学者在程序语义方面的工作发展起来的。现在，形式化技术已经成为计算机科学的一个重要分支和研究领域，其作用相当于传统工程设计（如计算流体动力学，CFD）在航空设计中的作用。 1 形式化技术的产生和发展 近些年来，形式化技术的学术研究及其工业应用得到了长足的发展。研究人员建立了系统设计人员易于理解的规格概念和术语，以及有效应用这些术语和概念的形式化规格技术及语言，建立了功能更加强大和完善的模型验证和定理证明技术，并开发出了与之相应的从研究原型到商品化产品的支撑工具和环境。 1 形式化技术的产生和发展 尽管当前对大型复杂的系统进行完整的形式化验证还不现实，但把形式化技术应用于大型复杂系统的关键部分确实是一个有效的实用策略。目前，有效的模型检验和定理证明技术已成为硬件验证中传统仿真技术的补充，而软件开发工程师们开始使用更为严格的形式化规格及验证技术，成功地完成了过程控制领域工业规模系统的设计，通信系统中大量的安全可靠通信协议得到了测试和检验。 1 形式化技术的产生和发展 形式化技术成功的工业应用引起了人们的普遍关注，可以预计，在未来的工业应用系统开发中，形式化技术将会发挥越来越重要的作用。 软件开发中的形式化方法 1 形式化技术的产生和发展 2 软件开发中为什么使用形式化方法 3 形式化规格技术 4 形式化验证技术 5 总结 2 软件开发中为什么使用形式化方法 （1）保证质量的需要 （2）节约成本的需要 （3）形式方法和复用 （4）英国国防部的标准 （5）经典案例 （1）保证质量的需要 为了得到高质量的软件，我们强烈地希望使用软件工程中最好的实践。软件中存在的缺陷至少会引起客户的愤怒，而在更坏的情况下可能会给客户的业务造成较大的破坏或者造成生命损失。因此，企业要采用最好的实践，使他们的软件过程变得成熟起来。形式方法是一种前沿技术，研究表明，这种技术非常有助于那些希望把软件产品的缺陷出现率减到最小的公司。 （2）节约成本的需要 有证据显示，形式方法的使用减少了项目成本。例如，IBM的大型CICS事务处理项目的独立审核表明，9％的成本节约要归功于形式方法的使用。对T800型变换计算机的Inmos浮点单元的独立审核也证明，形式方法的使用估计可以减少12个月的测试时间。 （3）形式方法和复用 有效的软件复用有助于提高软件开发的生产率，这在应用软件的快速开发中具有特殊的意义。 软件复用的思想是开发出可在未来项目中使用的基本部件，这就要求部件具有高质量和高可用性，而且部件的实际行为和使用环境也要具备一个文档化的描述。 （3）形式方法和复用 形式方法在软件复用中也占有一席之地，因为它可提高部件正确性的置信度，并对某个部件的行为进行明确的形式描述。可以对部件进行广泛的测试，以便为部件的正确性提供更高的置信度。一个部件一般会在不同的环境中使用，而部件在某种条件下能正常运转并不能保证它在未来也能够成功运转，因为这个部件和其他部件或其他软件之间可能存在着潜在的不良相互作用。因此，我们希望部件的行为能够得到明确的规定和充分的了解，并对部件的构成进行形式分析，以确保风险最小化，并在最后得到高质量的软件。 （3）形式方法和复用 学术界和工业界都对部件的形式化进行了研究；作为欧洲RACEⅡ计划的一部分，EC SCORE研究项目考虑了复用中亟待解决的问题。它包括部件的形式规范以及实际的部件模型的开发。该项目还考虑了电信环境中存在的特征交互问题。这验证了形式方法可以成功地用于特征交互的确定和消除。显然形式方法也对确定和消除部件间的不良交互起了一定的作用。 （4）英国国防部的标准 在某些环境下，形式方法的使用是强制性的。英国国防部在20世纪90年代初期发行了两种与软件开发生命周期中使用形式方法有关的安全至上标准。 （4）英国国防部的标准 第一个标准是防卫标准(Defense Standard)0055，即Def Stan00-55 另一个防卫标准是Def Stan 00-56 （4）英国国防部的标准 Def Stan00-55标准要求英国在安全至上的软件开发中强制采用形式方法：尤其要提到的是，它要求强制使用形式数学来证明最为关键的程序正确地实现了他们的规范。 Def Stan 00-56标准的目标是提供指南，以便确定哪一个系统或系统