Combining Logic and Algebraic Techniques for Program Verification in Theorema

Laura Kovács, Nikolaj Popov, Tudor Jebelean · 2006

We study and implement concrete methods for the verification of both imperative as well as functional programs in the frame of the Theorema system. The distinctive features of our approach consist in the automatic generation of loop invariants (by using combinatorial and algebraic techniques), and the generation of verification conditions as first-order logical formulae which do not refer to a specific model of computation.

Read the paper · More papers on PaperTik