Abstract
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.
Original language | English |
---|---|
Title of host publication | Natural Language Processing in Artificial Intelligence |
Volume | 999 |
Publisher | Springer |
Publication date | 2022 |
Pages | 25-48 |
ISBN (Print) | 978-3-030-90137-0 |
DOIs | |
Publication status | Published - 2022 |
Event | 13th International Conference on Agents and Artificial Intelligence - Online conference Duration: 4 Feb 2021 → 6 Feb 2021 Conference number: 13 https://icaart.scitevents.org/NLPinAI.aspx?y=2021 http://www.icaart.org/ |
Conference
Conference | 13th International Conference on Agents and Artificial Intelligence |
---|---|
Number | 13 |
Location | Online conference |
Period | 04/02/2021 → 06/02/2021 |
Other | With a special session on Natural Language Processing in Artificial Intelligence - NLPinAI 2021. |
Internet address |
Series | Studies in Computational Intelligence |
---|---|
Volume | 999 |
ISSN | 1860-949X |
Keywords
- Epistemic logic
- Interactive theorem proving
- Isabelle/HOL proof assistant
- Propositional logic
- Public announcement logic