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

会话抽象机(扩展版)

The Session Abstract Machine (Extended Version)

Luís Caires, Bernardo Toninho

AI总结:

本文提出会话抽象机 SAM,利用线性逻辑类型分析实现会话类型进程的机械化执行,可分离协调顺序与并发行为,并证明其对完整 CLL 会话演算的正确性。

摘要:

我们基于线性逻辑类型规则所提供的对基于会话交互的细粒度分析,引入了 SAM,这是一种用于机械化执行会话类型进程的抽象机。SAM 设计的一个显著特征是,它能够自然地分离并协调顺序与会话并发行为。特别是,会话程序中隐式顺序的部分可以通过确定性地顺序应用 SAM 转换来高效执行,这适合编译,并且无需并发同步机制。我们直观讨论了 SAM 的结构及其底层设计,陈述并证明了其在执行对应于完整经典线性逻辑 CLL 的会话演算中程序时的正确性。我们还讨论了 SAM 在线性及基于会话的编程语言执行方面的扩展与应用。

英文摘要:

We build on a fine-grained analysis of session-based interaction as provided by the linear logic typing disciplines to introduce the SAM, an abstract machine for mechanically executing session-typed processes. A remarkable feature of the SAM's design is its ability to naturally segregate and coordinate sequential with concurrent session behaviours. In particular, implicitly sequential parts of session programs may be efficiently executed by deterministic sequential application of SAM transitions, amenable to compilation, and without concurrent synchronisation mechanisms. We provide an intuitive discussion of the SAM structure and its underlying design, and state and prove its correctness for executing programs in a session calculus corresponding to full classical linear logic CLL. We also discuss extensions and applications of the SAM to the execution of linear and session-based programming languages.

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

↑