Preservation of Proof Obligations from Java to the Java Virtual Machine

  • Authors:
  • Gilles Barthe;Benjamin Grégoire;Mariela Pavlova

  • Affiliations:
  • IMDEA Software, Madrid, Spain;INRIA Sophia-Antipolis Méditerranée, France;Trusted Labs, France

  • Venue:
  • IJCAR '08 Proceedings of the 4th international joint conference on Automated Reasoning
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

While program verification environments typically target source programs, there is an increasing need to provide strong guarantees for executable programs.We establish that it is possible to reuse the proof that a source Java program meets its specification to show that the corresponding JVM program, obtained by non-optimizing compilation, meets the same specification. More concretely, we show that verification condition generators for Java and JVM programs generate the same set of proof obligations, when applied to a program pand its compilation [[p]] respectively.Preservation of proof obligations extends the applicability of Proof Carrying Code, by allowing certificate generation to rely on existing verification technology.