软件工程第4章(不讲).pptVIP

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