Hoare Logics for Recursive Procedures and Unbounded Nondeterminism

  title={Hoare Logics for Recursive Procedures and Unbounded Nondeterminism},
  author={Tobias Nipkow},
This paper presents sound and complete Hoare logics for partial and total correctness of recursive parameterless procedures in the context of unbounded nondeterminism. For total correctness, the literature so far has either restricted recursive procedures to be deterministic or has studied unbounded nondeterminism only in conjunction with loops rather than procedures. We consider both single procedures and systems of mutually recursive procedures. All proofs have been checked with the theorem… CONTINUE READING
Highly Cited
This paper has 64 citations. REVIEW CITATIONS



Citations per Year

65 Citations

Semantic Scholar estimates that this publication has 65 citations based on the available data.

See our FAQ for additional information.