高级软件工程(第5章：形式化开发方法-3特性分析).pptVIP

σ=t1t2t3t4t2 M0 [σM=(1, 0, 0, 1, 0) σ(t1)=σ(t3)=σ(t4)=1 σ(t2)=2 等价 σ=t1t2t3t4t2t1t2t3t4 M0 [σM=(1, 1, 0, 1, 0) σ= t1t2t3t4t2t1t2t3t4t2 M0 [σM=(1, 0, 0, 2, 0) σ(t1)=σ(t3)=σ(t4)=2 σ(t2)=4 等价 关于无条件公平性分析： 由上述分析，可以进一步看到，有无限发生序列 σ= t1t2t3t4t2t1t2t3t4t2 …… 中， t1、 t2、t3和t4均都无限次的出现。 注意： t2 在σ发生（出现）的顺序不确定， p1 p4 p3 p2 t1 t2 t3 M0=（1，0，0，0，0） R(M0)={M0,M1,M2 ,M3 ,……} M0[ t1 M1=（0，1，1，0） M1[ t2 M2=（0，0，1，1） 例：可覆盖例 p1 p4 p3 p2 t1 t2 t3 M0=（1，0，0，0，0） R(M0)={M0,M1,M2 ,M3 ,……} M0[ t1 M1=（0，1，1，0） M1[ t2 M2=（0，0，1，1） M2[ t3 M3=（1，0，1，0） 例：可覆盖例 p1 p4 p3 p2 t1 t2 t3 M0=（1，0，0，0，0） R(M0)={M0,M1,M2 ,M3 ,……} M0[ t1 M1=（0，1，1，0） M1[ t2 M2=（0，0，1，1） M2[ t3 M3=（1，0，1，0） M3[ t1 M4=（0，1，2，0） 例：可覆盖例 p1 p4 p3 p2 t1 t2 t3 M0=（1，0，0，0，0） R(M0)={M0,M1,M2 ,M3 ,……} M0[ t1 M1=（0，1，1，0） M1[ t2 M2=（0，0，1，1） M2[ t3 M3=（1，0，1，0） M3[ t1 M4=（0，1，2，0） M4[ t2 M5=（0，0，2，1） 例：可覆盖例 p1 p4 p3 p2 t1 t2 t3 M0=（1，0，0，0，0） R(M0)={M0,M1,M2 ,M3 ,……} M0[ t1 M1=（0，1，1，0） M1[ t2 M2=（0，0，1，1） M2[ t3 M3=（1，0，1，0） M3[ t1 M4=（0，1，2，0） M4[ t2 M5=（0，0，2，1） M5[ t3 M6=（1，0，2，0） R(M0)={M0,Mk, Mk+1, Mk+2 | k=1, k=1, k+=3 } Mk =（0，1，k，0） Mk+1=（0，0，k，1） Mk+2=（1，0，k，0） 则有： 例：可覆盖例 6．持久性 定义：一个Petri网(N，M0)称为持久的，仅当对于任意两 个可发生转移，其中一个转移的发生不会使另一个 转移不发生。就是说，持久网中的一个转移一旦可 发生，将保持这种可发生性直至它发生为止。 说明：所有位置都只有一条输入弧和一条输出弧的Petri 网（标识图）具有持久性。 p1 p4 p3 p2 p5 t1 t2 t3 t4 原因是：因只有一个输出边, 也即一个转移消耗 该位置的标记，不 存在别的转移能够 把该位置标记消耗 掉。 例： 又例： 7．同步距离 定义：两个转移t1和t2间的同步距离定义为： d12=max|σ (t1) -σ (t2)| 其中：σ是起始于R(M 0)中的任何标识M的一个发生序列 σ (ti)是转移ti( i = 1，2，…)在σ中发生的次数 说明：同步距离是条件/事件系统中与两个事件间相互独 立程度紧密相关的一种量度。 t1、t2的同步距离：由σ= t2 d12= |σ (t1) -σ (t2) |=|0-1|=1 t3、t4的同步距离：由σ= t3 d34 = |σ (t3) -σ (t4) |=|1-0|=1 t1、t3的同步距离：由 σ= t2 t1t2 t3 σ= t2 t1 t2 t1 t2 t3 …