DUALITY AND THE COMPLETENESS OF THE MODAL MU-CALCULUS

被引:13
|
作者
AMBLER, S [1 ]
KWIATKOWSKA, M [1 ]
MEASOR, N [1 ]
机构
[1] UNIV BIRMINGHAM,SCH COMP SCI,BIRMINGHAM B15 2TT,W MIDLANDS,ENGLAND
关键词
D O I
10.1016/0304-3975(95)00045-X
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We consider the modal mu-calculus due to Kozen, which is a finitary modal logic with least and greatest fixed points of monotone operators. We extend the existing duality between the category of modal algebras with homomorphisms and the category of descriptive modal frames with contractions to the case of having fixed point operators. As a corollary, we obtain completeness results for two proof systems due to Kozen (finitary and infinitary) with respect to certain classes of modal frames. The rules are sound in every model, not only for validity.
引用
收藏
页码:3 / 27
页数:25
相关论文
共 50 条
  • [1] Cut-free Completeness for Modal Mu-Calculus
    Afshari, Bahareh
    Leigh, Graham E.
    2017 32ND ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2017,
  • [2] The Topological Mu-Calculus: completeness and decidability
    Baltag, Alexandru
    Bezhanishvili, Nick
    Fernandez-Duque, David
    2021 36TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2021,
  • [3] The Topological Mu-Calculus: Completeness and Decidability
    Baltag, Alexandru
    Bezhanishvili, Nick
    Fernandez-Duque, David
    JOURNAL OF THE ACM, 2023, 70 (05)
  • [4] Sahlqvist Correspondence for Modal mu-calculus
    Johan van Benthem
    Nick Bezhanishvili
    Ian Hodkinson
    Studia Logica, 2012, 100 : 31 - 60
  • [5] On the proof theory of the modal mu-calculus
    Studer T.
    Studia Logica, 2008, 89 (3) : 343 - 363
  • [6] Sahlqvist Correspondence for Modal mu-calculus
    van Benthem, Johan
    Bezhanishvili, Nick
    Hodkinson, Ian
    STUDIA LOGICA, 2012, 100 (1-2) : 31 - 60
  • [7] Simple Probabilistic Extension of Modal Mu-Calculus
    Liu, Wanwei
    Song, Lei
    Wang, Ji
    Zhang, Lijun
    PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 882 - 888
  • [8] LOCAL MODEL CHECKING IN THE MODAL MU-CALCULUS
    STIRLING, C
    WALKER, D
    THEORETICAL COMPUTER SCIENCE, 1991, 89 (01) : 161 - 177
  • [9] ON MODAL MU-CALCULUS AND BUCHI TREE AUTOMATA
    KAIVOLA, R
    INFORMATION PROCESSING LETTERS, 1995, 54 (01) : 17 - 22
  • [10] LOCAL MODEL CHECKING IN THE MODAL MU-CALCULUS
    STIRLING, C
    WALKER, D
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 351 : 369 - 383