Hoare Logic for Mutual Recursion and Local Variables

  title={Hoare Logic for Mutual Recursion and Local Variables},
  author={David von Oheimb},
We present a the rst sound and relatively complete Hoare logic for a simple imperative programming language including mutually recursive procedures with call by value parameters as well as global and local variables For such a language we formalize an operational and an axiomatic semantics of partial correctness and prove their equivalence Global and local variables including parameters are handled in a rather straightforward way allowing for both dynamic and simple static scoping For the… CONTINUE READING