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

从锁定自由到使用会话类型的进度

From Lock Freedom to Progress Using Session Types

Luca Padovani

摘要:

受Kobayashi的锁自由类型系统的启发,我们定义了一个行为类型系统,以确保在二进制会话语言中的进展。其关键思想是在会话类型中注释操作,优先级表示必须执行这些操作的紧迫性,并验证流程以所需的优先级执行这些操作。与基于会话的语言的相关系统相比,所提出的类型系统相对简单,并为更广泛的进程建立了进展。

英文摘要:

Inspired by Kobayashi's type system for lock freedom, we define a behavioral type system for ensuring progress in a language of binary sessions. The key idea is to annotate actions in session types with priorities representing the urgency with which such actions must be performed and to verify that processes perform such actions with the required priority. Compared to related systems for session-based languages, the presented type system is relatively simpler and establishes progress for a wider range of processes.

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

↑