Communication Dans Un Congrès Année : 2025

On the Structure of Abstract Interpreters

Résumé

Static analysis aims at computing semantic properties of programs. Abstract interpretation provides a framework to design static analyses and allows one to divide the construction of a static analysis into the de!nition of abstract domains that describe families of logical predicates with operations to reason on them, and the semantic-guided formalisation of abstract interpreters. The latter relies on the abstract domains, that describe semantic properties, and on the concrete semantics. A large part of the research on static analysis focuses on the design of novel abstract domains, with ever more expressive and/or e"cient computer representation for semantic properties. In this short paper, we consider more speci!cally the core of the abstract interpreters (also called the abstract iterators) and discuss several techniques to build them, that are inspired by functional programming. First, we brie#y discuss common iteration techniques based on control #ow graphs, which have often been used for program analyses aimed at computing state properties. Second, we consider iteration techniques that borrow principles from denotational semantics and are typically de!ned by induction over the syntax of programs. Last, we extend the latter family of techniques to relational abstractions that capture relations between program inputs and outputs.

Fichier principal
Vignette du fichier
3759427.3760368.pdf (1.42 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05468431 , version 1 (20-01-2026)

Licence

Identifiants

Citer

Wonyeol Lee, Matthieu Lemerre, Xavier Rival, Hongseok Yang. On the Structure of Abstract Interpreters. OLIVIERFEST '25: Workshop Dedicated to Olivier Danvy on the Occasion of His 64th Birthday, Oct 2025, Singapore, Singapore. pp.65-71, ⟨10.1145/3759427.3760368⟩. ⟨hal-05468431⟩
112 Consultations
62 Téléchargements

Altmetric

Partager

  • More