软件工程第四.pptVIP

99-5-5 Software Engineering 第一章 软件和软件工程 软 件 工 程 4.1.2 形式化方法的优点 能够简洁准确地描述物理现象、对象或动作的结果。数学特别适合于表示状态，也就是表示“做什么”。 几乎没有二义性，而且可以用数学方法来验证，以发现存在的矛盾和不完整性。 可以在不同的软件工程活动之间平滑地过渡。功能规格说明、系统设计都可以用数学表达，程序代码也是一种数学符号。 它提供了高层确认的手段。可以使用数学方法证明，设计符合规格说明，程序代码正确地实现了设计结果。 4.1.3 应用形式化方法的准则 应该仔细选择一种适用于当前项目的形式化说明技术。 应该形式化，但不要过分形式化。用形式化方法仔细说明系统中易出错的或关键的部分。 为了使用形式化方法，通常需要事先进行大量的培训。最好预先估算所需的成本并编入预算。 应该有形式化方法顾问提供指导和培训。 把形式化方法和结构化方法或面向对象方法集成起来，取长补短。 使用自然语言注释形式化的规格说明书，建立详尽的文档。 除了使用形式化说明技术外，在系统开发过程中必须仍然实施其他质量保证活动。 不应该盲目依赖形式化方法。必须用其他方法(例如，评审、测试)来验证软件正确性。 应该测试、测试再测试。 软件重用是降低软件成本和提高软件质量的合理的方法。用形式化方法说明的软件构件具有清晰定义的功能和接口，使得它们有更好的可重用性。 4.2 有穷状态机 有穷状态机的概念在计算机系统中应用得非常广泛。例如，每个菜单驱动的用户界面都是一个有穷状态机的实现。一个菜单的显示和一个状态相对应，键盘输入或用鼠标选择一个图标是使系统进入其他状态的一个事件。状态的每个转换都具有下面的形式： 当前状态〔菜单〕+事件〔所选择的项〕下个状态。 两个按钮集： n部电梯中的每一部都有m个按钮，一个按钮对应一个楼层。因为这m×n个按钮都在电梯中，所以称它们为电梯按钮。此外，每层楼(最低层和最高层除外）有两个按钮，一个请求向上，另一个请求向下，这些按钮称为楼层按钮。 4.3 Petri网 禁止线是用一个小圆圈而不是用箭头标记的输入线。 当每个输入线上至少有一个权标，而禁止线上没有权标的时候，相应的转换才是允许的。 1. 电梯按钮 第一条约束C1：每部电梯有m个按钮，每层对应一个按钮。当按下一个按钮时该按钮指示灯亮，指示电梯移往相应的楼层。当电梯到达指定的楼层时，按钮将熄灭。 电梯中楼层f的按钮，在Petri网中用位置EBf表示(1≤f≤m)。在EBf上有一个权标，就表示电梯内楼层f的按钮被按下了。 电梯按钮只有在第一次被按下时才会由暗变亮，以后再按它则只会被忽略。图4.10所示的Petri网准确地描述了电梯按钮的行为规律。首先，假设按钮没有发亮，显然在位置EBf上没有权标，从而在存在禁止线的情况下，转换“EBf被按下”是允许发生的。假设现在按下按钮，则转换被激发并在EBf上放置了一个权标，如图4.10所示。以后不论再按下多少次按钮，禁止线与现有权标的组合都决定了转换“EBf被按下”不能再被激发了，因此，位置EBf上的权标数不会多于1。 假设电梯由g层驶向f层，因为电梯在g层，如图4.10所示，位置Fg上有一个权标。由于每条输入线上各有一个权标，转换“电梯在运行”被激发，从而EBf和Fg上的权标被移走，按钮EBf被关闭，在位置Ff上出现一个新权标，即转换的激发使电梯由g层驶到f层。 4.5 小结 Petri网是由Carl Adam Petri发明的。用Petri网可以有效地描述并发活动。 Petri网包含4种元素：一组位置P、一组转换T、输入函数I以及输出函数O。 4.3 Petri网 图4.5 Petri网的组成 4.3 Petri网 I(t1)=｛P2，P4｝ I(t2)=｛P2｝ O(t1)=｛P1｝ O(t2)=｛P3，P3｝ 更形式化的Petri网结构，是一个四元组C=(P,T,I,O)。其中， P=｛P1，…，Pn｝是一个有穷位置集，n≥0。 T=｛t1，…，tm｝是一个有穷转换集，m≥0，且T和P不相交。 I：T→P∞为输入函数，是由转换到位置无序单位组(bags)的映射。 O：T→P∞为输出函数，是由转换到位置无序单位组的映射。 4.3 Petri网 图4.6 带标记的Petri网 Petri网的标记是在Petri网中权标(token)的分配。 当每个输入位置所拥有的权标数大于等于从该位置到转换的线数时，就允许转换。 4.3 Petri网 图4.7 图4.6的Petri网在转换 t1被激发后的情况 4.3 Petri网 图4.