arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

On Hoare logic and Kleene algebra with tests

Dexter Kozen

See on the map

Abstract

We show that Kleene algebra with tests subsumes propositional Hoare logic. Thus the specialized syntax and deductive apparatus of Hoare logic are inessential and can be replaced by simple equational reasoning. We show using this reduction that propositional Hoare logic is PSPACE-complete.

Cited by 4

4 papers in the index cite this.

The cited-by list is still filling in while reference lists are collected.

More like this