Automatic Modular Abstractions for Linear Constraints - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

Automatic Modular Abstractions for Linear Constraints

David Monniaux

Résumé

We propose a method for automatically generating abstract transformers for static analysis by abstract interpretation. The method focuses on linear constraints on programs operating on rational, real or floating-point variables and containing linear assignments and tests. In addition to loop-free code, the same method also applies for obtaining least fixed points as functions of the precondition, which permits the analysis of loops and recursive functions. Our algorithms are based on new quantifier elimination and symbolic manipulation techniques. Given the specification of an abstract domain, and a program block, our method automatically outputs an implementation of the corresponding abstract transformer. It is thus a form of program transformation. The motivation of our work is data-flow synchronous programming languages, used for building control-command embedded systems, but it also applies to imperative and functional programming.
Fichier principal
Vignette du fichier
monniaux-popl09-article.pdf (351.51 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00336144 , version 1 (02-11-2008)

Identifiants

Citer

David Monniaux. Automatic Modular Abstractions for Linear Constraints. POPL 2009, 36th annual ACM SIGPLAN/SIGACT Symposium on Principles of Programming Languages, Jan 2009, Savannah, Georgia, United States. pp.140-151, ⟨10.1145/1594834.1480899⟩. ⟨hal-00336144⟩
195 Consultations
167 Téléchargements

Altmetric

Partager

More