The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf
.
Formal Verification of a C Value Analysis Based on Abstract Interpretation
[article]
2013
arXiv
pre-print
Static analyzers based on abstract interpretation are complex pieces of software implementing delicate algorithms. Even if static analysis techniques are well understood, their implementation on real languages is still error-prone. This paper presents a formal verification using the Coq proof assistant: a formalization of a value analysis (based on abstract interpretation), and a soundness proof of the value analysis. The formalization relies on generic interfaces. The mechanized proof is
arXiv:1304.3596v1
fatcat:gn44oci6obfnhmax6sktbdu45u