Skeletal Semantics and their Interpretations - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Proceedings of the ACM on Programming Languages Année : 2019

Skeletal Semantics and their Interpretations

Résumé

The development of mechanised language specification based on structured operational semantics, with applications to verified compilers and sound program analysis, requires huge effort. General theory and frameworks have been proposed to help with this effort. However, none of this work provides a systematic way of developing concrete and abstract semantics, connected together by a general consistency result. We introduce a skeletal semantics of a language, where each skeleton describes the complete semantic behaviour of a language construct. We define a general notion of interpretation, which provides a systematic and language-independent way of deriving semantic judgements from the skeletal semantics. We explore four generic interpretations: a simple well-formedness interpretation; a concrete interpretation; an abstract interpretation; and a constraint generator for flow-sensitive analysis. We prove general consistency results between interpretations, depending only on simple language-dependent lemmas. We illustrate our ideas using a simple While language.
Fichier principal
Vignette du fichier
rule-format.pdf (869.18 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01881863 , version 1 (26-09-2018)
hal-01881863 , version 2 (19-11-2018)
hal-01881863 , version 3 (23-11-2018)

Identifiants

Citer

Martin Bodin, Philippa Gardner, Thomas Jensen, Alan Schmitt. Skeletal Semantics and their Interpretations. Proceedings of the ACM on Programming Languages, In press, 44, pp.1-31. ⟨10.1145/3290357⟩. ⟨hal-01881863v3⟩
549 Consultations
1066 Téléchargements

Altmetric

Partager

More