A dynamic logic for unstructured programs with embedded assertions

  • Authors:
  • Mattias Ulbrich

  • Affiliations:
  • Karlsruhe Institute of Technology, Institute for Theoretical Computer Science, Karlsruhe, Germany

  • Venue:
  • FoVeOOS'10 Proceedings of the 2010 international conference on Formal verification of object-oriented software
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a program logic for an intermediate verification programming language and provide formal definitions of its syntax and semantics. The language is unstructured, indeterministic, and has embedded assertions. A set of sound rewrite rules which allow symbolic execution of programs is given. We prove the soundness of three inference rules using invariants which can be used to deal with loops during the verification.