The University of Southampton
University of Southampton Institutional Repository

Modular Games for Coalgebraic Fixed Point Logics

Modular Games for Coalgebraic Fixed Point Logics
Modular Games for Coalgebraic Fixed Point Logics
We build on existing work on finitary modular coalgebraic logics [3,4], which we extend with general fixed points, including CTL- and PDL-like fixed points, and modular evaluation games. These results are generalisations of their correspondents in the modal mu-calculus, as described e.g. in [19]. Inspired by recent work of Venema [21], we provide our logics with evaluation games that come equipped with a modular way of building the game boards. We also study a specific class of modular coalgebraic logics that allow for the introduction of an implicit negation operator.
coalgebra, modal logic, fixed point logic, parity games
71-92
Cirstea, Corina
ce5b1cf1-5329-444f-9a76-0abcc47a54ea
Sadrzadeh, Mehrnoosh
8378dbf9-bb16-483c-9380-6c329e299fea
Adámek, Jiri
1337fbcd-e73e-4a14-b1d4-eba4aba89ecb
Kupke, Clemens
903c8340-ea04-43d6-aefa-e613e5a2034d
Cirstea, Corina
ce5b1cf1-5329-444f-9a76-0abcc47a54ea
Sadrzadeh, Mehrnoosh
8378dbf9-bb16-483c-9380-6c329e299fea
Adámek, Jiri
1337fbcd-e73e-4a14-b1d4-eba4aba89ecb
Kupke, Clemens
903c8340-ea04-43d6-aefa-e613e5a2034d

Cirstea, Corina and Sadrzadeh, Mehrnoosh, (2008) Modular Games for Coalgebraic Fixed Point Logics Adámek, Jiri and Kupke, Clemens (eds.) At Coalgebraic Methods in Computer Science 2008. , pp. 71-92.

Record type: Conference or Workshop Item (Paper)

Abstract

We build on existing work on finitary modular coalgebraic logics [3,4], which we extend with general fixed points, including CTL- and PDL-like fixed points, and modular evaluation games. These results are generalisations of their correspondents in the modal mu-calculus, as described e.g. in [19]. Inspired by recent work of Venema [21], we provide our logics with evaluation games that come equipped with a modular way of building the game boards. We also study a specific class of modular coalgebraic logics that allow for the introduction of an implicit negation operator.

PDF cmcs.pdf - Version of Record
Download (323kB)

More information

Published date: 2008
Venue - Dates: Coalgebraic Methods in Computer Science 2008, 2008-01-01
Keywords: coalgebra, modal logic, fixed point logic, parity games
Organisations: Electronic & Software Systems

Identifiers

Local EPrints ID: 266888
URI: http://eprints.soton.ac.uk/id/eprint/266888
PURE UUID: aeba4fa0-4cf7-437e-b6ca-31584100cda2

Catalogue record

Date deposited: 07 Nov 2008 22:38
Last modified: 18 Jul 2017 07:11

Export record

Contributors

Author: Corina Cirstea
Author: Mehrnoosh Sadrzadeh
Editor: Jiri Adámek
Editor: Clemens Kupke

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.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

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.

×