Abstract

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.
Supplemental Material
Available for Download
Auxiliary materials (detailed definitions, results, and proofs) of Patrick Cousot and Radhia Cousot, A Galois Connection Calculus for Abstract Interpretation, POPL'14, January 22-24, 2014, San Diego, CA, USA
- B. Blanchet, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, D. Monniaux, and X. Rival. A static analyzer for large safety-critical software. PLDI'03, 196--207. Google Scholar
Digital Library
- P. Cousot. Types as abstract interpretations. POPL'97, 316--331. Google Scholar
Digital Library
- P. Cousot and R. Cousot. Static determination of dynamic properties of programs. Proc. 2nd Int. Symp. on Programming, 106--130, Paris, 1976. Dunod.Google Scholar
- P. Cousot and R. Cousot. Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints. POPL'77, 238--252. Google Scholar
Digital Library
- P. Cousot and R. Cousot. Static determination of dynamic properties of recursive procedures. IFIP Conf. on Formal Description of Programming Concepts, St-Andrews, N.B., CN, 237--277. North-Holland Pub. Co., 1977.Google Scholar
- P. Cousot and R. Cousot. Systematic design of program analysis frameworks. POPL'79, 269--282. Google Scholar
Digital Library
- P. Cousot and R. Cousot. Abstract interpretation frameworks. J. Logic and Comp., 2(4):511--547, 1992.Google Scholar
Cross Ref
- P. Cousot and R. Cousot. Comparing the Galois connection and widening/narrowing approaches to abstract interpretation. PLILP'92, LNCS 631, 269--295. Google Scholar
Digital Library
- P. Cousot and R. Cousot. Inductive definitions, semantics and abstract interpretation. POPL'92, 83--94. Google Scholar
Digital Library
- P. Cousot and R. Cousot. Temporal abstract interpretation. POPL'00, 12--25. Google Scholar
Digital Library
- P. Cousot and R. Cousot. Systematic design of program transformation frameworks by abstract interpretation. POPL'02, 178--190. Google Scholar
Digital Library
- P. Cousot and R. Cousot. An abstract interpretation-based framework for software watermarking. POPL'04, 173--185. Google Scholar
Digital Library
- P. Cousot and R. Cousot. An abstract interpretation framework for termination. POPL'12, 245--258. Google Scholar
Digital Library
- P. Cousot, R. Cousot, and F. Logozzo. A parametric segmentation functor for fully automatic and scalable array content analysis. POPL'11, 105--118. Google Scholar
Digital Library
- P. Cousot and N. Halbwachs. Automatic discovery of linear restraints among variables of a program. POPL'78, 84--96. Google Scholar
Digital Library
Index Terms
A galois connection calculus for abstract interpretation
Recommendations
A galois connection calculus for abstract interpretation
POPL '14: Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming LanguagesWe 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 ...
Relational Thread-Modular Static Value Analysis by Abstract Interpretation
VMCAI 2014: Proceedings of the 15th International Conference on Verification, Model Checking, and Abstract Interpretation - Volume 8318We study thread-modular static analysis by abstract interpretation to infer the values of variables in concurrent programs. We show how to go beyond the state of the art and increase an analysis precision by adding the ability to infer some relational ...
On the power of abstract interpretation
Increasingly sophisticated applications of static analysis make it important to precisely characterize the power of static analysis techniques. Sekar et al. recently studied the power of strictness analysis techniques and showed that strictness analysis ...







Comments