Mechanizing common knowledge logic using COQ

  • Authors:
  • Pierre Lescanne

  • Affiliations:
  • Laboratoire de l'Informatique du Parallélisme, École Normale Supérieure de Lyon 46, Lyon 07, France 69364

  • Venue:
  • Annals of Mathematics and Artificial Intelligence
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a formalization in Coq of Common Knowledge Logic and checks its adequacy on case studies. Those studies allow exploring experimentally the proof-theoretic side of Common Knowledge Logic. This work is original in that nobody has considered Higher Order Common Knowledge Logic from the point of view of proofs performed on a proof assistant. As a matter of facts, it is experimental by nature as it tries to draw conclusions from experiments.