On Incorrectness Logic and Kleene Algebra with Top and Tests. (arXiv:2108.07707v4 [cs.PL] UPDATED)

Kleene algebra with tests (KAT) is a foundational equational framework for
reasoning about programs, which has found applications in program
transformations, networking and compiler optimizations, among many other areas.
In his seminal work, Kozen proved that KAT subsumes propositional Hoare logic,
showing that one can reason about the (partial) correctness of while programs
by means of the equational theory of KAT. In this work, we investigate the
support that KAT provides for reasoning about incorrectness, instead, as
embodied by Ohearn's …

arxiv logic pl tests top