## A Purely Logical Approach to Imperative Program Verification (2010)

Citations: | 3 - 3 self |

### BibTeX

@TECHREPORT{Jebelean10apurely,

author = {Tudor Jebelean},

title = {A Purely Logical Approach to Imperative Program Verification},

institution = {},

year = {2010}

}

### OpenURL

### Abstract

We present a method for the generation of the verification conditions for the total correctness of imperative programs containing nested loops with abrupt termination statements, and we illustrate it on several examples. The conditions are (first-order) formulae obtained by certain transformations of the program text. The loops are treated similarly to calls of recursively defined functions. The program text is analyzed on all branches by forward symbolic execution using certain meta-level functions which define the syntax, the semantics, the verification conditions for the partial correctness, and the termination conditions. The termination conditions are expressed as induction principles, however still in first-order logic. Our approach is simpler than others because we use neither an additional model for program execution, nor a fixpoint theory for the definition of program semantics. Because the meta-level functions are fully formalized in predicate logic, it is possible to prove in a purely logical way and at object level that the verification conditions are necessary and sufficient for the existence and uniqueness of the function implemented by the program. 1