软件工程导论class5形式化说明技术.pptVIP

4.3.1 概念 图4.7上P2有权标， 因此t2也被激发， P2移走一个权标， P3上新增加2个权标，如图4.8所示。 形式化说，Petri网是一组位置到一向量的映射 M：P→{0,1，2，…} 带有标记的Petri网成为一个5元组 (P，T，I，O，M) 4.3.1 概念 对Petri网的一个重要扩充是加入禁止线，禁止线用一个小圆圈标记输入线。当输入线上至少有一个权标，而禁止线上没有权标时，相应的转换才是允许的。如图4.9，P3上有一个权标而P2上没有， 因此转换t1可以激发。 4.3.2 例子 Ff表示楼层，电梯用权标代表，在位置Ff有权标，表示在楼层f上有电梯。 电梯中楼层f的按钮，用位置EBf表示。在EBf 上有一个权标，表示电梯内楼层f的按钮被 按下了。 2楼层按钮 4.4 Z语言 在形式化的规格说明语言中，Z语言贏得了广泛的赞誉。使用Z语言需要具备集合论、函数、数理逻辑等方面的知识。 Z语言是相当难学的，因为它除了使用集合论和数理逻辑符号外，还使用一些特殊符号。 4.4 .1 简介 用Z语言描述的、最简单的形式化规格说明含有下述4部分 给定的集合、数据类型及常数 状态定义 初始状态 操作 1 给定的集合 给定的初始化集合，就是不需要详细定义的集合，用带方括号的形式表示。 例如：电梯问题给定的初始化集合称为Button 表示：[Button] 2 状态定义 一个Z规格说明由几个格(schema)组成，每个格由一组变量说明和一系列限定变量取值范围的谓词，例如图4.12 图4.13是电梯例子的状态定义 3 初始状态 第一次开启时的状态 电梯的初始状态 表示：当系统首次开启时pushed集为空，即所有的按钮都处于关闭状态。 4 操作 Z语言语法规定，当一个格被用在另一个格中时，要在它的前面加上一个三角形符号 电梯的例子 △ 4 操作 电梯例子，到达楼层 △ 4.4.2 评价 Z语言成功的原因： (1)容易发现用Z写的规格说明的错误 (2)用Z写规格说明时，要十分精确地使用Z说明符，减少了不一致性和遗漏。 (3)可以严格地验证说明的正确性。 (4)学会编写Z规格说明比较容易 (5)减少开发总时间，减少费用 (6)可以用自然语言重写规格说明，说明更清楚，更正确。 软件工程导论第 5 课 第 4 章 形式化说明技术 第4章 形式化说明技术 软件工程方法分类 非形式化 自然语言 半形式化 数据流图 实体-联系图建立模型 形式化 有穷状态机 Petri网 Z语言 形式化方法: 描述系统性质的基于数学的技术 4.1 概述 4.1.1 非形式化方法的缺点 矛盾：指一组相互冲突的陈述 二义性：读者可以用不同方式理解的陈述 含糊性：系统规格说明书是很庞大的文档, 难以杜绝含糊性措辞 不完整性：对实体的描述不全面 抽象层次混乱：在非常抽象的陈述中混进了一些关于细节的低层次陈述 4.1.2 形式化方法的优点 理想的建模工具 数学最有用的一个性质是，它能够简洁准确地描述物理现象、对象或动作的结果。特别适于表示状态。 在理想情况下，分析员可以写出系统的数学规格说明， 它准确到几乎没有二义性，而且可以用数学方法来验 证，以发现存在的矛盾和不完整性，在这样的规格说明 中完全没有含糊性 4.1.2 形式化方法的优点 可以在不同的软件工程活动之间平滑地过渡不仅功能规格说明，而且系统设计也可以用数学表达 提供了高层确认的手段可以使用数学方法证明，设计符合规格说明，程序代码 正确地实现了设计结果 4.1.3 应用形式化方法的准则 形式化方法有争议，要一分为二 应用形式化方法的准则如下： (1)应该选用适当的表示方法。一种规格说明技术只能用自然的方式说明某一类概念，适用于一定范围 (2)应该形式化，但不要过分形式化。目前的形式化技术还不适于描述系统的每个方面。 主要用形式化方法仔细说明系统中易出错的或关键的部分 4.1.3 应用形式化方法的准则 (3)应该估算成本 为了使用形式化方法，通常需要事先进行大量的培训 (4)应该有形式化方法顾问随时提供咨询 绝大多数软件工程师对形式化方法中使用的数学和逻辑 并不很熟悉，而且没受过使用形式化方法的专业训练 需要专家指导和培训 4.1.3 应用形式化方法的准则 (5)不应该放弃传统的开发方法 形式化方法和结构化方法或面向对象方法集成起来可能 取长补短 (6) 应该建立详尽的文档 使用自然语言注释形式化的规格说明书，以帮助用户和 维护人员理解系统 4.1.3 应用形式化方法的准则 (7)不应该放弃质量标准 形式化方法仅仅有助于开发出高质量软件的一种手