Modular proof principles for parameterised concretizations

  • Authors:
  • David Pichardie

  • Affiliations:
  • IRISA/ENS Cachan (Bretagne), IRISA, Rennes, France

  • Venue:
  • CASSIS'05 Proceedings of the Second international conference on Construction and Analysis of Safe, Secure, and Interoperable Smart Devices
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Abstract interpretation is a particularly well-suited methodology to build modular correctness proof of static analysers. Proof modularity becomes essential when correctness proof is machine checked for realistic languages To deal with complex concrete and abstract domains, the notion of parameterised concretization has been proposed to allow a structural decomposition of the abstract domain and its concretization. In this paper we develop proof principles for such concretizations, based on the theoretical notion of concretization functor, with the aim of obtaining modular correctness proofs. Our technique has been tested on a machine-checked correctness proof of a static analysis for a Java-like bytecode language.