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 条
  • [41] A Coalgebraic Approach to Linear-Time Logics
    Cirstea, Corina
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, 2014, 8412 : 426 - 440
  • [42] Formalizing Cut Elimination of Coalgebraic Logics in Coq
    Tews, Hendrik
    AUTOMATED REASONING WITH ANALYTIC TABLEAUX AND RELATED METHODS (TABLEAUX 2013), 2013, 8123 : 257 - 272
  • [43] Fixed point theorems in modular spaces
    Farajzadeh, Ali P.
    Mohammadi, Maryam Beyg
    Noor, Muhammad Aslam
    MATHEMATICAL COMMUNICATIONS, 2011, 16 (01) : 13 - 20
  • [44] On the (infinite) model theory of fixed-point logics
    Flum, J
    MODELS, ALGEBRAS, AND PROOFS, 1999, 203 : 67 - 75
  • [45] Fixed-point logics, generalized quantifiers, and oracles
    Imhof, H
    JOURNAL OF LOGIC AND COMPUTATION, 1997, 7 (03) : 405 - 425
  • [46] Categories of Coalgebraic Games with Selective Sum
    Honsell, Furio
    Lenisa, Marina
    Pellarini, Daniel
    FUNDAMENTA INFORMATICAE, 2014, 134 (3-4) : 395 - 414
  • [47] EFFICIENT AND MODULAR COALGEBRAIC PARTITION REFINEMENT
    Wissmann, Thorsten
    Dorsch, Ulrich
    Milius, Stefan
    Schroeder, Lutz
    LOGICAL METHODS IN COMPUTER SCIENCE, 2020, 16 (01)
  • [48] Coalgebraic Reasoning with Global Assumptions in Arithmetic Modal Logics
    Kupke, Clemens
    Pattinson, Dirk
    Schroeder, Lutz
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2022, 23 (02)
  • [49] A Note on Expressive Coalgebraic Logics for Finitary Set Functors
    Moss, Lawrence S.
    JOURNAL OF LOGIC AND COMPUTATION, 2010, 20 (05) : 1101 - 1111
  • [50] Fixed point of nonlinear contractions in modular spaces
    Rudong Chen
    Xue Wang
    Journal of Inequalities and Applications, 2013