【大學(xué)】時間遷移系統(tǒng)

時間遷移系統(tǒng)編輯ppt自動售茶機s011121取茶s1s3s52s22s4找錢/取錢2退錢s6s7出茶取錢{x}x<10x>=10量的變化編輯ppt時間遷移系統(tǒng)編輯pptx==0||t==0系統(tǒng)運行過程描述：例子t0x=1,t=0t1t2y==0||t==1t3x=0s0y=1,t=1s1s2s3y=0無約束<1<5無約束無約束<2<8無約束編輯pptz0z12z35z67z97z46z20z24z47抽象狀態(tài)變化圖:z78z55b,{u},trueb,{u},u<1b,{},u<5a,{v},truea,{v},trueb,{u},u<1編輯ppt時間變化5.0 5.1 5.7 5.9 10.4b a a b bz0z12 z12 z12 z20 z24u=5.0, u=0.1 u=0.7 u=0.9 u=4.5u=0.0, u=0.1 u=0.7 u=0.0 u=4.5v=5.0 v=5.1 v=0.6 v=0.2 v=4.7v=5.0 v=0.0 v=0.0 v=0.2 v=4.7編輯ppt時間遷移系統(tǒng)動作信息系統(tǒng)狀態(tài)時鐘變量狀態(tài)變化初始狀態(tài)符號抽象狀態(tài)變量集合五元組狀態(tài)集合時間遷移系統(tǒng)編輯ppt時間遷移系統(tǒng)：例子標(biāo)號集合：狀態(tài)集合：時鐘變量集合：遷移關(guān)系：初始狀態(tài)集：{a,b}{

z0,

z1,

z2,

z3,…

}{u,v}{(z0,a,{v},true,z12),…

}{

z0

}時鐘變量相關(guān)公式編輯ppt時間遷移系統(tǒng)：例子S0S1aS2S3d,y>2x:=0by:=0cx<1編輯ppt時間遷移系統(tǒng)：例子編輯ppt時間遷移系統(tǒng)：運行編輯ppt時間Buchi自動機1

S1S0bS2S3S2aa,x:=0a,x:=0b,x<2編輯ppt時間Buchi自動機1編輯ppt時間Buchi自動機1：運行/語言編輯ppt時間Buchi自動機2S0S1S2S3S2a,y:=0a,x:=0x=1b,y:=0,y<1a,x:=0,x=1編輯ppt時間Buchi自動機2編輯ppt時間Buchi自動機2：運行/語言編輯ppt混成遷移系統(tǒng)/混成自動機編輯ppt混成遷移系統(tǒng)/混成自動機水箱x<=2x>=5x:=x+1x'=1x<=9x'=-1onoff編輯ppt混成遷移系統(tǒng)/混成自動機水箱x'=1x'=-1onoffon2off,{x:=x+1},x>=5off2on,{},x<=2x<=9編輯ppt混成遷移系統(tǒng)/混成自動機動作信息系統(tǒng)狀態(tài)變量狀態(tài)狀態(tài)變化初始狀態(tài)符號抽象狀態(tài)變量集合五元組混合狀態(tài)集合混成自動機編輯ppt混成自動機編輯ppt混成自動機編輯pptPetri網(wǎng)編輯pptx==0||t==0系統(tǒng)運行過程描述：例子t0x=1,t=0t1t2y==0||t==1t3x=0s0y=1,t=1s1s2s3y=0初始狀態(tài)s0t0x=0y=0t=0編輯ppt系統(tǒng)資源模型s0s1s2s3t0t1t2t3編輯ppt系統(tǒng)資源模型t0t1t2t3s0s1s2s3編輯ppt系統(tǒng)資源模型t0t1t2t3s0s1s2s3編輯ppt系統(tǒng)資源模型t0t1t2t3s0s1s2s3編輯pptPetri網(wǎng)位置遷移狀態(tài)變化描述初始狀態(tài)抽象元素抽象元素邊（兩種）位置標(biāo)號Petri網(wǎng)編輯ppt系統(tǒng)資源模型t0v0t1v1t2v2t3v3s0u0s1u1s2u2s3u3ts編輯pptPetri網(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,…編輯ppt有問題的系統(tǒng)資源模型s0u0s1u1s2u2t0v0t1v1t2v2編輯ppt通信系統(tǒng)編輯ppt系統(tǒng)資源模型t0v0t1v1t2v2t3v3s0u0s1u1s2u2s3u3ts編輯ppt系統(tǒng)資源模型ts!1ts?1ts!1ts?1ts編輯ppt系統(tǒng)資源模型ts!1ts?1ts!1ts?1ts編輯ppt系統(tǒng)資源模型1ts!1ts?1ts!1ts?1ts編輯ppt系統(tǒng)資源模型ts!1ts?1ts!1ts?1ts編輯ppt通信系統(tǒng)狀態(tài)通道狀態(tài)變化初始狀態(tài)抽象狀態(tài)二元組三元組給定狀態(tài)通信系統(tǒng)編輯ppt系統(tǒng)資源模型t0t1ts!1t2ts?1t3s0s1ts!1s2ts?1s3ts編輯ppt通信單元：例子狀態(tài)集合：通道集合：遷移關(guān)系：初始狀態(tài)：{

s0,…,s3}{

ts:<{0,1},1>}{

(s0,,s1),(s1,ts?1,s2),…}s0通信系統(tǒng)：

通信單元的組合編輯ppt通信系統(tǒng)：例子q0q1q2q3q4q5!0?1?0!1?1?0!0!1編輯ppt通信系統(tǒng)：例子q2q0q1q3q4q5?0!0?1!1?0?1!0!1編輯ppt通信系統(tǒng)：例2rw()={1,2}y+x=(y+x)%4s0t1S!Bt0B+1==bB++B+1!=bR!(A+rw())s1S?AR?b編輯ppt通信系統(tǒng)：例2s0s1m1!1,m1!2m2?1m2?2m2?0s3s2m2?2,m2?3,m2?0m1!2,m1!3m2?3,m2?0,m2?1m1!3,m1!0m2?0,m2?1,m2?2m2?3m1!0,m1!1m2?1,m2?2,m2?3編輯ppt通信系統(tǒng)：例2t0t1m2!0m1?1m1?2m1?0t3t2m1?2,m1?3,m1?0m2!1m1?3,m1?0,m1?1m2!2m1?0,m1?1,m1?2m1?3m2!3m1?1,m1?2,m1?3編輯ppt通信系統(tǒng)：例2rw()={1,2,…,W}s0t1S!Bt0B+1==bB++B+1!=bR!(A+rw())s1S?AR?b編輯ppt通信系統(tǒng)：例2WindowProtocolInvariantB–W<R[i]

B+W for1ir編輯ppt通信系統(tǒng)：例2WindowProtocolInvariantB–W<R[i]

B+W for1ir引理1：AS[1]…S[s]B引理2：設(shè)R[0]=B,R[