JavaScript is disabled for your browser. Some features of this site may not work without it.
On Hoare Logic and Kleene Algebra with Tests

Author
Kozen, Dexter
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 ordinary equational reasoning. It follows from the reduction that propositional Hoare logic is in PSPACE; we show that it is PSPACE-complete.
Date Issued
1998-12Publisher
Cornell University
Subject
computer science; technical report
Previously Published As
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR98-1723
Type
technical report