Small Steps of the Skeleton Dance
Transformation automatique d’une sémantique squelettique grand-pas en sémantique petit-pas
Résumé
We present an automatic translation of a skeletal semantics written in big-step styleinto an equivalent semantics in small-step. This translation is implemented on top of the Necrotool, which lets us automatically generate an OCaml interpreter for the small step semantics and Coq mechanization of both semantics. We generate Coq certification scripts along side the transformation. We illustrate the approach using imperative language and show how it scales to larger languages.
Nous présentons une transformation automatique d’une sémantique squelettique écrite en style grand-pas vers une sémantique équivalent en style petit-pas. Cette transformation est implémentée dans l’outil Necro, ce qui nous permet de générer automatiquement un interpréteur Ocaml pour la sémantique petit-pas ainsi qu’une formalisation Coq des deux sémantiques. Nous générons un script de certification Coq en parallèle de la transformation. Nous illustrons notre approche sur un langage impératif simple.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...