• 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