Zum Inhalt springen

Nur-Lesen-Fassung: Das Forschungsinformationssystem (FIS) ist aus Sicherheitsgründen vorübergehend durch diese Nur-Lesen-Fassung ersetzt. Alle öffentlichen Inhalte und Volltexte sind weiterhin abrufbar; Anmeldung, Bearbeitung, Einreichung und Statistiken stehen nicht zur Verfügung. Bei Fragen: fis@uni-bamberg.de

Start › Publikationen › Automating public announcement logic with relativized common knowledge as a fragment of HOL in LogiKEy

Publikation

Automating public announcement logic with relativized common knowledge as a fragment of HOL in LogiKEy

Benzmüller, Christoph; Reiche, Sebastian (2023): Automating public announcement logic with relativized common knowledge as a fragment of HOL in LogiKEy, in: Journal of Logic and Computation, Eynsham, Oxford: Oxford Univ. Press, Jg. 33, Nr. 6, S. 1243–1269, doi: 10.1093/logcom/exac029.

Details

Fakultät/Lehrstuhl
Autorin(nen)/Autor(en)
Reiche, Sebastian
Titel der Zeitschrift
Journal of Logic and Computation
ISSN
1465-363X
0955-792X
Verlagsangabe
Oxford Univ. Press : Eynsham, Oxford
Erscheinungsjahr
2023
Jahrgang
33
Heft
6
Sprache(n)
Englisch
DOI
Abstract

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 mod- eled explicitly and treated as an additional parameter in the encodings of the con- stituents of the embedded target logic; in previous related works, e.g. on the em- bedding 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 experimen- tation with logics and their combinations, with general and domain knowledge, and with concrete use cases — all at the same time.

GND-Schlagwort(e)
Mathematische Logik
Ankündigung
Allgemeinwissen
Semantik
HOL
Automatisches Beweisverfahren
Freie Schlagwort(e)
Public announcement logic; Relativized common knowledge; Semantical embedding; Higher-order logic; Proof automation
DDC-Klassifikation
004 Computer science
510 Mathematik
RVK-Klassifikation
SK 130
Dokumenttyp
Artikel in einer Zeitschrift / Postprint
URI
Datum der Freischaltung
08.07.2022

Permalink: https://fis.uni-bamberg.de/handle/uniba/54497 · Daten als JSON · Zitieren: BibTeX · RIS

Datenstand: 16.11.2026

Eingeschränkter Lesezugriff: Anmeldung, Bearbeitung und Einreichung sind vorübergehend deaktiviert.