arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1606.06376cs.LOcs.PL
收藏

一个可验证的函数式协同程序抽象机

A verified abstract machine for functional coroutines

Tristan Crolard

摘要:

函数式协程是一种受限形式的控制机制,其中每个协程都用延续和环境来表示。这个限制最初是通过考虑一个建设性的版本Parigot的经典自然演绎,这是健全的和完整的恒定域逻辑。在这篇文章中,我们提出了一个改进的de Groote的抽象机的功能协程,我们证明了它的正确性。因此,这个抽象机器也提供了常数域逻辑的直接计算解释。

英文摘要:

Functional coroutines are a restricted form of control mechanism, where each coroutine is represented with both a continuation and an environment. This restriction was originally obtained by considering a constructive version of Parigot's classical natural deduction which is sound and complete for the Constant Domain logic. In this article, we present a refinement of de Groote's abstract machine for functional coroutines and we prove its correctness. Therefore, this abstract machine also provides a direct computational interpretation of the Constant Domain logic.

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

↑