A logic for extensional protocols

We study a logic for reasoning about agents that pass messages according to a protocol. Protocols are specified extensionally, as sets of sequences of “legal” actions assigned to each state in a Kripke model. Message-passing events that are licensed by the protocol are modeled as updates in the style of dynamic epistemic logic. We also consider changes to the protocol by introducing message-encoding modalities, corresponding to communications actions that lead to protocol extensions. While in our general framework, messages are arbitrary objects, we also consider the case that the messages that are passed are sentences of the object language itself. We present complete calculi for our logics and clarify the relationship of our proposal to earlier work on public announcement logic.

[1]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[2]  Jan A. Plaza,et al.  Logics of public communications , 2007, Synthese.

[3]  Joseph Y. Halpern,et al.  Knowledge and common knowledge in a distributed environment , 1984, JACM.

[4]  Lawrence S. Moss,et al.  The Logic of Public Announcements and Common Knowledge and Private Suspicions , 1998, TARK.

[5]  Leslie Lamport,et al.  The Byzantine Generals Problem , 1982, TOPL.

[6]  Jelle Gerbrandy,et al.  Dynamic epistemic logic , 1998 .

[7]  Tomohiro Hoshi,et al.  Merging DEL and ETL , 2010, J. Log. Lang. Inf..

[8]  Jan van Eijck,et al.  Logics of communication and change , 2006, Inf. Comput..

[9]  Alexandru Baltag,et al.  A Logic for Suspicious Players: Epistemic Actions and Belief-Updates in Games , 2000 .

[10]  ERIC PACUIT,et al.  REASONING WITH PROTOCOLS UNDER IMPERFECT INFORMATION , 2011, The Review of Symbolic Logic.

[11]  Yanjing Wang,et al.  Epistemic Modelling and Protocol Dynamics , 2010 .

[12]  Richard E. Ladner,et al.  The Logic of Distributed Protocols , 1986, TARK.

[13]  Jos C. M. Baeten,et al.  Process Algebra , 2007, Handbook of Dynamic System Modeling.

[14]  Johan van Benthem,et al.  Epistemic dynamics and protocol information , 2009 .

[15]  J. Gerbrandy.  Bisimulations on Planet Kripke , 1999 .

[16]  Johan van Benthem,et al.  Merging Frameworks for Interaction , 2009, J. Philos. Log..

[17]  Johan van Benthem.  Logical Dynamics of Information and Interaction: Preface , 2011 .

[18]  M. de Rijke,et al.  Modal Logic , 2001, Cambridge Tracts in Theoretical Computer Science.

[19]  C. Degrémont.  The temporal mind : observations on the logic of belief change in interactive systems , 2010 .

[20]  A. Baltag,et al.  EPISTEMIC LOGIC AND INFORMATION UPDATE , 2008 .

[21]  Ronald Fagin,et al.  Reasoning about knowledge , 1995 .

[22]  Ramaswamy Ramanujam,et al.  A Knowledge Based Semantics of Messages , 2003, J. Log. Lang. Inf..