二元会话类型系统中演进特性研究.pdfVIP

第36卷第2期 浙江师范大学学报(自然科学版) V01．36，No．2 No皿a1 2013 Jo唧1al May 2013年5月 ofZheji蛐guniv哪畸(Nat．sci．) 文章编号：100l—505l(2013)02旬127JD6 二元会话类型系统中演进特性研究 钟发荣， 杨振国 (浙江师范大学数理与信息工程学院，浙江金华321004) 摘要：提出了一个保持演进特性的二元同步会话类型系统，分析了进程通信中可能发生的死锁情形；同时结 合会话类型的子类型概念和松弛对偶关系，定义了类型一致性等法则，确保了类型系统中进程通信一旦发生， 合式进程在通道上不会发生死锁的情形．此外，还定义了递归会话类型的子类型和松弛对偶关系，提高了类型 系统的灵活性． 关键词：会话类型；Pi．演算；子类型指派；演进特性 中图分类号：哪01 文献标识码：A A on ina for sessio璐 stl¨lyprogresspropertytypesystemb妇ry ZHONG YANG Famng， Zhenguo (Cn豇弓酽。厂胁哺^明讲b。珊筘如口，ld删钿M砌厅凸g，l删昭。Z均记ng朐肌甜‰蚵。^砒啪z她汹rlg32l004．m讹) Ak；tl曩ct：A witll for sessions thec鹊es typesystemprogresspmpertysynchronousbinary w鹊presented，锄d tllatcouldleadtodeadlockswere was analyzedbyex锄ples．Moreover-t)，】pecompliance tlle relaxed for weU—fo珊ed deadlockcouldbe subtype访tllduali哆relationensuring processes，tIlatimplied avoidwhenacommunic撕oninthe In relaxed begin presentt)rpesystem．addition，thesubt)，pe锄d duality relationf打botll session recursiVeandnon—recursive weredefinedwhich tlle oftlle t)rpes improvedne】【ibility type8ystem． wOHb：session Key types；Pi·calculus；subtyping；progresspmpeny O引言 网络技术的快速发展促进了分布式的应用和服务．在以通信为中心的程序设计中，通信协议较为复 杂，涉及大量的状态和状态迁移，它们可由不同的消息类型产生．在实现分布式应用系统的进程时，必须 保证进程间所传递的消息的结构和序列与通信协议保持一致． 会话类型理论¨剖是基于Pi一演算H剖的一种形式化方法，能够结构化交互和解释通信行为．进一步