第7讲 形式化说明技术.pptVIP

操作定义也可以采用以下形式 进入停车场?正常停车∨停车场满 表示： –操作“进入停车场”分为“正常停车”和“停车场满”两种可能情况，具体执行时选择哪种情况，由环境满足哪种操作的约束条件来决定。 * 评价 Z语言优势： (1) 可以比较容易地发现用Z写的规格说明的错误，特别是在自己审查规格说明，及根据形式化的规格说明来审查设计与代码时，情况更是如此。 (2) 用Z写规格说明时，要求作者十分精确地使用Z说明符。由于对精确性的要求很高，从而和非形式化规格说明相比，减少了模糊性、不一致性和遗漏。 (3) Z是一种形式化语言，在需要时开发者可以严格地验证规格说明的正确性。 (4) 虽然完全学会Z语言相当困难，但是，经验表明，只学过中学数学的软件开发人员仍然可以只用比较短的时间就学会编写Z规格说明，当然，这些人还没有能力证明规格说明的结果是否正确。 (5) 使用Z语言可以降低软件开发费用。虽然用Z写规格说明所需用的时间比使用非形式化技术要多，但开发过程所需要的总时间却减少了。 * (6) 虽然用户无法理解用Z写的规格说明，但是，可以依据Z规格说明用自然语言重写规格说明。经验证明，这样得到的自然语言规格说明，比直接用自然语言写出的非形式化规格说明更清楚、更正确。 使用形式化规格说明是全球的总趋势，过去，主要是欧洲习惯于使用形式化规格说明技术，现在越来越多的美国公司也开始使用形式化规格说明技术。 * * * * * * * * 第4章　形式化说明技术 * 什么是形式化说明技术 从广义上讲，形式化方法是指将离散数学的方法用于解决软件工程领域的问题，主要包括建立精确的数学模型以及对模型的分析活动。 狭义的讲，形式化方法是运用形式化语言，进行形式化的规格描述、模型推理和验证的方法。 就形式化建模而言，形式化表示必须包含一组定义其语法语义的形式化规则。这些规则可用于分析给定的表达式是否符合语法规定，或证明该表达式具有某种性质。 * 形式化说明技术 用自然语言描述需求规格说明，是典型的非形式化方法。用数据流图或ER图建立模型，是典型的半形式化方法。所谓形式化方法，就是基于数学的技术来描述系统的性质的方法。 非形式化方法的缺点 形式化方法的优点 * 应用形式化方法的准则 (1) 应该选用适当的表示方法。 (2) 应该形式化，但不要过分形式化。 (3) 应该估算成本。 (4) 应该有形式化方法顾问随时提供咨询。 (5) 不应该放弃传统的开发方法。把形式化方法和结构化方法或面向对象方法集成起来是可能的，而且由于 取长补短往往能获得很好的效果。 (6) 应该建立详尽的文档。建议使用自然语言注释形式化的规格说明书，以帮助用户和维护人员理解系统。 (9) 应该测试、测试再测试。 (10) 应该重用。即使采用了形式化方法，软件重用仍然是降低软件成本和提高软件质量的惟一合理的方法。而且用形式化方法说明的软件构件具有清晰定义的功能和接口，使得它们有更好的可重用性。 * 有穷状态机 例子：保险箱的复合锁，锁有三个位置，分别标记为1，2，3，转盘可向左（L）或向右（R）转动。 任意时刻的6种可能的运动：1R,1L,2R,2L,3R,3L 假设组合密码为：1L,3R,2L，除了这个次序的任意转动都将导致报警。 保险箱 锁定 A B 保险箱 解锁 报警 1L 转盘的 任何其 他移动 3R 2L 转盘的 任何其 他移动 转盘的 任何其 他移动 初始态 终态 终态 * 当前状态 次态 转盘动作 保险箱锁定 A B 1L A 报警 报警 1R 报警 报警 报警 2L 报警 报警 保险箱解锁 2R 报警 报警 报警 3L 报警 报警 报警 3R 报警 B 报警 状态集J：{保险箱锁定，A，B，保险箱解锁，报警}。 输入集：{1L，1R，2L，2R，3L，3R} 转换函数：T 初始态S：保险箱锁定。 终态集：{保险箱解锁，报警} * 一个有穷状态机可以表示为一个5元组{J，K，T，S，F} J是一个有穷的非空状态集 K是一个有穷的非空输入集 T是一个从（J-F）*K到J的转换函数 S∈J，是一个初始状态 F? J，是终态集 例如：菜单 一个菜单的显示和一个状态相对应 键盘输入或鼠标点击对应于一个事件 当前状态[菜单]+事件[所选择的项]+谓词=下个状态 * 电梯的例子 电梯的约束条件： C1：每部电梯有m个按钮，每个按钮代表一个楼层。当按下一个按钮时该按钮指示灯亮，同时电梯驶向相应的楼层，到达按钮指定的楼层时指示灯灭。 C2：除了楼的最低层和最高层外，每层楼有两个按钮分别指示是上楼还是下楼。这两个按钮之一被按下时相应的指示灯亮，当电梯到达此楼层时灯熄灭，电梯向要求的方向移动。 C3：当