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 条
  • [1] Flat Coalgebraic Fixed Point Logics
    Schroder, Lutz
    Venema, Yde
    CONCUR 2010 - CONCURRENCY THEORY, 2010, 6269 : 524 - +
  • [2] Modular construction of complete coalgebraic logics
    Cirstea, Corina
    Pattinson, Dirk
    THEORETICAL COMPUTER SCIENCE, 2007, 388 (1-3) : 83 - 108
  • [3] Fixed-Point Logics and Solitaire Games
    Dietmar Berwanger
    Erich Grädel
    Theory of Computing Systems, 2004, 37 : 675 - 694
  • [4] Fixed-point logics and solitaire games
    Berwanger, D
    Grädel, E
    THEORY OF COMPUTING SYSTEMS, 2004, 37 (06) : 675 - 694
  • [5] Fixed point logics
    Dawar, A
    Gurevich, Y
    BULLETIN OF SYMBOLIC LOGIC, 2002, 8 (01) : 65 - 88
  • [6] Coalgebraic Announcement Logics
    Carreiro, Facundo
    Gorin, Daniel
    Schroeder, Lutz
    AUTOMATA, LANGUAGES, AND PROGRAMMING, PT II, 2013, 7966 : 101 - 112
  • [7] Coalgebraic Logics & Duality
    Kupke, Clemens
    COALGEBRAIC METHODS IN COMPUTER SCIENCE (CMCS 2018), 2018, 11202 : 6 - 12
  • [8] Modal Logics are Coalgebraic
    Cirstea, Corina
    Kurz, Alexander
    Pattinson, Dirk
    Schroeder, Lutz
    Venema, Yde
    COMPUTER JOURNAL, 2011, 54 (01): : 31 - 41
  • [9] Automata and fixed point logic: A coalgebraic perspective
    Venema, Yde
    INFORMATION AND COMPUTATION, 2006, 204 (04) : 637 - 678
  • [10] Modal Fixed Point Logics
    Jaeger, Gerhard
    LOGICS AND LANGUAGES FOR RELIABILITY AND SECURITY, 2010, 25 : 129 - 154