A gentle introduction to formal verification of computer systems by abstract interpretation

Patrick Cousot (1, 2) , Radhia Cousot (1, 2)

1 LIENS - Laboratoire d'informatique de l'école normale supérieure
2 ABSTRACTION - Abstract Interpretation and Static Analysis

We introduce and illustrate basic notions of abstract interpretation theory and its applications by relying on the readers general scientific culture and basic knowledge of computer programming.

Mots clés: Abstract Interpretation

Domaines: Langage de programmation [cs.PL]

Patrick Cousot, Radhia Cousot. A gentle introduction to formal verification of computer systems by abstract interpretation. J.~Esparza and O.~Grumberg and M.~Broy. Logics and Languages for Reliability and Security, IOS Press, pp.1-29, 2010, NATO Science Series III: Computer and Systems Sciences. ⟨inria-00543886⟩