A galois connection calculus for abstract interpretation

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

1 ABSTRACTION - Abstract Interpretation and Static Analysis
2 CIMS - Courant Institute of Mathematical Sciences [New York]
3 LIENS - Laboratoire d'informatique de l'école normale supérieure

We introduce a Galois connection calculus for language independent specification of abstract interpretations used in programming language semantics, formal verification, and static analysis. This Galois connection calculus and its type system are typed by abstract interpretation.

Domaines: Autre [cs.OH]

Patrick Cousot, Radhia Cousot. A galois connection calculus for abstract interpretation. POPL - 41st Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages - 2014, Suresh Jagannathan and Peter Sewell, Jan 2014, San Diego, United States. pp.3-4, ⟨10.1145/2535838.2537850⟩. ⟨hal-00930103⟩