Program Verification by Symbolic Execution and Induction

BURSTALL’s verification method which is based on symbolic execution and mathematical induction is extended and formalized within the framework of dynamic logic. An example is presented. An implementation using the metalanguage of the Karlsruhe Interactive Verifier is described.