The University of Southampton
University of Southampton Institutional Repository

Modular Construction of Modal Logics

Cirstea, Corina and Pattinson, Dirk, (2004) Modular Construction of Modal Logics Gardner, Philippa and Yoshida, Nobuko (eds.) At Fifteenth International Conference on Concurrency Theory, United Kingdom. 31 Aug - 03 Sep 2004. , pp. 258-275.

Record type: Conference or Workshop Item (Paper)


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.

PDF final-1c.pdf - Other
Download (203kB)

More information

Published date: 2004
Additional Information: Event Dates: 31 August - 3 September 2004
Venue - Dates: Fifteenth International Conference on Concurrency Theory, United Kingdom, 2004-08-31 - 2004-09-03
Keywords: modal logic, coalgebra, bisimulation
Organisations: Electronic & Software Systems


Local EPrints ID: 259927
ISBN: 3-540-22940-X
PURE UUID: bdce86c0-4ccb-43f1-8014-47bf9c3fa005

Catalogue record

Date deposited: 13 Sep 2004
Last modified: 18 Jul 2017 09:18

Export record


Author: Corina Cirstea
Author: Dirk Pattinson
Editor: Philippa Gardner
Editor: Nobuko Yoshida

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.