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