Modality Definition Synthesis for Epistemic Intuitionistic Logic via a Theorem Prover

07/27/2019
by   Paul Tarau, et al.
0

We derive a Prolog theorem prover for an Intuitionistic Epistemic Logic by starting from the sequent calculus G4IP that we extend with operator definitions providing an embedding in intuitionistic propositional logic ( IPC). With help of a candidate definition formula generator, we discover epistemic operators for which axioms and theorems of Artemov and Protopopescu's Intuitionistic Epistemic Logic ( IEL) hold and formulas expected to be non-theorems fail. We compare the embedding of IEL in IPC with a similarly discovered successful embedding of Dosen's double negation modality, judged inadequate as an epistemic operator. Finally, we discuss the failure of the necessitation rule for an otherwise successful S4 embedding and share our thoughts about the intuitions explaining these differences between epistemic and alethic modalities in the context of the Brouwer-Heyting-Kolmogorov semantics of intuitionistic reasoning and knowledge acquisition. Keywords: epistemic intuitionistic logic, propositional intuitionistic logic, Prolog-based theorem provers, automatic synthesis of logic systems, definition formula generation algorithms, embedding of modal logics into intuitionistic logic.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/11/2022

Abductive Reasoning in Intuitionistic Propositional Logic via Theorem Synthesis

With help of a compact Prolog-based theorem prover for Intuitionistic Pr...
research
07/27/2017

A New Modal Framework for Epistemic Logic

Recent years witnessed a growing interest in non-standard epistemic logi...
research
12/16/2014

Belief as Willingness to Bet

We investigate modal logics of high probability having two unary modal o...
research
06/22/2021

Epistemic Modality and Coordination under Uncertainty

Communication facilitates coordination, but coordination might fail if t...
research
10/11/2022

Embeddings as Epistemic States: Limitations on the Use of Pooling Operators for Accumulating Knowledge

Various neural network architectures rely on pooling operators to aggreg...
research
05/13/2022

Proving Unsolvability of Set Agreement Task with Epistemic mu-Calculus

This paper shows, in the framework of the logical method,the unsolvabili...
research
10/10/2022

Communication between agents in dynamic epistemic logic

This manuscript studies actions of communication between epistemic logic...

Please sign up or login with your details

Forgot password? Click here to reset