Abstract. This paper reports on the formalization and proof of soundness, using the Coq proof assistant, of an alias analysis: a static analysis that approximates the flow of pointer values. The alias analysis considered is of the points-to kind and is intraprocedural, flow-sensitive, field-sensitive, and untyped. Its soundness proof follows the general style of abstract interpretation. The analysis is designed to fit in the CompCert C verified compiler, supporting future aggressive optimizations over memory accesses.
Leroy and Robert verify a points-to analysis in the CompCert framework REF .
A Formally-Verified Alias Analysis
in "Certified Programs and Proofs – Second International Conference, CPP
Computer Science