PAGAI: a path sensitive static analyzer

Abstract : We describe the design and the implementation of PAGAI, a new static analyzer working over the LLVM compiler infrastructure, which computes inductive invariants on the numerical variables of the analyzed program. PAGAI implements various state-of-the-art algorithms combining abstract interpretation and decision procedures (SMT-solving), focusing on distinction of paths inside the control flow graph while avoiding systematic exponential enumerations. It is parametric in the abstract domain in use, the iteration algorithm, and the decision procedure. We compared the time and precision of various combinations of analysis algorithms and abstract domains, with extensive experiments both on personal benchmarks and widely available GNU programs.
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00718438
Contributor : David Monniaux <>
Submitted on : Tuesday, July 17, 2012 - 11:20:40 AM
Last modification on : Monday, November 12, 2018 - 4:24:03 PM
Long-term archiving on : Thursday, October 18, 2012 - 2:21:29 AM

Files

pagai_article.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00718438, version 1
  • ARXIV : 1207.3937

Collections

Citation

Julien Henry, David Monniaux, Matthieu Moy. PAGAI: a path sensitive static analyzer. Tools for Automatic Program AnalysiS (TAPAS 2012), Sep 2012, Deauville, France. pp.3. ⟨hal-00718438⟩

Share

Metrics

Record views

431

Files downloads

199