Logic Journal of the IGPL 13 (6):665-684 (2005)

This work introduces a two-dimensional modal logic to represent agents' Concurrent Common Knowledge in distributed systems. Unlike Common Knowledge, Concurrent Common Knowledge is a kind of agreement reachable in asynchronous environments. The formalization of such type of knowledge is based on a model for asynchronous systems and on the definition of Concurrent Knowledge introduced before in paper [5]. As a proper semantics, we review our concept of closed sub-product of modal logics which is based on the product of modal logics. The key idea is to reason about Concurrent Knowledge under a two-dimensional approach, regarding asynchronous runs and consistent global states as dimensions. We present an axiomatic system for the logic and issue the corresponding soundness and completeness proofs
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.1093/jigpal/jzi049
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 69,226
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

View all 16 references / Add more references

Citations of this work BETA

No citations found.

Add more citations

Similar books and articles

Logics of Public Communications.Jan Plaza - 2007 - Synthese 158 (2):165 - 179.
First Order Common Knowledge Logics.Frank Wolter - 2000 - Studia Logica 65 (2):249-271.
Some Proof Systems for Common Knowledge Predicate.Yoshihito Tanaka - 2003 - Reports on Mathematical Logic:79-100.
Syntactic Cut-Elimination for a Fragment of the Modal Mu-Calculus.Kai Brünnler & Thomas Studer - 2012 - Annals of Pure and Applied Logic 163 (12):1838-1853.
Bisimulation, Modal Logic and Model Checking Games.C. Stirling - 1999 - Logic Journal of the IGPL 7 (1):103-124.
About Cut Elimination for Logics of Common Knowledge.Luca Alberucci & Gerhard Jäger - 2005 - Annals of Pure and Applied Logic 133 (1):73-99.
Term-Modal Logics.Melvin Fitting, Lars Thalmann & Andrei Voronkov - 2001 - Studia Logica 69 (1):133-169.


Added to PP index

Total views
35 ( #323,176 of 2,499,685 )

Recent downloads (6 months)
1 ( #418,206 of 2,499,685 )

How can I increase my downloads?


My notes