(CEN)第七章形式化方法与需求工程解析.ppt

四、Petri网的标记 权标(token ，令牌) Petri网位置P中的权标（用圆点表示），表示该位置持有的可激发与其连接的后继转换t的条件。 标记 （M，Mark） Petri网的标记是在Petri网中权标(token ，令牌)的分配。Petri 网 标记M 是由一组位置 P 到一组非负整数的映射，即 M ： P →｛ 0 ， 1 ， 2 ， … ｝ 其中的数字表示每个位置中当前的权标数量。 转换的激发 通常，当每个输入位置所拥有的权标数大于等于从该位置到所直接连接的后续转换 t 的线数时，就允许激发该转换 t 。此时， t所直接连接的前序位置减少一个权标（用掉了1个）；t所直接连接的后续位置增加一个权标（获得了1个）。 Petri 网具有非确定性，也就是说，如果数个转换 都达到了激发条件，则其中任意一个都可以被激发。 例：带权标的Petri网 在图 4.6 中有 4 个权标，其中一个在 P1 中，两个在 P2 中， P3 中没有，还有一个在 P4 中。上述标记可以用向量 (1, 2, 0,1）表示。 由于P2 和 P4 中有权标，因此 t1 启动 ( 即被激发 ) 。当 t1 被激发 时， P2 和 P4 上各有一个权标被移出，而 P1上则增加一个权标。 Petri 网中权标总数不是固定的，在这个例子中两个权标被移出，而 P1 上只能增加一个权标。 带标记的Petri如下： Petri网在转换t1被激发后如下： 在图 4.6 中 P2 上有权标，因此 t2 也可以被激发。当 t2 被激发时， P2 上将移走一个权标，而 P3 上新增加两个权 标。 图 4.6 所示 Petri 网的标记为 (1 ， 2 ， 0 ， 1) ， t1 和 t2 都可以被激发。假设 t1 被激发了，则结果如图 4.7 所示，标记为 (2 ， 1 ， 0 ， 0) 。此时，只有 t2 可以被激发。如果 t2 也 被激发了，则权标从 P2 中移出，两个新权标被放在 P3 上，结果如图 4.8 所示，标记为 (2 ， 0 ， 2 ， 0) 。 Petri网在转换t2被激发后如下： 含禁止线的Petri网： 禁止线是以使用“圆点” （而不是箭头）标记的输入线。表示禁止线上（图中P2）没有权标时，后续的转换（图中t1）才可激活。 图4.9例：箭头线P3上有权标，而禁止线P2上没有权标，所以转换t1可以激活。 含禁止线的Petri如下： 更形式化的Petri网定义（增加标记M）： 一个Petri网是一个五元组C C=( P，T，I，O，M) 其中: P= ｛ P1 ， … ， Pn ｝ 是一个有穷位置集， n ≥ 0 。 T= ｛ t1 ， … ， tm ｝ 是一个有穷转换集， m ≥ 0 ，且 T 和 P 不相交。 I ： T → P∞ 为输入函数，是由转换到位置无序单位组(bags) 的映射。 O ： T → P∞ 为输出函数，是由转换到位置无序单位组的映射。 M：P→｛0，1，2，…｝ 是由一组位置P到一组非负整数的映射 五、Petri网例子：电梯系统控制 Petri网应用于电梯问题 当用Petri网表示上一节讨论过的电梯系统的规格说明时，每个楼层用一个位置Ff代表(1≤f≤m)； 在Petri网中电梯是用一个权标代表的。在位置Ff上有权标，表示在楼层f上有电梯。 可能的几种约束条件 电梯按钮（约束条件C1，电梯内有按钮操作） 楼层按钮（约束条件C2，楼层中有按钮操作） 电梯静止（约束条件C3，没有任何操作请求） 1. 电梯按钮（约束条件C1） 第一个约束条件C1，描述了“电梯按钮”的行为： 每部电梯有m个按钮，每层对应一个按钮。 当按下一个按钮时该按钮指示灯亮，指示电梯移往相应的楼层。 当电梯到达指定的楼层时，按钮将熄灭。 为了用Petri网表达电梯按钮的规格说明，在Petri网中还必须设置其他的“电梯按钮位置”： 电梯中楼层f的按钮，在Petri网中用位置EBf表示(1≤f≤m) 在EBf上有一个权标，就表示电梯内楼层f的按钮被按下了。 电梯按钮只有在第一次被按下时才会由暗变亮，以后再按它则只会被忽略。 电梯按钮的 Petri网： 　　　下面的Petri网准确地描述了电梯按钮的行为规律： 　首先，假设按钮没有发亮，显然在位置EBf上没有权标，从而在存在禁止线的情况下，转换“EBf被按下”是允许发生的。假设现在按下按钮，则转换被激发并在EBf上放置了一个权标。 　以后不论再按下多少次按钮，禁止线与现有权标的组合都决定了转换“EBf被按下”不能再被激发了，因此，位置EBf上的权标数不会多于1。 Petri网表示的电梯按钮 　　假设电梯由g层驶向f层，因为电梯在g层，位置Fg 有一个权标。由于每条输入线上各有一个权标，转换“电