Automated reasoning is the study of computer programs that can build proofs of theorems in a logic. Such programs can be either automatic theorem provers or interactive theorem provers. The latter are also called proof assistants because the user constructs the proofs with the help of the system. We focus on the Isabelle proof assistant. The system ensures that the proofs are correct, in contrast to pen-and-paper proofs which must be checked manually. We present applications to logical systems and models of information, in particular selected modal logics extending classical propositional logic. Epistemic logic allows intelligent systems to reason about the knowledge of agents. Public announcements can change the knowledge of the system and its agents. In order to account for this, epistemic logic can be extended to public announcement logic. An axiomatic system consists of axioms and rules of inference for deriving statements in a logic. Sound systems can only derive valid statements and complete systems can derive all valid statements. We describe formalizations of sound and complete axiomatic systems for epistemic logic and public announcement logic, thereby strengthening the foundations of automated reasoning for logic and information.
|Title of host publication||Natural Language Processing in Artificial Intelligence – NLPinAI 2021|
|Number of pages||24|
|Publication status||Published - 2022|
|Event||Natural Language Processing in Artificial Intelligence, NLPinAI 2021 - Virtual, Online|
Duration: 4 Feb 2021 → 6 Feb 2021
|Conference||Natural Language Processing in Artificial Intelligence, NLPinAI 2021|
|Period||04/02/2021 → 06/02/2021|
|Series||Studies in Computational Intelligence|
Bibliographical notePublisher Copyright:
© 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.
- Epistemic logic
- Interactive theorem proving
- Isabelle/HOL proof assistant
- Propositional logic
- Public announcement logic