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

https://hal.archives-ouvertes.fr/hal-01099512
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

File

cp12_raicp.pdf
Files produced by the author(s)

Licence


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

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

281

Files downloads

303