arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1203.0780cs.PL
收藏

论全局类型与多方会议

On Global Types and Multi-Party Session

Giuseppe Castagna, Mariangiola Dezani-Ciancaglini, Luca Padovani

摘要:

全局类型是根据通信协议的全局交互来描述通信协议的正式规范。我们提出了一个新的,精简的语言,配备了基于跟踪的语义和语义合理的功能和限制的全球类型。除了传统的进展外,投影我们的全局类型获得的多方会话还具有活性属性,并且相对于原始全局类型的轨迹集是健全和完整的。我们的完整性概念比经典概念要求更低,允许多方会话从未指定的全局类型中删除冗余的痕迹。除了技术内容,我们还讨论了我们的语言的全局类型的一些限制,并提供了广泛的比较,在不同的社区采用相关的规约语言。

英文摘要:

Global types are formal specifications that describe communication protocols in terms of their global interactions. We present a new, streamlined language of global types equipped with a trace-based semantics and whose features and restrictions are semantically justified. The multi-party sessions obtained projecting our global types enjoy a liveness property in addition to the traditional progress and are shown to be sound and complete with respect to the set of traces of the originating global type. Our notion of completeness is less demanding than the classical ones, allowing a multi-party session to leave out redundant traces from an underspecified global type. In addition to the technical content, we discuss some limitations of our language of global types and provide an extensive comparison with related specification languages adopted in different communities.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑