DocumentCode
2176560
Title
Flow of control in the proof theory of structured programming
Author
de Bakker, J.W.
fYear
1975
fDate
13-15 Oct. 1975
Firstpage
29
Lastpage
33
Abstract
The proof theory of structured programming insofar as concerned with flow of control is investigated. Various proof rules for the while, repeat-until and simple iteration statements - all essentially variants of Hoare´s original while rule - are analyzed with respect to their soundness and adequacy. Next, a recently proposed proof rule for recursive procedures due to Dijkstra is - after correction - shown to be a simple instance of Scott´s induction rule. Finally, Manna & Pnueli´s rule for total correctness of the while statement is formally justified using the Hitchcock & Park theory of program termination based on well-founded relations.
Keywords
Diversity reception; Mathematical programming; Termination of employment;
fLanguage
English
Publisher
ieee
Conference_Titel
Foundations of Computer Science, 1975., 16th Annual Symposium on
Conference_Location
USA
ISSN
0272-5428
Type
conf
DOI
10.1109/SFCS.1975.15
Filename
4567855
Link To Document