Positive Announcements

03/05/2018
by   Hans van Ditmarsch, et al.
0

Arbitrary public announcement logic (APAL) reasons about how the knowledge of a set of agents changes after true public announcements and after arbitrary announcements of true epistemic formulas. We consider a variant of arbitrary public announcement logic called positive arbitrary ublic announcement logic (PAPAL), which restricts arbitrary public announcements to announcement of positive formulas. Positive formulas prohibit statements about the ignorance of agents. The positive formulas correspond to the universal fragment in first-order logic. As two successive announcements of positive formulas need not correspond to the announcement of a positive formula, PAPAL is rather different from APAL. We show that PAPAL is more expressive than public announcement logic PAL, that it is incomparable with APAL, and we provide a sound and complete infinitary axiomatisation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/14/2017

Quantifying over boolean announcements

Various extensions of public announcement logic have been proposed with ...
research
10/13/2022

Directed branching bisimulation via apartness and positive logic

Branching bisimulation is a relation on states of a labelled transition ...
research
06/27/2016

True Lies

A true lie is a lie that becomes true when announced. In a logic of anno...
research
10/14/2022

An atom's worth of anonymity

Anonymity has gained notoriety in modern times as data about our actions...
research
07/11/2023

Satisfiability of Arbitrary Public Announcement Logic with Common Knowledge is Σ^1_1-hard

Arbitrary Public Announcement Logic with Common Knowledge (APALC) is an ...
research
07/18/2022

Conjunctive Queries, Existentially Quantified Systems of Equations and Finite Substitutions

This report presents an elementary theory of unification for positive co...
research
06/02/2022

Satisfiability of Quantified Boolean Announcements

Dynamic epistemic logics consider formal representations of agents' know...

Please sign up or login with your details

Forgot password? Click here to reset