Coinductive big-step operational semantics
Résumé
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.
Domaines
Langage de programmation [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
Origine : Fichiers produits par l'(les) auteur(s)
Format : Autre
Format : Autre
Format : Autre
Loading...