Algebraic Approach to Program Verification

Abstract

This paper makes it clear what is to be proved for the program verification in the framework of algebraic semantics of programming languages. First, we give an algebraic specification method of programming languages which is covenient to considering program verification, where the meaning of a program is considered as a function from inputs to outputs. Next we consider the intended function of a program as an abstract data type and specify it algebraically. Then we give an algebraic definition of the correctness of programs based on these frameworks