A formally-verified alias analysis

Valentin Robert (1) , Xavier Leroy (1)

1 GALLIUM - Programming languages, types, compilation and proofs

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.

Domaines: Langage de programmation [cs.PL]

Valentin Robert, Xavier Leroy. A formally-verified alias analysis. CPP 2012 - Second International Conference on Certified Programs and Proofs, Dec 2012, Kyoto, Japan. pp.11-26, ⟨10.1007/978-3-642-35308-6_5⟩. ⟨hal-00773109⟩