Modular Games for Coalgebraic Fixed Point Logics


Cirstea, Corina and Sadrzadeh, Mehrnoosh (2008) Modular Games for Coalgebraic Fixed Point Logics. In, Coalgebraic Methods in Computer Science 2008 Elsevier, 71-92.

Download

[img] PDF - Published Version
Download (315Kb)

Description/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.

Item Type: Conference or Workshop Item (Paper)
Keywords: coalgebra, modal logic, fixed point logic, parity games
Divisions: Faculty of Physical and Applied Science > Electronics and Computer Science > Electronic & Software Systems
Item ID: 266888
Date Deposited: 07 Nov 2008 22:38
Last Modified: 27 Apr 2012 17:44
Contributors: Cirstea, Corina (Author)
Sadrzadeh, Mehrnoosh (Author)
Adámek, Jiri (Editor)
Kupke, Clemens (Editor)
Date: 2008
Status: Published
Publisher: Elsevier
Contact Email Address: cc2@ecs.soton.ac.uk
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/266888

Actions (login required)

View Item View Item