On the temporal analysis of fairness
POPL '80 Proceedings of the 7th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
A logic to reason about likelihood
STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
What processes know: Definitions and proof methods
PODC '86 Proceedings of the fifth annual ACM symposium on Principles of distributed computing
The complexity of reasoning about knowledge and time
STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
An internal semantics for modal logic
STOC '85 Proceedings of the seventeenth annual ACM symposium on Theory of computing
Reasoning about knowledge and time in asynchronous systems
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing
Knowledge in shared memory systems (preliminary version)
PODC '91 Proceedings of the tenth annual ACM symposium on Principles of distributed computing
A model-theoretic analysis of knowledge
Journal of the ACM (JACM)
Reasoning about systems with many processes
Journal of the ACM (JACM)
What can machines know?: On the properties of knowledge in distributed systems
Journal of the ACM (JACM)
Proceedings of the fourth annual ACM symposium on Principles of distributed computing
A formal model of knowledge, action, and communication in distributed systems: preliminary report
Proceedings of the fourth annual ACM symposium on Principles of distributed computing
A model for multiparadigm systems
CSC '91 Proceedings of the 19th annual conference on Computer Science
Towards programming with knowledge expressions
POPL '86 Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Expressing interesting properties of programs in propositional temporal logic
POPL '86 Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Knowledge and common knowledge in a distributed environment
PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing
Characterizing distributed systems using knowledge-based models: preliminary version
TARK '92 Proceedings of the 4th conference on Theoretical aspects of reasoning about knowledge
Reasoning about knowledge: an overview
TARK '86 Proceedings of the 1986 conference on Theoretical aspects of reasoning about knowledge
The synthesis of digital machines with provable epistemic properties
TARK '86 Proceedings of the 1986 conference on Theoretical aspects of reasoning about knowledge
Knowledge and implicit knowledge in a distributed environment: preliminary report
TARK '86 Proceedings of the 1986 conference on Theoretical aspects of reasoning about knowledge
The logic of distributed protocols: preliminary report
TARK '86 Proceedings of the 1986 conference on Theoretical aspects of reasoning about knowledge
Knowledge in shared memory systems
Distributed Computing
Theoretical Computer Science - Clifford lectures and the mathematical foundations of programming semantics
Mechanizing common knowledge logic using COQ
Annals of Mathematics and Artificial Intelligence
A Compositional Automata-based Approach for Model Checking Multi-Agent Systems
Electronic Notes in Theoretical Computer Science (ENTCS)
Justified and Common Knowledge: Limited Conservativity
LFCS '07 Proceedings of the international symposium on Logical Foundations of Computer Science
Proving Epistemic and Temporal Properties from Knowledge Based Programs
SBIA '08 Proceedings of the 19th Brazilian Symposium on Artificial Intelligence: Advances in Artificial Intelligence
Knowledge, Time, and Logical Omniscience
WoLLIC '09 Proceedings of the 16th International Workshop on Logic, Language, Information and Computation
A guide to the modal logics of knowledge and belief: preliminary draft
IJCAI'85 Proceedings of the 9th international joint conference on Artificial intelligence - Volume 1
Belief, awareness, and limited reasoning: preliminary report
IJCAI'85 Proceedings of the 9th international joint conference on Artificial intelligence - Volume 1
DALT'05 Proceedings of the Third international conference on Declarative Agent Languages and Technologies
A Default Logic Based On Epistemic States
Fundamenta Informaticae
Hi-index | 0.00 |
Many distributed systems, as well as many real life situations, are best described as involving changes in the partial knowledge that components may have about the real state of the whole system. Examples include synchronization and cooperation protocols, cryptographic systems, games, economics and intelligent programs. In such situations the notion of common knowledge has been recognized as of fundamental importance by Lewis [Le] and Aumann [A]. An event is common knowledge if everybody knows it, everybody knows that everybody knows it, and so on. A method for the formal description of such systems and the rigorous proof of certain of their properties is presented. Its limitations are analyzed. As examples, a well-known puzzle and a logical paradox are treated. A propositional language in which one may describe knowledge, common knowledge and their changes with time is defined. In particular one may describe the knowledge that agents may have of the present state of the world, future states of the world and the knowledge that others may or may not have about the present and future states of the world. The language is interpreted in models a la Kripke, where knowledge is interpreted by a binary relation. An axiomatization is given and shown sound and complete with respect to the models. A doubly-exponential deterministic time decision procedure is described.