An algebraic description of programs with assertions, verification and simulation

@inproceedings{Burstall1972AnAD,
  title={An algebraic description of programs with assertions, verification and simulation},
  author={Rod M. Burstall},
  year={1972}
}
A program in flow diagram form is described by a function from a free category to the category of sets and relations. Attaching assertions to it is described as a natural transformation and so is simulation of one program by another with the same shape of flow diagram. These notions are used to prove the theorems justifying Floyd's method of proving correctness by verification and Milner's method of proving simulation, restricted to programs of similar form. The treatment is novel but the… CONTINUE READING

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-9 of 9 extracted citations

References

Publications referenced by this paper.

A program macLine symmetric automata theory

  • P. J. Landin
  • Machine Intelligence
  • 1969
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…