Reasoning about proof and knowledge

被引:2
|
作者
Lewitzka, Steffen [1 ]
机构
[1] Univ Fed Bahia UFBA1, Dept Ciencia Comp, Inst Matemat & Estat, BR-40170110 Salvador, BA, Brazil
关键词
Modal logic; Epistemic logic; Intuitionistic logic; Proof predicate; BHK interpretation; Relational semantics; LOGIC;
D O I
10.1016/j.apal.2018.10.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In previous work [15], we presented a hierarchy of classical modal systems, along with algebraic semantics, for the reasoning about intuitionistic truth, belief and knowledge. Deviating from Godel's interpretation of IPC in S4, our modal systems contain IPC in the way established in [13]. The modal operator can be viewed as a predicate for intuitionistic truth, i.e. proof. Epistemic principles are partially adopted from Intuitionistic Epistemic Logic IEL [4]. In the present paper, we show that the S5-style systems of our hierarchy correspond to an extended Brouwer-Heyting Kolmogorov interpretation and are complete w.r.t. a relational semantics based on intuitionistic general frames. In this sense, our S5-style logics are adequate and complete systems for the reasoning about proof combined with belief or knowledge. The proposed relational semantics is a uniform framework in which also IEL can be modeled. Verification-based intuitionistic knowledge formalized in IEL turns out to be a special case of the kind of knowledge described by our S5-style systems. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:218 / 250
页数:33
相关论文
共 50 条
  • [41] Linear Temporal Public Announcement Logic: A New Perspective for Reasoning About the Knowledge of Multi-classifiers
    Dehkordi, Amirhoshang Hoseinpour
    Alizadeh, Majid
    Movaghar, Ali
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2023, 49 (02)
  • [42] Linear Temporal Public Announcement Logic: A New Perspective for Reasoning About the Knowledge of Multi-classifiers
    Amirhoshang Hoseinpour Dehkordi
    Majid Alizadeh
    Ali Movaghar
    Bulletin of the Iranian Mathematical Society, 2023, 49
  • [43] Tractable Reasoning about Group Beliefs
    Dunin-Keplicz, Barbara
    Szalas, Andrzej
    Verbrugge, Rineke
    ENGINEERING MULTI-AGENT SYSTEMS, EMAS 2014, 2014, 8758 : 328 - 350
  • [44] Reasoning about space: The modal way
    Aiello, M
    Van Benthem, J
    Bezhanishvili, G
    JOURNAL OF LOGIC AND COMPUTATION, 2003, 13 (06) : 889 - 920
  • [45] Reasoning about Distributed Reconfigurable Systems
    Ahrens, Emma
    Bozga, Marius
    Iosif, Radu
    Katoen, Joost-Pieter
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2022, 6 (OOPSLA):
  • [46] Representing and Reasoning about Game Strategies
    Jiang, Guifei
    Zhang, Dongmo
    Perrussel, Laurent
    Zhang, Yan
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS (AAMAS'15), 2015, : 1975 - 1976
  • [47] Reasoning about action in polynomial time
    Drakengren, T
    Bjäreland, M
    ARTIFICIAL INTELLIGENCE, 1999, 115 (01) : 1 - 24
  • [48] Practical Reasoning About Complex Activities
    Guerrero, Esteban
    Lindgren, Helena
    ADVANCES IN PRACTICAL APPLICATIONS OF CYBER-PHYSICAL MULTI-AGENT SYSTEMS: THE PAAMS COLLECTION, PAAMS 2017, 2017, 10349 : 82 - 94
  • [49] A logic for reasoning about counterfactual emotions
    Lorini, Emiliano
    Schwarzentruber, Francois
    ARTIFICIAL INTELLIGENCE, 2011, 175 (3-4) : 814 - 847
  • [50] A Logic for Reasoning about Evidence and Belief
    Fan, Tuan-Fang
    Liau, Churn-Jung
    2017 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE (WI 2017), 2017, : 509 - 516