At&ract. A survey of various results concerning the use of Hoare’s logic in proving correctness of nondeterministic programs is presented. Various proof systems together with the example proofs are given and the corresponding soundness and completeness proofs of the systems are dicussed. Programs allowing bounded and countable nondeterminism are studied. Proof systems de4 with partial and total...