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 条
  • [21] Weak Completeness of Coalgebraic Dynamic Logics
    Hansen, Helle Hvid
    Kupke, Clemens
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2015, (191): : 90 - 104
  • [22] On Symmetric Circuits and Fixed-Point Logics
    Anderson, Matthew
    Dawar, Anuj
    THEORY OF COMPUTING SYSTEMS, 2017, 60 (03) : 521 - 551
  • [23] COMPLETE PROBLEMS FOR FIXED-POINT LOGICS
    GROHE, M
    JOURNAL OF SYMBOLIC LOGIC, 1995, 60 (02) : 517 - 527
  • [24] On institutions for modular coalgebraic specifications
    Kurz, A
    Hennicker, R
    THEORETICAL COMPUTER SCIENCE, 2002, 280 (1-2) : 69 - 103
  • [25] Fixed-point logics on planar graphs
    Grohe, M
    THIRTEENTH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 1998, : 6 - 15
  • [26] A Buchholz Rule for Modal Fixed Point Logics
    Jaeger, Gerhard
    Studer, Thomas
    LOGICA UNIVERSALIS, 2011, 5 (01) : 1 - 19
  • [27] Fixed-point logics with nondeterministic choice
    Dawar, A
    Richerby, D
    JOURNAL OF LOGIC AND COMPUTATION, 2003, 13 (04) : 503 - 530
  • [28] On Symmetric Circuits and Fixed-Point Logics
    Anderson, Matthew
    Dawar, Anuj
    31ST INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2014), 2014, 25 : 41 - 52
  • [29] Fixed point logics and definable topological properties
    Fernandez-Duque, David
    Gougeon, Quentin
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2024, 34 (02) : 81 - 97
  • [30] Fixed Point Logics and Definable Topological Properties
    Fernandez-Duque, David
    Gougeon, Quentin
    LOGIC, LANGUAGE, INFORMATION, AND COMPUTATION, WOLLIC 2022, 2022, 13468 : 36 - 52