Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
438275 | Theoretical Computer Science | 2007 | 26 Pages |
Abstract
We present a modular approach to defining logics for a wide variety of state-based systems. The systems are modelled as coalgebras, and we use modal logics to specify their observable properties. We show that the syntax, semantics and proof systems associated with such logics can all be derived in a modular fashion. Moreover, we show that the logics thus obtained inherit soundness, completeness and expressiveness properties from their building blocks. We apply these techniques to derive sound, complete and expressive logics for a wide variety of probabilistic systems, for which no complete axiomatisation has been obtained so far.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics