arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0911.5449cs.PLcs.DC
收藏

镜像中的会话类型

Session Types at the Mirror

Luca Padovani

摘要:

我们(重新)定义会话类型的过程行为的投影相对于他们使用的通信渠道。在这种情况下,我们给会话类型一个基于公平测试的语义。其结果是一个统一的理论行为类型,共享共同的方面与会话类型,包括二元和多方会话类型的功能。我们提供的观点揭示了会话类型的本质,并使我们有机会在一个框架中对它们进行推理,在这个框架中,每个概念,从良好类型到会话类型之间的子类型关系,都是语义上的,而不是语法上的。

英文摘要:

We (re)define session types as projections of process behaviors with respect to the communication channels they use. In this setting, we give session types a semantics based on fair testing. The outcome is a unified theory of behavioral types that shares common aspects with conversation types and that encompass features of both dyadic and multi-party session types. The point of view we provide sheds light on the nature of session types and gives us a chance to reason about them in a framework where every notion, from well-typedness to the subtyping relation between session types, is semantically -rather than syntactically- grounded.

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

↑