Modular Construction of Modal Logics


Cirstea, Corina and Pattinson, Dirk (2004) Modular Construction of Modal Logics. In, Fifteenth International Conference on Concurrency Theory, London, UK, 31 Aug - 03 Sep 2004. Springer, 258-275.

Download

[img] PDF
Download (198Kb)

Description/Abstract

We present a modular approach to defining logics for a wide variety of state-based systems. We use coalgebras to model the behaviour of systems, and modal logics to specify behavioural properties of systems. We show that the syntax, semantics and proof systems associated to such logics can all be derived in a modular way. 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.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Event Dates: 31 August - 3 September 2004
ISBNs: 354022940
ISSNs: 0302-9743
Related URLs:
Keywords: modal logic, coalgebra, bisimulation
Divisions: Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Electronic & Software Systems
Item ID: 259927
Date Deposited: 13 Sep 2004
Last Modified: 18 Aug 2012 03:40
Contributors: Cirstea, Corina (Author)
Pattinson, Dirk (Author)
Gardner, Philippa (Editor)
Yoshida, Nobuko (Editor)
Date: 2004
Additional Information: Event Dates: 31 August - 3 September 2004
Status: Published
Publisher: Springer
Further Information:Google Scholar
ISI Citation Count:14
URI: http://eprints.soton.ac.uk/id/eprint/259927

Actions (login required)

View Item View Item