一个可验证的函数式协同程序抽象机
A verified abstract machine for functional coroutines
摘要:
函数式协程是一种受限形式的控制机制,其中每个协程都用延续和环境来表示。这个限制最初是通过考虑一个建设性的版本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分析而来,可能存在错误,请以论文正文为准。