Algebras of modal operators and partial correctness
Saved in:
| Title: | Algebras of modal operators and partial correctness |
|---|---|
| Authors: | Möller, Bernhard1 moeller@informatik.uni-augsburg.de, Struth, Georg2 struth@informatik.unibw-muenchen.de |
| Source: | Theoretical Computer Science. Feb2006, Vol. 351 Issue 2, p221-239. 19p. |
| Subjects: | Galois theory, Hoare logic, Mathematical logic, Algebra |
| Abstract: | Abstract: Modal Kleene algebras are Kleene algebras enriched by forward and backward box and diamond operators. We formalise the symmetries of these operators as Galois connections, complementarities and dualities. We study their properties in the associated operator algebras and show that the axioms of relation algebra are theorems at the operator level. Modal Kleene algebras provide a unifying semantics for various program calculi and enhance efficient cross-theory reasoning in this class, often in a very concise pointfree style. This claim is supported by novel algebraic soundness and completeness proofs for Hoare logic and by connecting this formalism with an algebraic decision procedure. [Copyright &y& Elsevier] |
| Copyright of Theoretical Computer Science is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
Be the first to leave a comment!
