Dynamic Logic of Common Knowledge in a Proof Assistant

Abstract : Common Knowledge Logic is meant to describe situations of the real world where a group of agents is involved. These agents share knowledge and make strong statements on the knowledge of the other agents (the so called common knowledge). But as we know, the real world changes and overall information on what is known about the world changes as well. The changes are described by dynamic logic. To describe knowledge changes, dynamic logic should be combined with logic of common knowledge. In this paper we describe experiments which we have made about the integration in a unique framework of common knowledge logic and dynamic logic in the proof assistant Coq. This results in a set of fully checked proofs for readable statements. We describe the framework and how a proof can be conducted
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00198782
Contributor : Pierre Lescanne <>
Submitted on : Tuesday, December 18, 2007 - 11:42:55 AM
Last modification on : Tuesday, April 24, 2018 - 1:52:38 PM
Long-term archiving on : Monday, April 12, 2010 - 8:14:55 AM

Files

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : ensl-00198782, version 1
  • ARXIV : 0712.3146

Collections

Citation

Pierre Lescanne, Jérôme Puisségur. Dynamic Logic of Common Knowledge in a Proof Assistant. 2007. ⟨ensl-00198782⟩

Share

Metrics

Record views

406

Files downloads

114