On Hoare Logic and Kleene Algebra with Tests
by
Dexter Kozen
| Citations: | 33 - 12 self |
BibTeX
@MISC{Kozen_onhoare,
author = {Dexter Kozen},
title = { On Hoare Logic and Kleene Algebra with Tests },
year = {}
}
Years of Citing Articles
OpenURL
Abstract
We show that Kleene algebra with tests (KAT) subsumes propositional Hoare logic (PHL). Thus the specialized syntax and deductive apparatus of Hoare logic are inessential and can be replaced by simple equational reasoning. In addition, we show that all relationally valid inference rules are derivable in KAT and that deciding the relational validity of such rules is PSPACE-complete.







