JVer: a java verifier

  • Authors:
  • Ajay Chander;David Espinosa;Nayeem Islam;Peter Lee;George Necula

  • Affiliations:
  • DoCoMo Labs USA, San Jose, CA;DoCoMo Labs USA, San Jose, CA;DoCoMo Labs USA, San Jose, CA;Carnegie Mellon University, Pittsburgh, PA;University of California, Berkeley, CA

  • Venue:
  • CAV'05 Proceedings of the 17th international conference on Computer Aided Verification
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe JVer, a tool for verifying Java bytecode programs annotated with pre and post conditions in the style of Hoare and Dijkstra. JVer is similar to ESC/Java [1], except that: (1) it produces verification conditions for Java bytecode, not Java source; (2) it is sound, because it makes conservative assumptions about aliasing and heap modification; (3) it produces verification conditions directly using symbolic simulation, without an intermediate guarded-command language; (4) by restricting predicates to conjunctions of relations between integers, it produces verification conditions that are more efficient to verify than general first-order formulae; (5) it generates independently verifiable proofs using the Kettle proof-generating theorem prover [2].