Skip to Main content Skip to Navigation
Conference papers

Refining Abstract Interpretation Based Value Analysis with Constraint Programming Techniques

Olivier Ponsini 1 Claude Michel 1 Michel Rueher 1
1 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe CEP
Laboratoire I3S - MDSC - Modèles Discrets pour les Systèmes Complexes
Abstract : Abstract interpretation based value analysis is a classical approach for verifying programs with floating-point computations. However, state-of-the-art tools compute an over-approximation of the variable values that can be very coarse. In this paper, we show that constraint solvers can significantly refine the approximations computed with abstract interpretation tools. We introduce a hybrid approach that combines abstract interpretation and constraint programming techniques in a single static and automatic analysis. RAICP, the system we developed is substantially more precise than FLUCTUAT, a state-of-the-art static analyser. Moreover, it could eliminate 13 false alarms generated by FLUCTUAT on a standard set of benchmarks.
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download
Contributor : Michel Rueher <>
Submitted on : Sunday, January 4, 2015 - 2:20:45 PM
Last modification on : Monday, October 12, 2020 - 10:30:32 AM
Long-term archiving on: : Sunday, April 5, 2015 - 10:06:29 AM


Files produced by the author(s)


Distributed under a Creative Commons Attribution - NonCommercial - NoDerivatives 4.0 International License




Olivier Ponsini, Claude Michel, Michel Rueher. Refining Abstract Interpretation Based Value Analysis with Constraint Programming Techniques. Principles and Practice of Constraint Programming. 18th International Conference, Oct 2012, Quebec, Canada. pp.593 - 607, ⟨10.1007/978-3-642-33558-7_43⟩. ⟨hal-01099512⟩



Record views


Files downloads