• Publications
  • Influence
Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints
A program denotes computations in some universe of objects. Abstract interpretation of programs consists in using that denotation to describe computations in another universe of abstract objects, soExpand
  • 6,353
  • 478
  • PDF
Systematic design of program analysis frameworks
TLDR
We show that among all possible approximate predicatetransformers which can be used with a given space of approximateassertions there exists a best one which provides the maximuminformation relative to a program-wide analysis method. Expand
  • 1,681
  • 194
Static determination of dynamic properties of programs
  • 586
  • 54
A static analyzer for large safety-critical software
TLDR
We show that abstract interpretation-based static program analysis can be made efficient and precise enough to formally verify a class of properties for a family of large programs with few or no false alarms. Expand
  • 684
  • 47
  • PDF
Abstract Interpretation Frameworks
TLDR
Abstract interpretation is a method for designing approximate semantics of programs which can be used to gather information about programs in order to provide sound answers to questions about their run-time behaviours. Expand
  • 747
  • 44
  • PDF
Abstract Interpretation and Application to Logic Programs
TLDR
A theory of semantics approximation that is used for the construction of semantic-based program analysis algorithms (sometimes called “data flow analysis”). Expand
  • 690
  • 44
  • PDF
Comparing the Galois Connection and Widening/Narrowing Approaches to Abstract Interpretation
TLDR
The use of infinite abstract domains with widening and narrowing for accelerating the convergence of abstract interpretations is shown to be more powerful than the Galois connection approach restricted to finite lattices (or lattices satisfying the chain condition). Expand
  • 499
  • 27
  • PDF
A parametric segmentation functor for fully automatic and scalable array content analysis
TLDR
We introduce FunArray, a parametric segmentation abstract domain functor for the fully automatic and scalable analysis of array content properties. Expand
  • 147
  • 19
  • PDF
The ASTREÉ Analyzer
TLDR
ASTREE is an abstract interpretation-based static program analyzer aiming at proving automatically the absence of run time errors in programs written in the C programming language. Expand
  • 387
  • 17
  • PDF
Systematic design of program transformation frameworks by abstract interpretation
TLDR
We introduce a general uniform language-independent framework for designing online and offline source-to-source program transformations by abstract interpretation of program semantics. Expand
  • 159
  • 15
  • PDF