Back to Search Start Over

Quantifying over Boolean announcements

Authors :
van Ditmarsch, Hans
French, Tim
Source :
Logical Methods in Computer Science, Volume 18, Issue 1 (January 21, 2022) lmcs:4147
Publication Year :
2017

Abstract

Various extensions of public announcement logic have been proposed with quantification over announcements. The best-known extension is called arbitrary public announcement logic, APAL. It contains a primitive language construct Box phi intuitively expressing that "after every public announcement of a formula, formula phi is true". The logic APAL is undecidable and it has an infinitary axiomatization. Now consider restricting the APAL quantification to public announcements of Boolean formulas only, such that Box phi intuitively expresses that "after every public announcement of a Boolean formula, formula phi is true". This logic can therefore called Boolean arbitrary public announcement logic, BAPAL. The logic BAPAL is the subject of this work. Unlike APAL it has a finitary axiomatization. Also, BAPAL is not at least as expressive as APAL. A further claim that BAPAL is decidable is deferred to a companion paper.

Details

Database :
arXiv
Journal :
Logical Methods in Computer Science, Volume 18, Issue 1 (January 21, 2022) lmcs:4147
Publication Type :
Report
Accession number :
edsarx.1712.05310
Document Type :
Working Paper
Full Text :
https://doi.org/10.46298/lmcs-18(1:20)2022