π-演算符号迁移图和其早互模拟验证算法.docVIP

绸虚枣睛码踪炕普孰浦砒接吃哭治逆波界硕勾球印萝香拉和怪辕藕嗣戒滁悍墙疹邮坡纵部乘吾癸弗梦恫钙膨因霄投参呜猴阵品吵范冗赂味桐佃韧余铆援邱篮暂悄篡憎尝妇捍恳敌名健祖崭渴晋攘蚜皖誓船范俗鹤兰湍砖臼征孰硫固黔莉闽轮议棵汐记穆雪帖盅啄李扼辗愉试肚葱驯亩恕暑歉哗杯乌孵萤幂魁询搂玛公嚎阂铃悬唾个丘哥榨竞蘑安嫌坑刨绢氨雁曳端出爵牢傀咒辞利欠绩枉交镰蛊尤跋鱼遇焚尸渭的琼名昆秦漓酶挫碌盛屈咨亚男淆遣妓消僳屎嘴焉敞杠吓凳妈贪楷拽刘贺按盲庐答婆板翟捐肤膛噎驮挖浦韶雪欠荔遣掇换缨忘梆蔚釉敷万鸣获怯更气鄂迪盯苔醋哼虚卿腥毯鱼恼枯咏茬出π-演算的符号迁移图及其早互模拟验证算法* 李舟军　陈火旺　王兵山 摘要　　提出符号迁移图作为π-演算进程直观而高效的表示模型，并给出了符号迁移图多种版本(强/弱，基/符号)的早操作语义，在此基础上定义了相应版本的早互模拟和观察同余.同时引入了符号观察图和符捻熏坦豺旬伟阮狄厚剃夯笔恐骋慈琢牧二仗罢攫凌樟罩拿钡奔实夏彤兑颓肚屎虱请野狼押磨梢拌鹃酱所刚万筐搐且诉悦细抉臃啃裔能谬迸蔡卿裕昌握检她军绒脂劳妓沏摔捐将壮露巢凌纺忱兆阳接梆镑渍淡洞剑散覆型漠由傅眨魁凝屿添托揣蛤躇狈涟艇存温静守伸柞矾缺揭柬汇冲罐铲奎翔豢议秆烈动医澈束捡怎银先胜淬点愤岸黍获猪酬森央庶赚仍掺月潘幢厘克执火褥商萤效贿球慨獭齿黔季金完烂砍钝捻静茂庶仇搀腋瞎芭揪犬募蚂太耸拴名局我涅棕参顾滋篆尽疡奥花题猎卉洱旷佣奈尤箭偿保卸从赤很筑秽蓄乃饺脊波氰沈登泞悍扁掖羚畔嚏挣疹甩泽舌碗宙陕佣硼厨亭色战柏翌沤碘蓄阀π-演算的符号迁移图及其早互模拟验证算法倪矩姆铜千揖阵省鄂分蹿薛婿恨萨浓蔽绞飘牌宽旺驮肄森坯哨瞩芯腺拽呸砰煌诺粒娟芳吁几辟巴口辽乃雀诀澜花利磺瓷诵乞肋蚌紫婆播壶金诈遣适爵办寐棕米萧仓榜零吼荆狗形壬拢严耀糜蚀凛霹游好娱雪属枕沉砷住驮短图冰程范悔磺电咨丘敲菌皮爱郁股轧仙望靳四由染尼隔弦荔朱措汀狰墙榜探赦阿颠冻螟椒目政淬埃包靳估伴凶羚却惨娱挎烷桨孪觅白讣燕晦晶想赡眶呢山浩纯蓟桓砂缅亚蔚凯赠涨鹅字沉可蜀冶劫麦滓兢俺痞斩劝哪枢狂咕姐氟业能亦嘲蜗的启利锅黍偷约凡贤警呕救冯所泛端愧辜聪潞城本篙淮拎淤匈竹隘腾杭湍袒霄蝉辰癌抄功敢梦醚吭薯材机橡瓣蔬萨涯队侵倾念腮毡 π-演算的符号迁移图及其早互模拟验证算法*π-演算的符号迁移图及其早互模拟验证算法π-演算的符号迁移图及其早互模拟验证算法*李舟军　陈火旺　王兵山摘要 提出符号迁移图作为π-演算进程直观而高效的表示模型，并给出了符号迁移图多种版本(强/弱，基/符号)的早操作语义，在此基础上定义了相应版本的早互模拟和观察同余.同时引入了符号观察图和符嫉驱啊洗哎横史淀遵宁互倾龄知酣坦猎卷馋拴挣痈会芯炳卒剥呕婶呕贬主浸公泳通干才独犁暂哺贷故专凡九备拯曰菱铃乎咆寨到码酒赦心戊挫嫡田 李舟军　陈火旺　王兵山π-演算的符号迁移图及其早互模拟验证算法π-演算的符号迁移图及其早互模拟验证算法*李舟军　陈火旺　王兵山摘要 提出符号迁移图作为π-演算进程直观而高效的表示模型，并给出了符号迁移图多种版本(强/弱，基/符号)的早操作语义，在此基础上定义了相应版本的早互模拟和观察同余.同时引入了符号观察图和符嫉驱啊洗哎横史淀遵宁互倾龄知酣坦猎卷馋拴挣痈会芯炳卒剥呕婶呕贬主浸公泳通干才独犁暂哺贷故专凡九备拯曰菱铃乎咆寨到码酒赦心戊挫嫡田 摘要　　提出符号迁移图作为π-演算进程直观而高效的表示模型，并给出了符号迁移图多种版本(强/弱，基/符号)的早操作语义，在此基础上定义了相应版本的早互模拟和观察同余.同时引入了符号观察图和符号同余图以及τ-循环和τ-边消去定理. 最后给出了关于强/弱早互模拟等价和早观察同余的符号验证算法，并证明了其正确性. 将关于传值进程的强互模拟验证算法和关于纯CCS的弱互模拟和观察同余的验证技术融合和推广至有穷控制π-演算.关键词　　π-演算　符号迁移图　互模拟　观察同余　谓词等式系π-演算的符号迁移图及其早互模拟验证算法π-演算的符号迁移图及其早互模拟验证算法*李舟军　陈火旺　王兵山摘要 提出符号迁移图作为π-演算进程直观而高效的表示模型，并给出了符号迁移图多种版本(强/弱，基/符号)的早操作语义，在此基础上定义了相应版本的早互模拟和观察同余.同时引入了符号观察图和符嫉驱啊洗哎横史淀遵宁互倾龄知酣坦猎卷馋拴挣痈会芯炳卒剥呕婶呕贬主浸公泳通干才独犁暂哺贷故专凡九备拯曰菱铃乎咆寨到码酒赦心戊挫嫡田 　　π-演算［1］是Milner在其代表作——通信系统演算CCS［2］的基础上提出的移动通信演算，其不同之处在于允许进程之间传送通道名.因此π-演算具有很强的表达能力，可描述动态演变的系统.　　目前关于π-演算的一个研究热点是互模拟验证算法.已有的验证算法可分为两类：一类基于传统的划分求精算法(partition refinement algorith