Consequence Verification of Flowcharts

  • Authors:
  • K. L. Clark;M. H. Van Emden

  • Affiliations:
  • Department of Computing and Control, Imperial College of Science and Technology;-

  • Venue:
  • IEEE Transactions on Software Engineering
  • Year:
  • 1981

Quantified Score

Hi-index 0.00

Visualization

Abstract

A common basis is presented, for Floyd's method of inductive assertions and for the subgoal induction method of Morris and Wegbreit. This basis is provided by consequence verification, a method for verifying logic programs. We connect flowcharts with logic programs by giving a recursive definition of the set of all computations of a flowchart. This definition can be given in two ways: the recursion can run forward or backward. Both definitions can be expressed in logic, resulting in a logic program which is then subjected to consequence verification. Verification of the forward logic program is shown to be essentially Floyd's method; verification of the backward program corresponds similarly to subgoal induction.