TY  - RPRT
A1  - Desharnais, Jules
A1  - Möller, Bernhard
A1  - Struth, Georg
T1  - Termination in modal Kleene algebra
N2  - Modal Kleene algebras are Kleene algebras with forward and backward modal operators defined via domain and codomain operations. The paper investigates the algebraic structure of modal operators. It studies and compares different notions of termination in this class, including an algebraic correspondence proof of Löb's formula from modal logic. It gives calculational proofs of two fundamental statements from rewriting theory that involve termination: Bachmair's and Dershowitz's well-founded union theorem and Newman's lemma. These results are also of general interest for the termination analysis of programs and state transition systems.
T3  - Reports / Technische Berichte der Fakultät für Angewandte Informatik der Universität Augsburg - 2004-04 
KW  - Kleene-Algebra
Y1  - 2006
UR  - https://opus.bibliothek.uni-augsburg.de/opus4/frontdoor/index/index/docId/252
UR  - https://nbn-resolving.org/urn:nbn:de:bvb:384-opus4-2038
PB  - Institut für Informatik, Universität Augsburg
CY  - Augsburg
ER  -