《新》第4章 形式化说明技术.pptVIP

* 图书流图系统有穷状态机 * 等待状态 初态 获得图书 信息状态 获得图书及 读者信息状态 书条码 借阅人条码 借书 C 还书 R exit exit 添加图书 + 删除图书 - exit exit 查找某个指定 标题的图书 查找特定范 围的图书 查找某个 作者的图书 A＝ T＝ S＝ PETRI网 * H . . BookIn C 借书 BookOut R 还书 预约 * 否则不管形式化方法在理论上如何严密，它是不能帮助我们完成软件开发任务的。因此应尽可能多地把用户吸引到软件开发过程中来，使用户能尽早发现正在研制中的软件与他的需求之间的偏差，甚至是发现已经写好的需求说明和他的真实需求之间的偏差，从而及时修改需求说明和设计。形式化方法很难被直接用作软件工程师和用户之间合作的基础，形式化的需求说明语言也很难在这两部分人中间起沟通作用，因为他们的知识背景太不相同了。更何况在研制和运行软件的过程中，需求信息可能改变，修改设计或重新设计都会给这两部分人带来沉重负担。 * 就好象微机用户从IBM公司那里购买硬件，而从兼容软件开发商那里购买微机的配套软件一样。 * Elevator Button（EB） * Floor Button（FB） * * * 由于P2和P4中有权标，因此t1启动(即被激发)。 P2和P4上各有一个权标被移出，而P1上则增加一个权标。 * 一个典型的物质资源流动：半成品在流水线上移动，每个生产环节再组装上一两个部件，直到产出成品。显然，生产环节是系统中的转换元素（T元素），代表半成品、部件等存放位置的是位置元素（P元素） * 显然，生产环节是系统中的转换元素（T元素），代表半成品、部件等存放位置的是位置元素（P元素） * * * * * * * * * * * * 图中每个进程是一个数据对象，它有三个状态：等待资源（p1或p4），占用资源执行的处理（p2或p5），不占用资源执行的处理（p3或p6），另外系统有一个状态：资源空闲（p7）。在有的状态中有一个黑点 ，称为标记或令牌，表明系统或对象当前正处于此状态。当作为一个事件的输入的所有状态都得到或保有令牌时，才能引起该事件激发。使得系统和对象的状态向前推移，完成系统和对象的某些行为。 三、PETRI网的一个扩充 对Petri网的一个重要扩充是加入禁止线。 禁止线是用一个小圆圈而不是用箭头标记的输入线。 当每个输入线上至少有一个权标，而禁止线上没有权标的时候，相应的转换才是允许的。 * 含禁止线的PETRI网 * 图4.9 P3上有一个权标而P2上没有权标，转换t1可以被激发。 四、PETRI网丰富的结构描述能力 顺序关系 并发关系 冲突关系 死锁 * 补 充 顺序关系 设M为某Petri网的一个标记，存在两个转换t1 和t2，在M标记下， t1可以激发， t2不能激发，并且t1的激发会使t2激发，则称t1和t2在M下有顺序关系。 * . p1 t1 t2 p2 p3 并发关系 设M为某Petri网的一个标记，存在两个转换t1 和t2，在M标记下， t1和 t2都可以激发 ，并且它们当中任何一个转换的激发都不会使另一个转换不能激发，则称t1和t2在M下有并发关系。 * . p1 p2 t1 . p3 p4 t2 t3 冲突关系 设M为某Petri网的一个标记，存在两个转换t1 和t2，在M标记下， t1和 t2都可以激发 ，但是它们当中任何一个转换的激发都会使另一个转换不能激发，则称t1和t2在M下有冲突关系。 * . . . p2 p3 p1 p4 p5 t1 t2 死锁 * ... ... ... ... ... . p1 p4 p5 p6 p2 p3 p0 t1 t2 2 4 3 箭头上数字代表组装所需或产生该资源的数量,缺省为1 权标个数表示该种资源的数量 生产流水线 典型的物质资源流动：半成品在流水线上移动，每个生产环节再组装上一两个部件，直到产出成品。 * P1， p2， p3：半成品 P4， p6：部件 P5：螺丝钉 P0：工具 t1， t2：组装环节 ... ... ... ... ... . p1 p4 p5 p6 p2 p3 p0 t1 t2 2 4 箭头上数字代表组装所需或产生该资源的数量,缺省为1 权标个数表示该种资源的数量 举 例 4.3.2 PETRI网例子：电梯系统控制 Petri网应用于电梯问题 当用Petri网表示上一节讨论过的电梯系统的规格说明时，每个楼层用一个位置Ff代表(1≤f≤m)； 在Petri网中电梯是用一个权标代表的。在位置Ff上有权标，表示在楼层f上有电梯。 可能的几种约束条件 电梯按钮（约束条件C1，电梯内有按钮操作） 楼层按钮（约束条件C2，楼层中有按钮操作） 电梯静止（约束条件