04章 形式化说明技术.pptVIP

* * * 通常，当每个输入线上至少有一个权标，而禁止线上没有权标的时候， 相应的转换才是允许的。在图中，P3上有一个权标而P2上没有权标，因此转换t1可以被激发。 * * * 以后不论再按下多少次按钮，禁止线与现有权标的组合都决 定了转换“EBf被按下”不再被激发， * (例如，由于物理上的原因按钮被按下后不能马上发亮) * * * * * * * * * Z语言的语法规定，当一个格被用在另一个格中时，要在它的前面加上三角形符号△作为前缀，因此，格Push_Button 的第一行最前面有一个三角形符号作为格Button_State的前缀。操作Push_Button有一个输入变量“button?”。问号 “?”表示输入变量，而感叹号“!”代表输出变量。 * 如果前置条件成立，则操作执行完成后可得到后置条件。但是，如果在前置条件不成立的情况下调用该操作，则不能得到指定的结果 * * * * * * * * 二义性例子：“操作员标识由操作员姓名和密码组成，密码由6位数字构成。当操作员登录进系统时它被存放在注册文件中。” 在上面这段陈述中，“它”到底代表“密码”还是“操作员标识”，不同的人往往有不同的理解。 * * * * * * 若输入为1L，则下一个状态为A，但是，若输入不是1L而是转盘的任何其他移动，则下一个状态为“报警”，报警是两个终态之一(另一个终态是“保险箱解锁”)。如果选择了转盘移动的正确组合，则保险箱状态转换的序列为从保险箱锁定到A再到B，最后到保险箱解锁，即另外一个终态。 * * * * * * * * * * * * 如果在f层请求电梯向d方向运动的楼层按钮处于关闭状态，现在该按钮被按下，并且当时没有正停在f层准备向d方向移动的电梯，则该楼层按钮打开。反之，如果楼层按钮已经打开，且至少有一部电梯到达f层，该部电梯将朝d方向运动，则按钮将关闭。 * * * * * 下节将介绍的Petri网技术，是一种可处理定时问题的形式化方法。 * 下节将介绍的Petri网技术，是一种可处理定时问题的形式化方法。 * * * * * * 4.2 有穷状态机 有穷状态机方法比数据流图技术更精确，而且和它一样易于理解。 它也有缺点：在开发一个大系统时三元组(即状态、事件、谓词)的数量会迅速增长。此外，和数据流图方法一样，形式化的有穷状态机方法也没有处理定时需求。 第4章　 形式化说明技术 4.2.3 评价 主要内容 讲授大纲 4.1 概述 4.2 有穷状态机 4.3 Petri网 4.4 Z语言 第4章　 形式化说明技术 4.3 Petri网 4.3.1 概念 Petri网由来： 并发系统中遇到的一个主要问题是定时问题。这个问题可以表现为多种形式，如同步问题、竞争条件以及死锁问题。 用于确定系统中隐含的定时问题的一种有效技术是Petri网，这种技术的一个很大的优点是它也可以用于设计中。 Petri网是由Carl Adam Petri发明的。在性能评价、操作系统和软件工程等领域，Petri网应用得都比较广泛。特别是已经证明，用Petri网可以有效地描述并发活动。 4.3.1 概念 第4章　 形式化说明技术 4.3 Petri网 Petri网包含4种元素： 一组位置P、 一组转换T、 输入函数I、 输出函数O。 其中： 一组位置P为｛P1，P2，P3，P4｝，在图中用圆圈代表位置。 一组转换T为｛t1，t2｝，在图中用短直线表示转换。 第4章　 形式化说明技术 4.3.1 概念 4.3 Petri网 两个用于转换的输入函数，用由位置指向转换的箭头表示，是： I(t1)=｛P2，P4｝ I(t2)=｛P2｝ 两个用于转换的输出函数，用由转换指向位置的箭头表示，是： O(t1)=｛P1｝ O(t2)=｛P3，P3｝ 注意，输出函数O(t2)中有两个P3，是因为有两个箭头由t2指向P3。 第4章　 形式化说明技术 4.3.1 概念 4.3 Petri网 更形式化的Petri网结构，是一个四元组C=(P,T,I,O)。 其中：P=｛P1，…，Pn｝是一个有穷位置集，n≥0。 T=｛t1，…，tm｝是一个有穷转换集，m≥0，且T和P不 相交。 I：T→P∞为输入函数，是由转换到位置无序单位组 (bags)的映射。