Common knowledge logic in a higher order proof assistant

Abstract : This paper presents experiments on common knowledge logic, conducted with the help of the proof assistant Coq. The main feature of common knowledge logic is the eponymous modality that says that a group of agents shares a knowledge about a certain proposition in a inductive way. This modality is specified by using a fixpoint approach. Furthermore, from these experiments, we discuss and compare the structure of theorems that can be proved in specific theories that use common knowledge logic. Those structures manifests the interplay between the theory (as implemented in the proof assistant Coq) and the metatheory.
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00199368
Contributor : Pierre Lescanne <>
Submitted on : Tuesday, January 15, 2008 - 2:43:21 PM
Last modification on : Wednesday, March 27, 2019 - 1:23:22 AM
Long-term archiving on : Tuesday, September 21, 2010 - 3:11:23 PM

Files

common_know_logic.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : ensl-00199368, version 2
  • ARXIV : 0712.3147

Collections

Citation

Pierre Lescanne. Common knowledge logic in a higher order proof assistant. Common knowledge logic in a higher order proof assistant, Max Planck Institute for Informatics, Jul 2013, Saarbrück, Germany. pp.271-284. ⟨ensl-00199368v2⟩

Share

Metrics

Record views

221

Files downloads

357