Modal Kleene algebras (MKAs) are Kleene algebras with forward and backward modal operators defined via domain and codomain operations. The paper formalizes and compares different notions of termination, including Löb's formula, in MKA. It studies exhaustive iteration and gives calculational proofs of two fundamental termination-dependent statements from rewriting theory: the well-founded union theorem by Bachmair and Dershowitz and Newman's lemma. These results are also of general interest for the termination analysis of programs and state transition systems. © 2004 Springer Science + Business Media, Inc.
CITATION STYLE
Desharnais, J., Möller, B., & Struth, G. (2004). Termination in Modal Kleene algebra. In IFIP Advances in Information and Communication Technology (Vol. 155, pp. 647–660). Springer New York LLC. https://doi.org/10.1007/1-4020-8141-3_49
Mendeley helps you to discover research relevant for your work.