Զѧ
ACTA AUTOMATICA SINICA
2000Vol.26No.1P.100-104



PetriӹеΪϵ
 
ժ Ҫ ǰPetriģ͵ۺоʵıԷ棬ԡɴԺͻع.ȻϵͳΪϵıоӦøΪҪ.оPetriģԻӡֹӺֲͬΪϵǵԹϵʽЩΪPetriģۺϹеĶ̬Ϊṩʽ.
ؼ ģͣPetriӣΪ.
THE BEHAVIOR RELATION IN CONNECTION PROCESS
FOR THE PETRI NET MODEL
JIANG Changjun
(Inst.of Infor.Eng.,Tongji Univ.,Shanghai 200092)
(Inst.of Infor.Eng.,Univ.of Hefei Sci.& Tech.,Hefei 230063)
(Dept.of Comp.Sci.,Shandong Inst.of Min.& Tech.,Shandong,Taian 271019)
WANG Huaiqing LIAO Shaoyi
(Dept.of Infor.Syst.,City University of Hong Kong,Kowloon,Hong Kong)
Abstract Existing research on the synthesis of Petri net models focuses on preserving system properties,such as liveness,reachability,and reversibility.Such research overlooked the importance of system behavior relation preservation models.In this paper,we discuss three important connection operations:selfloops,inhibitor arcs and synchronisation,in order to model system behavior characteristics.Their behavior relation formulas have been obtained by two
transformations to these operations.Furthermore,we formally prove that these three connection operations satisfy the behavior invariance.These results support a formal tool for dynamic analysis of Petri net models in synthesis process.
Key words Model, Petri net, connection, behavior.
1 
PetriΪϵͳģЧѱ㷺ӦãڲϵͳиʾеԽ.ģ1߼ϵͳPetriģ͵ӲǶԲȱ⣬ģ2ǶԿɴԺͻعԵıģ3оǶԻԵıֹϵģ4عģ1еļͬԵĹϵ.ľģ14еֲΪϵоӦԹϵʽ.
2 ӲԹϵ
誫Petri=N,M0=(P,T;F,M0),L(N,M0)=ңҡT*)(M0ۦҡ)Ϊ.Ϊڲıԭǰ£Ӳ1ݱ£
1.PetriP1P2=,T1T2=,=(P,T;F,M0),ʹ
1)P=P1P2;
2)T=T1T2;
3)֮һԻ)
4)M0(p)=M0i(p),ifpPi,i=1,2;
ƦǦ1ͦ2Ի=1O2.
2.PetriP1P2=, T1T2=գ=(P,T;F,E,M0),ʹ
1)P=P1P2;
2)T=T1T2;
3)
֮һֹ)
4)M0(p)=M0i(p),ifpPi,i=1,2;
ƪΪ1ͦ2ֹ=12.
3.Petri=(P,T;F,M0)ʹ
1)P=P1P2;
2)T=T1T2;
3)F=F1F2;
4)
ƪΪ1ͦ2ͬ
У۲ԵıֹϵȻֱOͦԵıֹϵ.
4.Xһĸ1)XY:X*Y*,ʹҦXY()ǴӦɾX-YеַʣӴXYΪXYһͶӰӳ.2)
ʹ򱻳ΪYXһͶӰӳ䣬*Եıհ.
5.XһĸLYֱXYϵ.
XY(LX)ΪLXĴXYͶӰ
ԣΪLYĴYXչ.
1.i=1,2,PetriM0),

֤.i(մ).M0ۦҡۣ
1)ң1ݡT1-T2֪ʹôӶ

2)ң1ݡT2-T1֪M1=(MT11MT12)T,ʹM02ti1M12M11=M01,Ӷ2

3)֪M1=(MT11MT12)T,ʹôӶ1

M2,M3,,ƵؽȥֱMgΪֹ.ǵõ1,2ʹ(iǦҵӴӶҲӶ

֤
ۺ֪
6i=1,2Petri=1O2=(P,T;F,M0),

ʹ
1)
2)
3)
4)
Ʀ(i)ΪiԻi=1or2.
2.i=1,2,Petri

֤ʹ
p(i)t(3-i)֮һԻMit(3-i)Miݶ6ڦ(i)
˽Ϊ.
1.i=1,2Petri=1O2=(P,T;F,M0)

ģ1޶ÿӦһ״̬ҲκαǨtУt.=.t=1ÿԶֻпʼλñһtokenλþtoken.Ϊ(ECT).
7.i=1,2,(ECT)Petriֹ
r;i=1,2ǪP(i)jǴp(i)jɴλü
T;F,E,M0)ʹ
1)
2)
3)F=FȦF,ﱻΪԪԻ
4)
5)ΪɾԻõ
6)
6.1) ڷǶԪԻتPetriԭ
6.2) ڶԪԻ֣״̬R(0)ʹܵĵҽ
6.2.1)
6.2.2)
ƪ()ΪĶԪԻ.
3.(ECT)PetriE,M0).
ǦĶԪԻL(N,M0)=L((N,M0)).
֤.Ϊ֤L(N,M0)=L((N,M0))ҲҪ֤L(N,M0)=LΪֻ֤N,M0κһֹеһԪԻǵȼ۵.ڦii=1,2ECT Petriǰȫ״̬ӶR(M0i)ҽһp(i)PiʹMR(M0)Ӧʹ
1)M(p(i)j)=1ҽ
2)M(p(i)j)=0ҽ
N,M0κһֹеһԪԻǵȼ۵.L(N,M0)=L((N,M0))L(N,R(M0))=L((N,R(M0))).
8.i=1,2(ECT)Petri
ǦĶԪԻ.ʹ
1)
2)
3)
4)
Ʀ((i)),i=1,2ǪiĶԪԻ.
4.誫(ECT)Petri=12,()=
ǦĶԪԻ((i)),i=1,2ǦiĶԪԻL((

֤.ڶ2֤˽ױ֤!
2.(ECT)Petri
