A Hoare Logic for Diverging Programs

Open Webpage

Johannes Åman Pohjola, Magnus O. Myreen, Miki Tanaka

Published: 01 Jan 2023, Last Modified: 03 Apr 2025Arch. Formal Proofs 2023EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: This submission contains: a formalisation of a small While language with support for output; a standard total-correctness Hoare logic that has been proved sound and complete; and a new Hoare logic for proofs about programs that diverge: this new logic has also been proved sound and complete.