Coinductive big-step operational semantics - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

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.
Fichier principal
Vignette du fichier
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...

Dates and versions

inria-00289545 , version 1 (21-06-2008)

Identifiers

Cite

Xavier Leroy. Coinductive big-step operational semantics. European Symposium on Programming (ESOP 2006), Mar 2006, Vienne, Austria. pp.42-54, ⟨10.1007/11693024_5⟩. ⟨inria-00289545⟩

Collections

INRIA INRIA2 ANR
100 View
303 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More