软件需求形式化技术的分析与比较.pdfVIP

计算机科学2004Vol.31N2.10(增刊) 软件需求形式化技术的分析与比较 FormalMethodsTechnologiesofSoftwareRequirement 梁正平 毋国庆 喻 超 (武汉大学计算机学院 武汉430072) AbstractRequirementanalysisisthemostimportantphraseinsoftwareliftcycle,formalmethodcanhelprequire- mentspecificationandrequirementverification.Aoverviewonformalmethods役technologiesandtheformalpro- cessofsoftwarerequirementisgiven,theclassifyofformalrequirementisprovided,thendiscussedtworepresenta- tiveformalrequirementmethodsthroughacase.Finallytheadvantagesanddisadvantagesarestated. Keywords Softwarerequirements,Formalmethod,Specification,Verification 方法在实际系统开发中的应用。另一方面，需求阶段 I 引言 的错误占最终系统错误的绝大部分，且在软件生命 需求工程是软件生命周期中极其主要的一个环 周期的后期修正这些错误花费巨大。因此，形式化方 节。目前，与软件需求相关的方法和文献有几十种之 法最适合于应用在软件生命周期的需求分析阶段， 多，且新的方法层出不穷。但由于软件需求自身所固 这既能补足在软件需求阶段缺乏类似代码测试等有 有的模糊性和不确切性，不管采用哪种非形式化的 效质量保证技术的不足，也能尽早发现系统中可能 分析、规约和验证技术，软件需求的完整性、一致性、 存在的错误，降低后期开发和维护的费用。 正确性、可靠性等都难以得到有效的保证。另外，由 软件需求的形式化主要包括三个研究领域: 于软件需求所固有的抽象性，无法像程序代码一样 (1)形式化建模。形式化方法中，模型是指一个 进行直接的测试，导致软件需求的质量始终无法有 满足一系列公理的数学表示。如果由某些公理组成 质的突破，形成了所谓的质量顶峰 (quality 的集合具有一个模型，则说这些公理是一致的，因而 ceiling)Cz3。与此同时，软件在系统中的作用越来越 证明一个规约是否一致的常用方法就是看这个规约 重要，软件自身也越来越复杂，特别对于航天、医疗 的公理是否具有一个模型。数学模型可分为连续域 等领域的软件系统，更要求有可证明的软件质量保 模型和离散域模型，形式化方法由于自身固有的离 证。为此，学术界和工业界又先后开发了多种形式化 散性，多采用离散域模型，常见的离散域模型有函数 的软件需求方法与技术，以期具有严格数学基础的 模型、抽象状态机模型、基于自动机的模型和面向对 形式化技术能补充现有的如走查、审查、复审等非形 象模型。 式化的需求质量保证技术，从实质上提高软件需求 (2)形式化规约。形式化规约是指采用形式化规 的质量，降低软件修正和维护的费用。 约语言精确、一致地描述待开发软件系统的用户需 本文首先概述软件需求形式化方法，接着对各 求。形式化规约语言由一个建立在某个字母表上的 种软件需求形式化进行了分类和比较，然后通过一 符号集和组成该语言语法的规则集构成。尽管一些 个实例介绍了两种典型的软件需求形式化方法，最 形式化规约语言使用纯粹的形式逻辑系统，更多的 后讨论软件需求形式化的优缺点并总结全文。 形式化规约语言在所基于的形式逻辑系统上添加了 一些现代程序设计语言的概念和结构，如类