Computer Science · Artificial Intelligence
On Hoare logic and Kleene algebra with tests
See on the mapAbstract
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.
order