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 条
  • [31] Sham Reasoning, Humpty Dumpty, and the Burden of Proof
    Hibberd, Fiona J.
    JOURNAL OF THEORETICAL AND PHILOSOPHICAL PSYCHOLOGY, 2009, 29 (02): : 91 - 96
  • [32] Reasoning About Uncertain Conditionals
    Pfeifer, Niki
    STUDIA LOGICA, 2014, 102 (04) : 849 - 866
  • [33] Reasoning about memory layouts
    Gast, Holger
    FORMAL METHODS IN SYSTEM DESIGN, 2010, 37 (2-3) : 141 - 170
  • [34] Reasoning about Function Objects
    Nordio, Martin
    Calcagno, Cristiano
    Meyer, Bertrand
    Mueller, Peter
    Tschannen, Julian
    OBJECTS, MODELS, COMPONENTS, PATTERNS, 2010, 6141 : 79 - +
  • [35] Reasoning about coalitional games
    Agotnes, Thomas
    van der Hoek, Wiebe
    Wooldridge, Michael
    ARTIFICIAL INTELLIGENCE, 2009, 173 (01) : 45 - 79
  • [36] Reasoning About Partial Contracts
    Azzopardi, Shaun
    Gatt, Albert
    Pace, Gordon
    LEGAL KNOWLEDGE AND INFORMATION SYSTEMS, 2016, 294 : 23 - 32
  • [37] A LOGIC FOR REASONING ABOUT SECURITY
    GLASGOW, J
    MACEWEN, G
    PANANGADEN, P
    ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1992, 10 (03): : 226 - 264
  • [38] Reasoning about information change
    Gerbrandy J.
    Groeneveld W.
    Journal of Logic, Language and Information, 1997, 6 (2) : 147 - 169
  • [39] A logic for reasoning about responsibility
    de Lima, Tiago
    Royakkers, Lamber
    Dignum, Frank
    LOGIC JOURNAL OF THE IGPL, 2010, 18 (01) : 99 - 117
  • [40] A logic for reasoning about ambiguity
    Halpern, Joseph Y.
    Kets, Willemien
    ARTIFICIAL INTELLIGENCE, 2014, 209 : 1 - 10