arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1406.3486cs.LO
收藏

会话类型同构

Session Type Isomorphisms

Mariangiola Dezani-Ciancaglini, Luca Padovani, Jovanka Pantovic

摘要:

在使用类型作为搜索关键字检索函数库中的函数方面,已经做了大量的工作。丰富的组件规范以行为类型的形式可用,使得能够进行类似的查询,其中可以使用组件的行为类型作为搜索关键字来搜索组件库。然而,就像函数库一样,组件库将包含其类型在消息顺序或分支点位置上与搜索到的类型不同的组件。因此,也有必要寻找那些类型不同于但同构于所搜索的组件的组件。本文给出了同构会话类型的语义和公理化刻画。会话类型同构的理论是微妙的。部分原因是它依赖于进程之间的非标准等效概念。此外,我们不知道公理化是否完全。众所周知,箭头,产品和总和类型的同构是不可公理化的,但目前还不清楚是否这个负面的结果也适用于家庭的类型,我们认为在这项工作中。

英文摘要:

There has been a considerable amount of work on retrieving functions in function libraries using their type as search key. The availability of rich component specifications, in the form of behavioral types, enables similar queries where one can search a component library using the behavioral type of a component as the search key. Just like for function libraries, however, component libraries will contain components whose type differs from the searched one in the order of messages or in the position of the branching points. Thus, it makes sense to also look for those components whose type is different from, but isomorphic to, the searched one. In this article we give semantic and axiomatic characterizations of isomorphic session types. The theory of session type isomorphisms turns out to be subtle. In part this is due to the fact that it relies on a non-standard notion of equivalence between processes. In addition, we do not know whether the axiomatization is complete. It is known that the isomorphisms for arrow, product and sum types are not finitely axiomatisable, but it is not clear yet whether this negative results holds also for the family of types we consider in this work.

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

↑