Building CFA for λ-calculus from Skeletal Semantics - Trente-Quatrièmes Journées Francophones des Langages Applicatifs Access content directly
Conference Papers Year : 2023

Building CFA for λ-calculus from Skeletal Semantics


This paper describes a method to define a correct abstract interpretation from a formal description of the semantics of a programming language. Our approach is based on Skeletal Semantics. We extend it with a notion of program points, in order to differentiate two fragments of the program that are syntactically equivalent but appear at different locations. We introduce a methodology for deriving an abstract interpretation from a Skeletal Semantics that is correct by construction: given a program, abstract states are computed for each program points. We apply our method by defining a Control Flow Analysis for λ-calculus from its Skeletal Semantics.
Fichier principal
Vignette du fichier
jfla23_paper_6136.pdf (376.29 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03936686 , version 1 (12-01-2023)


  • HAL Id : hal-03936686 , version 1


Thomas Jensen, Vincent Rébiscoul, Alan Schmitt. Building CFA for λ-calculus from Skeletal Semantics. JFLA 2023 - 34èmes Journées Francophones des Langages Applicatifs, Jan 2023, Praz-sur-Arly, France. pp.152-171. ⟨hal-03936686⟩
42 View
54 Download


Gmail Facebook Twitter LinkedIn More