Axiomatic approach to total correctness of programs.

  • Authors:
  • Z Manna;Amir Pnueli

  • Affiliations:
  • -;-

  • Venue:
  • Axiomatic approach to total correctness of programs.
  • Year:
  • 1973

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present here an axiomatic approach which enables one to prove by formal methods that his program is "totally correct" (i.e., it terminates and is logically correct -- does what it is supposed to do). The approach is similar to Hoare''s approach for proving that a program is "partially correct" (i.e., that whenever it terminates it produces correct results). Our extension to Hoare''s method lies in the possibility of proving correctness $underline{and}$ termination at once, and in the enlarged scope of properties that can be proved by it.