Refining Abstract Interpretation Based Value Analysis with Constraint Programming Techniques - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

Refining Abstract Interpretation Based Value Analysis with Constraint Programming Techniques

Résumé

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.
Fichier principal
Vignette du fichier
cp12_raicp.pdf (327.12 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01099512 , version 1 (04-01-2015)

Licence

Identifiants

Citer

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⟩
127 Consultations
206 Téléchargements

Altmetric

Partager

More