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

会话类型=交叉点类型+联合类型

Session Types = Intersection Types + Union Types

Luca Padovani

摘要:

我们提出了一个语义接地理论的会话类型,它依赖于交集和工会类型。我们认为,交集和工会类型是自然的候选人建模分支点的会话类型,我们表明,由此产生的理论克服了相关的行为理论的一些重要缺陷。特别是,交集和并集为计算会话类型的连接和满足的问题提供了一个本地解决方案。此外,子类型的关系原来是一个前一致,而这并不总是在相关的行为理论的情况下。

英文摘要:

We propose a semantically grounded theory of session types which relies on intersection and union types. We argue that intersection and union types are natural candidates for modeling branching points in session types and we show that the resulting theory overcomes some important defects of related behavioral theories. In particular, intersections and unions provide a native solution to the problem of computing joins and meets of session types. Also, the subtyping relation turns out to be a pre-congruence, while this is not always the case in related behavioral theories.

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

↑