Kripke semantics for modal bilattice logic

被引:21
|
作者
Jung, Achim [1 ]
Rivieccio, Umberto [1 ]
机构
[1] Univ Birmingham, Sch Comp Sci, Birmingham B15 2TT, W Midlands, England
关键词
ALGEBRAIC SEMANTICS; PRIESTLEY DUALITY; VARIETIES;
D O I
10.1109/LICS.2013.50
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We employ the well-developed and powerful techniques of algebraic semantics and Priestley duality to set up a Kripke semantics for a modal expansion of Arieli and Avron's bilattice logic, itself based on Belnap's four-valued logic. We obtain soundness and completeness of a Hilbert-style derivation system for this logic with respect to four-valued Kripke frames, the standard notion of model in this setting. The proof is via intermediary relational structures which are analysed through a topological reading of one of the axioms of the logic. Both local and global consequence on the models are covered.
引用
收藏
页码:438 / 447
页数:10
相关论文
共 50 条
  • [41] Neighborhood Incompatibility Semantics for Modal Logic
    Kishida, Kohei
    LOGICA YEARBOOK 2008, 2009, : 71 - 81
  • [42] Editorial: Modal Logic and Dynamic Semantics
    Yde Venema
    Journal of Logic, Language and Information, 1997, 6 (4) : 357 - 360
  • [43] Partial Semantics for Quantified Modal Logic
    Johannesson, Eric
    JOURNAL OF PHILOSOPHICAL LOGIC, 2018, 47 (06) : 1049 - 1060
  • [44] INADEQUACY OF NEIGHBORHOOD SEMANTICS FOR MODAL LOGIC
    GERSON, MS
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (02): : A282 - A282
  • [45] ARITHMETICAL INTERPRETATIONS AND KRIPKE FRAMES OF PREDICATE MODAL LOGIC OF PROVABILITY
    Kurahashi, Taishi
    REVIEW OF SYMBOLIC LOGIC, 2013, 6 (01): : 129 - 146
  • [46] Faithful Modeling of Product Lines with Kripke Structures and Modal Logic
    Diskin, Zinovy
    Safilian, Aliakbar
    Maibaum, Tom
    Ben-David, Shoham
    SCIENTIFIC ANNALS OF COMPUTER SCIENCE, 2016, 26 (01) : 69 - 122
  • [47] Bilattice Logic for Rough Sets
    Nakayama, Yotaro
    Akama, Seiki
    Murai, Tetsuya
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2020, 24 (06) : 774 - 784
  • [48] Bilattice Logic for Rough Sets
    Nakayama Y.
    Akama S.
    Murai T.
    Journal of Advanced Computational Intelligence and Intelligent Informatics, 2020, 24 (06): : 774 - 784
  • [49] WELDING SEMANTICS FOR WEAK STRICT MODAL LOGICS INTO GENERAL FRAMEWORK OF MODAL LOGIC SEMANTICS
    ROUTLEY, R
    ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1977, 23 (06): : 497 - 510
  • [50] Bilattice logic properly displayed
    Greco, Giuseppe
    Liang, Fei
    Palmigiano, Alessandra
    Rivieccio, Umberto
    FUZZY SETS AND SYSTEMS, 2019, 363 : 138 - 155