ѧ
JOURNAL OF SOFTWARE
1999 4 10 Vol.10 No.4 1999



XYZϵͳĿġ塢Ӧ

ժҪXYZϵͳһʱ߼ϵͳ,йѧԺо15ʱƲʵ.ڽĳЩ߼.½ϵͳĿġ塢úӦ.
ؼʡʱ߼,״̬ת,̬,̬,淶,ŵģ,,,ϵṹ,һ֤.
ͼšTP311
The Goal, Meaning, Effect and Application of the XYZ System
TANG Zhi-song
Institute of SoftwareThe Chinese Academy of SciencesBeijing100080
AbstractXYZ system is a software engineering system based on linear time temporal logic designed and implemented by the Institute of Software, The Chinese Academy of Sciences for one and a half decades. It has reached its last stage of development in application to solve some high technical engineering problems. In this paper, the goal, meaning, effect and applications of this system are introduced.
Key wordsTemporal logic language, state transition, dynamic semantics, static semantics, specification language, Von Neumann model, stepwise refinement, component, software architecture, consistency checking.
1ʱ߼XYZ/EоĿ
2070,ڰ뵼·Զˮƽߺܿ,ӲѸٽ,Դֹ״̬,ɿԺܲʵ,γƿ,Ӱ˼Ӧ뷢չ,ҽһҲӰ¼ķչ.,ҵȽ޲߼Ϊҹؼ֮.
,ҵŷѧͬĽ.ҵķڼ,ΪӦǿ֧ĹԶˮƽ,ԼǿƼ߳ģĿ;ŷѧΪʵҪڳɿԲ,ԭʽа̵ϸ̫,Ѷ޸,,Ӧһֱӱʾʽ淶д,ȻԶתЧִг.ؼǹʽ淶Եо.ŸԵĵ·,ԽԽԶ,γ뼼ʵ,ʵⳤԽ.Ϊ,ַʶҪ,Ӧ˴˷,Ӧܽ.໥ϵԭڼģ.ΪƵ,ģԶ(ͼԶ),״̬ת.ͨνķŵϵı.2070ǰ,ۻϵ(ʽ߼ԵĸֵѭҲǾεıʾ״̬ת),ǵʱʽ﷨ҲΧһģͽ,໥ܽ,ƽʵķչ.Դӹ淶Լʽ,˱仯.ԭǳҲһ߼ΪʽԱʾ״̬ת.һ,Ӳϵṹֱ״̬תʽʾ.ʱӢѧΪۼ,ۼ淶(ʱָ弰Ϊ)Ӧںʽģ֮,ҼӲϵṹԵĻҲӦΪʽģ.,һʱγɷǷŵģоĸ߳,ҹļҲܴӰ.ҵʱһȴֻɵĹ۵.Ϊ,ֻҪΪʻ·Ԫʽɢ͵,Ӳϵǳ,ײ״̬תΪķŵģ.,ʽʾ״̬תƵһδ,ʱҵ.
19791981,Ӧ˹̹ѧ.ʱ,ɫۼ,1997ٻͼ齱A.Pnueliʱ߼,Z.MannaڵΪ˹̹רҵؿչӦô۱ʾͨŽ̵Ļ밲ȫԵо.оǵĹ֮еǳ,ʱ߼ۻһҪԱǺ,ۿȻرʾ״̬ת,Ƕ̬.״δʱ߼XYZ/E(ף1)ĸ,ΪΪ̵ͳһ.ʱ,ѧۼȻָҵкβ֮,Դ˶ձе.֪ҵһ;ʹԼڲȫѧĶ,ȴʹо뼼ϵΨһȷ,.,,ؽķȫ,ҵòۼҵ֧,Ϊ,Ϊ˼ƽϸһʱʧ,ȥؽɹ.
80,RISC빤վ,νʽձ̭.ʽԳLISPSMLڲЧʵӦ,˹ܼ֤ϵͳʵֵȷ,Ա,ʽ;ԺʽģΪۼ淶ԣرŷѧ磩ԱֻԾͷ.ȵ90ǰ,һ,ҲѿʼЩۼ,BraunschweigH.D.EhrichڡSRIJ.MesequeڡĽڵM.Wirsig,½䷶ۻĿ״̬ת,XYZ/EӰ2,߳E.EngelerڻH.D.EhrichڵƼ˽ǵĹ.Ȼ̽Ҫѧ,ѧҶҢڡCMU(Carnegie-Mellon University)N.HabermannڡTrondheimSolvbergڵ,ѶXYZ/E˺ܸߵ.۽ֱȷ϶XYZϵͳҪֱ1988ſʼ.ӢۼH.R.BarringerD.GabbayһƪܽԱָ,ڽʱ߼뷢չ̷Ҫһҵִеʱ߼,XYZ/Eⷽġ(LNCS NO. 335).Ҫı仯A.PnueliڶԴXYZ/E̬ȵĸı.Ȼ80˹̹ʶ,XYZ/Eһֱ̬.ֱ1994һηҹ,ϸѯ²ιXYZϵͳʾСʱ֮,˵:ȥҶXYZϵͳһֱܻ,ΪҰ̫,ܳɹ.βιۺ,ҷѾɹˡ.ĺZ.Mannaڵĳ,1995ڱٿˡ߼ֻ̡,ף70ٳ.MannaPnueli֮ǰ,һף:ɽڽʱ߼õóκ˵,֮ǰûΪǿܵġ1.PnueliΪֻļд,ֽһһ˼.˵:ԼǵƽҪʱ߼Ϊ̵Ļʱеľ(amazement).ʱ,ϵͳйѧԺоһڴ˵С鲻ʵ,־ҲתΪ(admiration).,ǿˡɽ벢չXYZϵͳΪصһ򡱶̵Ҫ2.,1997ɫȥɼȡͼ齱ǰϦ,һʼ.̸ٻͼ齱ʱ,˵:һΪʱ߼ǿԵƶ֮һ,ȫӦ÷һʹʱ߼ΪԶӰĸеһĲ֡.
Ӧָ,90ķչ,Ҵ80ֵĹ۵ѱ֤ʵ.һֵһۼҶԴXYZϵͳ̬ѷױ仯,ЩֻڵоιXYZϵͳʾ,ѧXYZϵͳԺܲ˽.Ϊ,ҪһȫϸXYZϵͳӢδд,ʵ̫æ.
ʵ,ʱ߼XYZ/E۷Ҫ廹Զֹڴ.ٱʶ:
(a) һͳһĳܼȱʾĶ̬壨״̬ת縳ֵתƵȣ,ֱʾ侲̬壨ǰöԹ淶.һ,ܱʾ󾫹,ʹ򿪷һ߷ֲ,һ߼һ.ʹһӹ̷ֽಽ,Ӷʹһθӵĳüȱֱά,رǿԱ⽫Ĺ淶ִгָɱ˴˶ȥСǰ桱ʽ֤.ֽXYZ/E,ʽ淶δ̬ܽ뾲̬дһγ֮,ά֤ǳ.
(b) ͨŲ̶,еʵʽǽԭ״̬תƱʾġHoareCSPģ֮ϵ.Hoare80з,ԭϣĽаĸ̵ĺȡҲǽṹϣʾͨŵ¿ܲ.,80CSP,ģ״̬תŵģͣĳCCSչĽ̴ԺʽΪģ͵ģ.һ,ʵʵֵCSPеCSPģʵϲһ.©ʵӦȻͿܵ巽.Ϊ,ֵص.һǾݴϴκսʼʱ,˴ӹгϹϵͳͻȻ̱;һٿϻԻΪϯٶȫͻȻе¼ʧ,ǰº·.һͨŽԵ,ҵһֽİ취,ʹXYZ/EĿڳ.һµҪʵƺδ㹻ע,ǻΪֻۼҵ̸ֽ.֮,Ƕʱ߼иֻƵⶼϸ.һ汣֤书볣һ,һֱ֤ϵĿɿ,ұʾ볣Եķȫһ.еʽ淶ȫ濼ǵ,֪,ǴֻܱʾֻƵĹ,ѸıûƵԭ.ʱ߼XYZ/E.
2XYZϵͳ̷빤ߵӦ
XYZϵͳΪʱ߼̷빤϶.һ3:
() ģĿӻͼ.ⷽ۵ĳģڳͼģ飨̣ͨģģ.ÿģ鶼֮ӦĿӻͼƹ,ÿͼģɺӦԶXYZ/Eʾ䶯̬ĳ.๤80оĳ.ºЧ,ֻΪһָ.:(1) ڶģɵĳ,伯ɹδԶ,ûȲԱ֤ȷ;(2) ʽ淶,һ֤׽;(3) δֳƵ󾫹.
() ʽ淶һԼ̵֧ϵͳ.һ͹ǡ()෴,ǿʽ淶󾫹̼һ.ӦһڱʾĽȡ˽ΪɹЧ.һӦʱ߼XYZ/EʾAbrial¯ʵʱɿϵͳĿȫ.ӽģͿʼ,ʾ䰲ȫԡɵʽ淶󾫹̡ÿһһԵ֤ԼÿӻͼαʾЧʵ,ȫ̾XYZ/EĿڱʾй⻬Ĺ.˳̶,ڹĹйȥδ.,ҲӦXYZ/EԼHoare߼֤ϵͳ,ʾ֤L.LamportM.BroyTLA֤RPC-Memory,ЧҲ.Щ,ʼйصλ,Ӧһ빤߱ʾ֤ҹһʵʱϵͳĿȫ;Ƶ,Ҳ׼йרҺ,һһԵCIMSϵͳ֤ȷ.,ǻһӦ,綯Ƭý.,뱱ʵѧרҺ,ӦXYZ/Eʵ¼ĵ.,һνʽ淶󾫷һԼЩ۷Ҳ뵽Щ¼(ɹ,Ӱ콫ܴ).ȥ,ⷽϼκĳ,Ѷȼ.,һλоرʾ¼Ĺ켣(йרҵע).һλоҲҵһֱʾĹ켣ʽ淶󾫹̼һԼķ.ⷽȡͻΪڲԶ.һһҪ֮,δģ.
() ϵṹ𲽹ɲһԹ̵ķ빤.(򹹼)ϵṹо˵о.(Perry-Wolf)ơ90оϵṹʱ.Ϊ,оʽǲɿ.XYZ/Eͳһͬʱʾ̬붯̬,ʿⷽ𵽹ؼ,ɴγɵķ빤ÿɽ()еģ黯()еʽ淶.Ϊ,һԿӻͼαʾϵXYZ/ADL,Ϊ.ÿһ湹:ⲿ漴̬ʽ淶,ڲṹϵ.ϵϵ(connections).ÿһƼⲿ(淶)滻Ӧϵṹ,γһ.ϵڲְ,轫ⲿĹ淶ɵӦڲϵṹ,˹𲽹ɹ̼󾫹.ÿϵṹ,ϵͳԶӦıʾXYZ/E(ϵĶ̬淶ľ̬϶).ôXYZ/Eԭľ̬淶ϼ֤һιɵһ.()()෽빤ߵ.,()̸ڽƵӦ(纽ʵʱϵͳCIMSϵͳ)ͬʱӦ()зΪһ,ȻĽбȽ,ԼַЧ.,ʵѧϵΰںָӨ²ʿڡѧ(199811)ϷҲӦXYZ/EʾϵṹóŷĽ,ڴ˻һ̷,ͼ֮Ӧڵ:Ϣ.ΪXYZϵͳһǳӦ.,ǻʵѧԺרҺ,չӦXYZ/EӲϵǶʽϵͳ.
Ӧ˵һ.XYZϵͳ,󾫷ʾ̱ڽΪؼĵλ.Ĺһϰߵʵʲôϵأʵ,ʵȺ3׶ι:γ,óʽ淶,ɹ淶ƲƳڼЧеȷ.ÿһ׶ζΪʶȫжʧ͹ı仯Ҫ޸.һ,һɵϲ̽޸ĵĹ,󾫶һɶµķֽ,ӦЭϣʵ,ѧʱҲ.֪,ѧʱ,ʵϳõPolyaܽ̽Թ.ȹ͵ӻ,зֲ޸,ҳ.һܲж,ҪԹʽĻ,ǰٻݵȵ.ҵĺ;֮,ٽܽĽ߼ϵһ̵ĸɶ塢۵ʽ.ʵ,Եļܹʵʽ̵ֱӷӳ,ھ̽Խ,ҵ˽ϺõĽ;֮,ܽᡢ,ҳɲֵ߼ϵõĽ.ӳ˽ĺ;֮߼ϵ.,Ժͬ⼴ɽеֱĴ,·;߶ֻҪҳ䲻ֱ֮ͬӶӦĲֽʵ޸Ĳ֤һ,һдͷʼ̽.һڳάΪҪ,Ϊ򿪷ʵһ޸֤Ĺ,һϵͳʹöԺ,ԿĸıҪ޸.ڽ,̽뾭ɺ߼ṹʵǽӦõ.̲ì,ǻಹ.,ɹ淶󾫷ر¼ʷĹϣ,߿άԵǷǳ.90ϵṹо,Ϊʾʽ淶󾫣ɣҵһֺʵļ,һֽĹṹķֱʾһķ,Ŀɿά.
Ŀǰ,XYZϵͳѿʼӦĽ׶.һXYZϵͳרʱ߼̡ϲ(ʱ߼)19991ɿѧ.²()2000ܳ.Ӣר,,дʱ,ⲻɱؽѸXYZϵͳĹӰ.
,Ӧָ,XYZϵͳĻѧ˼ϴŷ뱱ʵƬнų,йͳѧ˼߼ϵĵ·.ձѧϯТһԴ˼Ϊ,1995124աš(Ϧ)ϽXYZϵͳʱ˵:Ȼϵͳ(ָXYZϵͳ)õĻѧԴ,ϵͳĻ˼ȴڿӵӹѧڵʶѧ.Ҳ˵Ƕµ21ͼչһװɡ
ͨѶϵˣ, 100080,йѧԺо
߼顡,1925,оԱ,ʿʦ,йѧԺԺʿ,ҪоΪѧ,.
ߵλйѧԺо100080
ο
1ɵ.ʱ߼(ϲ).:ѧ,1999
(Tang Zhi-song et al. Temporal Logic Programming and Software Engineering (Vol.). Beijing: Science Press, 1999)
2Pnueli A, Lin H ed. Logic and Software Engineering. Singapore: World Scientific, 1996
1999-02-03յԭ,1999-03-03յ޸ĸ.
