Skip to Main content Skip to Navigation
Journal articles

A verified abstract machine for functional coroutines

Tristan Crolard 1
1 CEDRIC - SYS - CEDRIC. Systèmes sûrs
CEDRIC - Centre d'études et de recherche en informatique et communications
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.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02457406
Contributor : Tristan Crolard <>
Submitted on : Tuesday, January 28, 2020 - 9:35:22 AM
Last modification on : Thursday, March 12, 2020 - 12:16:13 PM

Links full text

Identifiers

Collections

Citation

Tristan Crolard. A verified abstract machine for functional coroutines. Electronic Proceedings in Theoretical Computer Science, EPTCS, 2016, 212, pp.1-17. ⟨10.4204/EPTCS.212.1⟩. ⟨hal-02457406⟩

Share

Metrics

Record views

78