Coinductive big-step operational semantics
Abstract
This paper illustrates the use of co-inductive definitions and proofs in big-step operational semantics, enabling the latter to describe diverging evaluations in addition to terminating evaluations. We show applications to proofs of type soundness and to proofs of semantic preservation for compilers.
Domains
Programming Languages [cs.PL]
Fichier principal
coindsem.pdf (135.63 Ko)
Télécharger le fichier
compilation.v (12.57 Ko)
Télécharger le fichier
semantics.v (15.56 Ko)
Télécharger le fichier
typing.v (12.2 Ko)
Télécharger le fichier
Origin : Files produced by the author(s)
Format : Other
Format : Other
Format : Other
Loading...