模型檢測(cè)討論班

1、x==0||t==0,1,系統(tǒng)運(yùn)行過程描述：例子,t0,,x=1,t=0,,t1,,t2,,y==0||t==1,,t3,,x=0,s0,y=1,t=1,,,s1,,s2,,,s3,,y=0,,,,,,,初始狀態(tài)s0t0x=0y=0t=0,2,系統(tǒng)資源模型,,,,,,,,,,,,,,,,,,,,,s0s1s2s3,t0t1t2t3,3,系統(tǒng)資源模型,,,,,,,,,,,,,,,,,,,,,t0t1

2、t2t3,s0s1s2s3,4,系統(tǒng)資源模型,,,,,,,,,,,,,,,,,,,,t0t1t2t3,s0s1s2s3,5,系統(tǒng)資源模型,,,,,,,,,,,,,,,,,,,,,t0t1t2t3,s0s1s2s3,6,基本要素,位置遷移狀態(tài)變化描述初始狀態(tài),抽象元素抽象元素邊（兩種）位置標(biāo)號(hào),,Petri網(wǎng),7,系統(tǒng)資源模型,,,,,,,,,,,,,,,,,

3、,,,,t0v0t1v1t2v2t3v3,s0u0s1u1s2u2s3u3,ts,8,Petri網(wǎng)：例子,位置集合：遷移集合：邊的集合：初始狀態(tài)：,{ s0,…,s3,t0,…,t3, ts }{ u0,…,u3,v0,…,v3 }{ (s0,u0),(u0,s1),(s1,u1),(ts,u1),…}M: M(s0)=1,M(s1)=0,M(s2)=0,…,9,系統(tǒng)資源模型,,,,,,,,,,,

4、,,,,,,,,,,t0v0t1v1t2v2t3v3,s0u0s1u1s2u2s3u3,ts,10,系統(tǒng)資源模型,,,,,1,,,,,,,,,,,,,,ts ? 1ts ! 1,ts ? 1ts ! 1,,ts,11,系統(tǒng)資源模型,,,,,1,,,,,,,,,,,,,,ts ? 1ts ! 1,ts ? 1ts ! 1,,ts,12,系統(tǒng)資源模型,,,,,,,,,,,,,,,,,,,ts ?

5、1ts ! 1,ts ? 1ts ! 1,,ts,13,系統(tǒng)資源模型,,,,,1,,,,,,,,,,,,,,ts ? 1ts ! 1,ts ? 1ts ! 1,,ts,14,基本要素,狀態(tài)通道狀態(tài)變化初始狀態(tài),抽象狀態(tài)二元組三元組給定狀態(tài),,通信系統(tǒng),15,系統(tǒng)資源模型,,,,,1,,,,,,,,,,,,,,t0?t1ts ? 1t2ts ! 1t3?,s0?s1ts ? 1s2ts