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 :
بازگشت