Building CFA for λ-calculus from Skeletal Semantics - Trente-Quatrièmes Journées Francophones des Langages Applicatifs Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Building CFA for λ-calculus from Skeletal Semantics

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-03936686 , version 1

Citer

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⟩
64 Consultations
78 Téléchargements

Partager

Gmail Facebook X LinkedIn More