02形式化需求说明技术.pptVIP

形式化需求说明技术 形式化技术概述 有穷状态机 Petri Net Z语言 非形式化方法的缺点 矛盾 二义性 含糊性 不完整性 抽象层次混乱 非形式化方法的优点 能够简洁、精确地描述需求 可以在不同的软件工程活动之间平滑过渡 利于证明软件（包括中间产品）的正确性 应用非形式化方法的准则 应当选用适当的表示方法。 但不要过分和盲目依赖形式化。正确认识形式化、半形式化和非形式化之间的关系，不应该放弃传统的开发方法。 应该估算形式化方法对软件成本的影响。 应该有形式化方法顾问随时提供咨询。 建立详尽的文档。 不应该放弃质量标准。 测试仍然非常重要。 应该重视重用。 有限状态模型 状态迁移图 状态迁移图是描述系统的状态如何相应外部的信号进行推移的一种图形表示。 圆圈“○”表示可得到的系统状态 箭头“→”表示从一种状态向另一种状态的迁移。 例一, 当有多个申请占用CPU运行的进程时, 有关CPU分配的进程的状态迁移。 可得到的状态＝就绪，运行，等待 生成的事件＝t1，t2， t3， t4 ? t1 ─ 中断事件 ? t2 ─ 中断已处理 ? t3 ─ 分配CPU ? t4 ─ 用完CPU时间 例二:复合锁保险箱的状态转换图 复合锁保险箱的状态转换表 形式化描述 可以把有穷状态机表示为一个五元组{J,K,T,S,F) 状态集J:{锁定,A,B,解锁,报警},有穷非空状态集