软件工程第四章课件.pdf

第4章 形式化说明技术 第4章 形式化说明技术 第4章 形式化说明技术 4.1 概述 4.1 概述 4.2 有穷状态机 4.2 有穷状态机 4.3 Petri 网 4.3 Petri 网 4.4 Z语言 4.4 Z语言 4.5 小结 4.5 小结 形式化方法 是描述系统性质的基于数学的技术，有 数学 坚实的数学基础。 按照形式化的程度，划分成非形式化、 半形式化和形式化3类。 用自然语言描述需求规格说明，是典型的 非形式化方法。 用数据流图或实体-联系图建立模型，是典 型的半形式化方法。 2 4.1.1 非形式化方法的缺点 自然语言书写的规格说明书，可能存在 矛盾 矛盾 二义性 二义性 含糊性 含糊性 不完整性 不完整性 抽象层次混乱 抽象层次混乱 3 4.1.2 形式化方法的优点 简洁准确，是理想的建模工具 简洁准确 验证需求，以发现存在的矛盾和不完整性 发现存在的矛盾和不完整性 平滑过渡，也可以用于设计 提供了高层确认的手段 确认 证明设计符合规格说明 证明程序代码正确地实现了设计结果 4 4.1.3 应用形式化方法的准则 (1) 应该选用适当的表示方法。 (2) 应该形式化，但不要过分形式化。 (3) 应该估算成本。 (4) 应该有形式化方法顾问随时提供咨询。 (5) 不应该放弃传统的开发方法。 (6) 应该建立详尽的文档。 (7) 不应该放弃质量标准。 (8) 不应该盲目依赖形式化方法。 (9) 应该测试、测试再测试。 (10) 应该重用。 5 4.2 有穷状态机 例如, 当有多个申请占用CPU运行的进程 例如, 当有多个申请占用CPU运行的进程 时, 有关CPU分配的进程的状态迁移。 时, 有关CPU分配的进程的状态迁移。 6 进程的状态迁移 7 保险箱的状态转换图 例：一个保险箱上装了一个复合锁，锁 有三个位置，分别标记为1、2、3，转 盘可向左(L)或向右(R)转动。这样，在 任意时刻转盘都有6种可能的运动，即 1L、1R、2L、2R、3L和3R。保险箱的 组合密码是1L、3R、2L，转盘的任何其 他运动都将引起报警。