Modular Games for Coalgebraic Fixed Point Logics

被引:4
|
作者
Cirstea, Corina [1 ]
Sadrzadeh, Mehrnoosh [2 ]
机构
[1] Univ Southampton, Sch Elect & Comp Sci, Southampton, Hants, England
[2] Univ Paris Diderot Paris 7, Lab PPS, Paris, France
基金
英国工程与自然科学研究理事会;
关键词
coalgebra; modal logic; fixed point logic; parity games;
D O I
10.1016/j.entcs.2008.05.020
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:71 / 92
页数:22
相关论文
共 50 条
  • [31] Modal logics with fixed-point property
    Sacchetti, L
    BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 1999, 2B (02): : 279 - 290
  • [32] SUPERVALUATION FIXED-POINT LOGICS OF TRUTH
    Philip Kremer
    Alasdair Urquhart
    Journal of Philosophical Logic, 2008, 37 : 407 - 440
  • [33] On Symmetric Circuits and Fixed-Point Logics
    Matthew Anderson
    Anuj Dawar
    Theory of Computing Systems, 2017, 60 : 521 - 551
  • [34] Modalities in the Stone age: A comparison of coalgebraic logics
    Kurz, Alexander
    Leal, Raul
    THEORETICAL COMPUTER SCIENCE, 2012, 430 : 88 - 116
  • [35] Rank-1 Modal Logics are Coalgebraic
    Schroeder, Lutz
    Pattinson, Dirk
    JOURNAL OF LOGIC AND COMPUTATION, 2010, 20 (05) : 1113 - 1147
  • [36] Rank-1 modal logics are coalgebraic
    Schroder, Lutz
    Pattinson, Dirk
    STACS 2007, PROCEEDINGS, 2007, 4393 : 573 - +
  • [37] Coalgebraic Trace Semantics via Forgetful Logics
    Klin, Bartek
    Rot, Jurriaan
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES (FOSSACS 2015), 2015, 9034 : 151 - 166
  • [38] LINEAR-TIME LOGICS - A COALGEBRAIC PERSPECTIVE
    Cirstea, Corina
    LOGICAL METHODS IN COMPUTER SCIENCE, 2024, 20 (02) : 1 - 13
  • [39] Some Sahlqvist Completeness Results for Coalgebraic Logics
    Dahlqvist, Fredrik
    Pattinson, Dirk
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES (FOSSACS 2013), 2013, 7794 : 193 - 208
  • [40] COALGEBRAIC TRACE SEMANTICS VIA FORGETFUL LOGICS
    Klin, Bartek
    Rot, Jurriaan
    LOGICAL METHODS IN COMPUTER SCIENCE, 2016, 12 (04)