Proving programs incorrect using a sequent calculus for Java dynamic logic

  • Authors:
  • Philipp Rümmer;Muhammad Ali Shah

  • Affiliations:
  • Department of Computer Science and Engineering, Chalmers University of Technology and Göteborg University;Avanza Solutions ME, Dubai, United Arab Emirates

  • Venue:
  • TAP'07 Proceedings of the 1st international conference on Tests and proofs
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Program verification is concerned with proving that a program is correct and adheres to a given specification. Testing a program, in contrast, means to search for a witness that the program is incorrect. In the present paper, we use a program logic for Java to prove the incorrectness of programs. We show that this approach, carried out in a sequent calculus for dynamic logic, creates a connection between calculi and proof procedures for program verification and test data generation procedures. Starting with a program logic enables to find more general and more complicated counterexamples for the correctness of programs.