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 manifest the interplay between the theory (as implemented in the proof assistant Coq) and the metatheory.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aumann, R.J.: Backward induction and common knowledge of rationality. Games and Economic Behavior 8, 6–19 (1995)
Baltag, A.: A logic of epistemic actions. In: van der Hoek, W., Meyer, J.-J., Witteveen, C. (eds.) Proceedings of the ESSLLI 1999 workshop on Foundations and Applications of Collective Agent-Based Systems. Utrecht University (1999)
Baltag, A., Moss, L., Solecki, S.: The logic of public announcements, common knowledge and private suspicion. In: Proc. of TARK, pp. 43–56. Morgan Kaufmann Publishers (1998)
Bertot, Y., Castéran, P.: Interactive Theorem Proving and Program Development Coq’Art: The Calculus of Inductive Constructions. Springer (2004)
Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.Y.: Reasoning about Knowledge. The MIT Press (1995)
Gamow, G., Stern, M.: Forthy unfaithful wives. In: Puzzle Math., pp. 20–23. The Viking Press, New York (1958)
Gardner, M.: Puzzles from other worlds. Vintage (1984)
Geanakoplos, J.: Common knowledge. In: Aumann, R., Hart, S. (eds.) Handbook of Game Theory, vol. 2, pp. 1437–1496. Elsevier, Amsterdam (1994)
Gentzen, G.: Untersuchungen über das logische Schließen. Mathematische Zeitschrift 210, 405–431 (1935)
Girard, J.-Y.: Linear logic. Theoretical Computer Science 50, 1–102 (1987)
Harel, D., Kozen, D., Tiuryn, J.: Dynamic Logic. MIT Press, Cambridge (2000)
Lafont, Y.: From proof nets to interaction nets. In: Girard, J.-Y., Lafont, Y., Regnier, L. (eds.) Advances in Linear Logic, pp. 225–247. Cambridge University Press (1995)
Lehmann, D.: Knowledge, common knowledge and related puzzles (extended summary). In: PODC 1984: Proceedings of the Third Annual ACM Symposium on Principles of Distributed Computing, pp. 62–67. ACM Press, New York (1984)
Lescanne, P.: Mechanizing epistemic logic with Coq. Annals of Mathematics and Artificial Intelligence 48, 15–43 (2006)
Lescanne, P., Puisségur, J.: Dynamic logic of common knowledge in a proof assistant, http://hal-ens-lyon.archives-ouvertes.fr/ensl-00198782
Lewis, D.: Convention: A philosophical study. Harvard University Press, Cambridge (1969)
Littlewood, J.E.: Littlewood’s miscellany. Cambridge University Press, Cambridge (1986)
McCarthy, J., Sato, M., Hayashi, T., Igarashi, S.: On the model theory of knowledge. Technical Report AIM-312, Stanford University (1977)
Meyer, J.-J.C., van der Hoek, W.: Epistemic Logic for Artificial Intelligence and Computer Science. Cambridge Tracts in Theoretical Computer Science, vol. 41. Cambridge University Press (1995)
Moses, Y.O., Dolev, D., Halpern, J.Y.: Cheating husbands and other stories: a case study in knowledge, action, and communication. Distributed Computing 1(3), 167–176 (1986)
Prémaillon, B.: Logique épistémique, modélisation dans un assistant de preuve. Master’s thesis, Master Ingénierie Mathématique, Université Claude Bernard, Lyon (2005)
Puisségur, J.: Eléments de construction d’une logique épistémique et dynamique. Rapport de stage de licence de l’École normale supérieure de Lyon (2005)
Samet, D.: Hypothetical knowledge and games with perfect information. Games and Economic Behavior 17, 230–251 (1996)
Vestergaard, R., Lescanne, P., Ono, H.: The inductive and modal proof theory of Aumann’s theorem on rationality. Technical Report IS-RR-2006-009, JAIST (2006), http://www.jaist.ac.jp/~vester/Writings/vestergaard-IS-RR-2006-009.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Lescanne, P. (2013). Common Knowledge Logic in a Higher Order Proof Assistant. In: Voronkov, A., Weidenbach, C. (eds) Programming Logics. Lecture Notes in Computer Science, vol 7797. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37651-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-37651-1_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37650-4
Online ISBN: 978-3-642-37651-1
eBook Packages: Computer ScienceComputer Science (R0)