English

A verified abstract machine for functional coroutines

Logic in Computer Science 2016-06-22 v1 Programming Languages

Abstract

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.

Cite

@article{arxiv.1606.06376,
  title  = {A verified abstract machine for functional coroutines},
  author = {Tristan Crolard},
  journal= {arXiv preprint arXiv:1606.06376},
  year   = {2016}
}

Comments

In Proceedings WoC 2015, arXiv:1606.05839

R2 v1 2026-06-22T14:29:57.650Z