Building CFA for λ-calculus from Skeletal Semantics - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2023

Building CFA for λ-calculus from Skeletal Semantics

Abstract

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)

Identifiers

  • HAL Id : hal-03936686 , version 1

Cite

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⟩
91 View
109 Download

Share

More