4,790 research outputs found
Second-order Propositional Announcement Logic
International audienceIn this paper we introduce Second-order Propositional Announcement Logic (SOPAL): a language to express arbitrary announcements in Public Announcement Logic, by means of propositional quantification. We present SOPAL within a multi-agent context, and show that it is rich enough to express complex notions such as preservation under arbitrary announcements, knowability, and successfulness. We analyse the model theory of SOPAL and prove that it is strictly more expressive than Arbitrary PAL [2], and as expressive as Second-order Propositional Epistemic Logic [4], even though exponentially more succinct than the latter. These results points to a rich logic, with nice computational properties nonetheless, such as a decidable model checking problem and a complete axiomatisation
Forgetting complex propositions
This paper uses possible-world semantics to model the changes that may occur
in an agent's knowledge as she loses information. This builds on previous work
in which the agent may forget the truth-value of an atomic proposition, to a
more general case where she may forget the truth-value of a propositional
formula. The generalization poses some challenges, since in order to forget
whether a complex proposition is the case, the agent must also lose
information about the propositional atoms that appear in it, and there is no
unambiguous way to go about this.
We resolve this situation by considering expressions of the form
, which quantify over all possible (but
minimal) ways of forgetting whether . Propositional atoms are modified
non-deterministically, although uniformly, in all possible worlds. We then
represent this within action model logic in order to give a sound and complete
axiomatization for a logic with knowledge and forgetting. Finally, some
variants are discussed, such as when an agent forgets (rather than
forgets whether ) and when the modification of atomic facts is done
non-uniformly throughout the model
Logics of Temporal-Epistemic Actions
We present Dynamic Epistemic Temporal Logic, a framework for reasoning about
operations on multi-agent Kripke models that contain a designated temporal
relation. These operations are natural extensions of the well-known "action
models" from Dynamic Epistemic Logic. Our "temporal action models" may be used
to define a number of informational actions that can modify the "objective"
temporal structure of a model along with the agents' basic and higher-order
knowledge and beliefs about this structure, including their beliefs about the
time. In essence, this approach provides one way to extend the domain of action
model-style operations from atemporal Kripke models to temporal Kripke models
in a manner that allows actions to control the flow of time. We present a
number of examples to illustrate the subtleties involved in interpreting the
effects of our extended action models on temporal Kripke models. We also study
preservation of important epistemic-temporal properties of temporal Kripke
models under temporal action model-induced operations, provide complete
axiomatizations for two theories of temporal action models, and connect our
approach with previous work on time in Dynamic Epistemic Logic
Asynchronous Announcements
We propose a multi-agent epistemic logic of asynchronous announcements, where
truthful announcements are publicly sent but individually received by agents,
and in the order in which they were sent. Additional to epistemic modalities
the logic contains dynamic modalities for making announcements and for
receiving them. What an agent believes is a function of her initial uncertainty
and of the announcements she has received. Beliefs need not be truthful,
because announcements already made may not yet have been received. As
announcements are true when sent, certain message sequences can be ruled out,
just like inconsistent cuts in distributed computing.
We provide a complete axiomatization for this \emph{asynchronous announcement
logic} (AA). It is a reduction system that also demonstrates that any formula
in is equivalent to one without dynamic modalities, just as for public
announcement logic. The model checking complexity is in PSPACE. A detailed
example modelling message exchanging processes in distributed computing in
closes our investigation
Positive Logic with Adjoint Modalities: Proof Theory, Semantics and Reasoning about Information
We consider a simple modal logic whose non-modal part has conjunction and
disjunction as connectives and whose modalities come in adjoint pairs, but are
not in general closure operators. Despite absence of negation and implication,
and of axioms corresponding to the characteristic axioms of (e.g.) T, S4 and
S5, such logics are useful, as shown in previous work by Baltag, Coecke and the
first author, for encoding and reasoning about information and misinformation
in multi-agent systems. For such a logic we present an algebraic semantics,
using lattices with agent-indexed families of adjoint pairs of operators, and a
cut-free sequent calculus. The calculus exploits operators on sequents, in the
style of "nested" or "tree-sequent" calculi; cut-admissibility is shown by
constructive syntactic methods. The applicability of the logic is illustrated
by reasoning about the muddy children puzzle, for which the calculus is
augmented with extra rules to express the facts of the muddy children scenario.Comment: This paper is the full version of the article that is to appear in
the ENTCS proceedings of the 25th conference on the Mathematical Foundations
of Programming Semantics (MFPS), April 2009, University of Oxfor
Knowing Values and Public Inspection
We present a basic dynamic epistemic logic of "knowing the value". Analogous
to public announcement in standard DEL, we study "public inspection", a new
dynamic operator which updates the agents' knowledge about the values of
constants. We provide a sound and strongly complete axiomatization for the
single and multi-agent case, making use of the well-known Armstrong axioms for
dependencies in databases
- âŠ