Certified Derivation of Small-Step From Big-Step Skeletal Semantics - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2022

Certified Derivation of Small-Step From Big-Step Skeletal Semantics

Abstract

We present an automatic translation of a skeletal semantics written in big-step style into an equivalent structural operational semantics. This translation is implemented on top of the Necro tool, which lets us automatically generate an OCaml interpreter for the small step semantics and a Coq mechanization of both semantics. We prove the framework correct in two ways: we provide a paper proof of the core of the transformation, and we generate Coq certification scripts alongside the transformation. We illustrate the approach using a simple imperative language and show how it scales to larger languages.
Fichier principal
Vignette du fichier
ppdp.pdf (709.31 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03768820 , version 1 (05-09-2022)

Identifiers

Cite

Guillaume Ambal, Sergueï Lenglet, Alan Schmitt, Camille Noûs. Certified Derivation of Small-Step From Big-Step Skeletal Semantics. PPDP 2022 - 24th International Symposium on Principles and Practice of Declarative Programming, Sep 2022, Tbilisi, Georgia. pp.1-48, ⟨10.1145/3551357.3551384⟩. ⟨hal-03768820⟩
146 View
128 Download

Altmetric

Share

More