Comparing Techniques for Certified Static Analysis
David Cachera, David Pichardie · 2009
A certified static analysis is an analysis whose semantic validity has been formally proved correct with a proof assistant. The recent increasing interest in using proof assistants for mechanizing programming language metatheory has given rise to several approaches for certification of static analysis. We propose a panorama of these techniques and compare their respective strengths and weaknesses.
Cited by 4 works.
Authors
References
- Abstract interpretation
- Proof-carrying code
- PVS: A prototype verification system
- Formal certification of a compiler back-end or
- A machine-checked model for a Java-like language, virtual machine, and compiler
- Combination of Abstractions in the ASTRÉE Static Analyzer
- Extracting a data flow analyser in constructive logic
- Abstraction-Carrying Code
- Automatic Certification of Heap Consumption
- A Formal Correspondence between Offensive and Defensive JavaCard Virtual Machines