颜色Petri网一种专有协议的描述与验证.pdfVIP

％【q#m十l 系统仿真学报@ 制19s啪】l 颜色Petri网一种专有协议的描述和验证 黄天福，白光伟 rm自rn^{*n{哗‘7L目{‰n#mm21㈣】 摘要舟格了袁们在一十一蓐安空礓日中设计的点到点簋喀屡*设，燕后剥用巅屯艮t^罔和 cPN‰b对谊*议建棋，舟折和l晦．首先建工7协议模型琳詹运用仿真万击和栈志至问分 析石岳考察协议行为特征通过建棰分析i法有助于我们栈到静诅中的疏漏。仕现7协议往计过程 一复 十彤式化建模和分析万击的扰^和遇到的挑战 关健词：有色Pem目：彝邑Pcm融，专有协议 9 中圈分类号：TP391 文献标龋：A 文章稿号：1∞}73Ix(2007js1．0062．03 Formal andValidationofaP—vateProtocol Description B船edonColouredPetri№ts HUANG Tmn。m．BAIG㈣|weI foItEc“lnm…unsc…c＆Engm∞nqNawIⅥun…11，onk}lⅡo慨MN州1ng21㈣．chl“J ^随r神t：ThⅡ|mp}，出5crlbel：虹扣n础|d“Ⅲpl…刊valldmlon耐Ⅱp刑口k≯，lⅢmP‘)iⅢp?ofom{d2曲面№|l吐 w油me and㈣咖honofacPNmodelwifh自m坷 Pcf¨M『J舢小^Il 蜥…j畔口cPⅣ，ob“d begm d∞’gn and sp。cI^删Th…elnves【镕黜№。Pr0协c。lbehav】o…5109sImuI撕删aPP蚴ch err。|sIn Th…b出m㈣Ⅱ舭L【Icbenems册d offomml b”gs彻d m。pmtoc。Ideslgn ch■】e”gc a『1■ysls…pf㈣l “slg“PⅢess Keywo山：CPNs．CP—neu：CPNlbols，n几vak州oc。】 引言 待，两者是平等的。s一元由’r_元改变．Tjt由s元描述． 两者帽瓦依赖”l。PeⅢ州理论是在并发的概念上建立起束 P曲1网(PN】是一种用于井拉和分布式系统行为描述的的，它直观地表示7非确定性，并存一套成熟的数学理论工 形式化建攘技术，其有异步并靛特性， Ⅲ而m定了它的主 具．建立了许多分析技术．包括可达性分析、I=|_=变量分析。 要应用方向是分布式系统，且已在分布式系统和通信协议的 基本Pe【丌阿业埋复杂问题台导致过多的库所和变迁．限制 规格说明、验证和性能丹析片面得到了广泛的应用。Pcm 其使用的有教性赣色Pem网通过将基车P曲1网库所和变迁 嗍系统是异步并发的“自由王国”， 没有主宰全岗的中央控 压缩，简化了Pe仇同的复杂性．但并不改变原Pe虮嘲系统 制，这一点十分适台网络体系结构、协议和服务的特点。Pem 性质。奠形式化定义蛆F”】： 网晟什矗观的图形表示形式，与物理系统相近，学习和理解 定义1·荫色PeH阿是满足F列条件的九正组cPN= 选种语苦榍对窖翁。颜色Pem州是存保证原型Pem嘲系 一，九T．A．N．C．G，E．I)： 境件质