Abstract
Abstract
We show that Kozen and Tiuryn’s substructural logic of partial correctness
$\mathsf{S}$
embeds into the equational theory of Kleene algebra with domain,
$\mathsf{KAD}$
. We provide an implicational formulation of
$\mathsf{KAD}$
which sets
$\mathsf{S}$
in the context of implicational extensions of Kleene algebra.
Publisher
Cambridge University Press (CUP)
Reference29 articles.
1. Desharnais, J. and Struth, G. (2011). Internal axioms for domain semirings. Science of Computer Programming 76
2. (3) 181-203. Special issue on the Mathematics of Program Construction (MPC 2008).
3. Propositional dynamic logic of regular programs;Fischer;Journal of Computer and System Sciences,1979
4. Kleene algebra with domain;Desharnais;ACM Transactions on Computational Logic,2006
5. On action logic: equational theories of action algebras;Buszkowski;Journal of Logic and Computation,2006