## On Hoare Logic and Kleene Algebra with Tests

by
Dexter Kozen

Citations: | 40 - 13 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.