Hoare Logic for Mutual Recursion and Local Variables

@inproceedings{Oheimb1999HoareLF,
  title={Hoare Logic for Mutual Recursion and Local Variables},
  author={David von Oheimb},
  booktitle={FSTTCS},
  year={1999}
}
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