Automating Public Announcement Logic with Relativized Common Knowledge as a Fragment of HOL in LogiKEy

11/02/2021
by   Christoph Benzmüller, et al.
0

A shallow semantical embedding for public announcement logic with relativized common knowledge is presented. This embedding enables the first-time automation of this logic with off-the-shelf theorem provers for classical higher-order logic. It is demonstrated (i) how meta-theoretical studies can be automated this way, and (ii) how non-trivial reasoning in the target logic (public announcement logic), required e.g. to obtain a convincing encoding and automation of the wise men puzzle, can be realized. Key to the presented semantical embedding is that evaluation domains are modeled explicitly and treated as an additional parameter in the encodings of the constituents of the embedded target logic; in previous related works, e.g. on the embedding of normal modal logics, evaluation domains were implicitly shared between meta-logic and target logic. The work presented in this article constitutes an important addition to the pluralist LogiKEy knowledge engineering methodology, which enables experimentation with logics and their combinations, with general and domain knowledge, and with concrete use cases – all at the same time.

READ FULL TEXT

page 25

page 26

research
10/02/2020

Public Announcement Logic in HOL

A shallow semantical embedding for public announcement logic with relati...
research
02/23/2018

Faithful Semantical Embedding of a Dyadic Deontic Logic in HOL

A shallow semantical embedding of a dyadic deontic logic by Carmo and Jo...
research
03/23/2022

An Extensible Logic Embedding Tool for Lightweight Non-Classical Reasoning

The logic embedding tool provides a procedural encoding for non-classica...
research
08/21/2023

Normative Conditional Reasoning as a Fragment of HOL

We report some results regarding the mechanization of normative (prefere...
research
12/19/2022

Solving QMLTP Problems by Translation to Higher-order Logic

This paper describes an evaluation of Automated Theorem Proving (ATP) sy...
research
07/02/2020

Higher-order Logic as Lingua Franca – Integrating Argumentative Discourse and Deep Logical Analysis

We present an approach towards the deep, pluralistic logical analysis of...
research
07/06/2021

General Automation in Coq through Modular Transformations

Whereas proof assistants based on Higher-Order Logic benefit from extern...

Please sign up or login with your details

Forgot password? Click here to reset