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

§ 5. 4 特性分析; M0=(1，1，0，0，0) 取σ1= t2 == M0[σ1M1 = (0，1，1，0，0) 取σ2= t3 == M0[σ2M2 = (1，0，0，1，0) 取σ3= t2t3 == M0[σ3M3 = (0，0，1，1，0) 取σ4= t3t2 == M0[σ4M3 = (0，0，1，1，0) 取σ5= t2t3t4 == M0[σ5M4 = (0，0，0，0，1) 取σ6= t3t2t4 == M0[σ6M4 = (0，0，0，0，1) 取σ7= t2t3t4t1 == M0[σ7M0 = (1，1，0，0，0) 取σ8= t3t2t4t1 == M0[σ8M0 = (1，1，0，0，0) ; 则有： R(M0)={M0, M1, M2 , M3 , M4} //所有从M0可达的标识 L(M0)={σ1, σ2, σ3, σ4, σ5, σ6, σ7, σ8} //所有可能发生序列 这样，Petri网的可达性问题就转换为对于Petri网(N，M0)和给定标识Mn，寻找是否存在Mn∈R(M0)。 例如：对上例Petri网，问下面两个标识是否可达？ M?= (0，0，1，0，1)