inria-00331193, version 1
Canonical Big Operators
Yves Bertot
1Georges Gonthier
a, 2, 3, 4Sidi Ould Biha
1Ioana Pasca
1
Theorem Proving in Higher Order Logics 5170/2008 (2008)
Résumé : In this paper, we present an approach to describe uniformly iterated “big” operations and to provide lemmas that encapsulate all the commonly used reasoning steps on these constructs. We show that these iterated operations can be handled generically using the syntactic notation and canonical structure facilities provided by the Coq system. We then show how these canonical big operations played a crucial enabling role in the study of various parts of linear algebra and multi-dimensional real analysis, as illustrated by the formal proofs of the properties of determinants, of the Cayley-Hamilton theorem and of Kantorovitch's theorem.
- a – Microsoft Research
- 1 : MARELLE (INRIA Sophia Antipolis)
- INRIA
- 2 : Programming Principles and Tools
- Microsoft
- 3 : Microsoft Research
- Microsoft
- 4 : Microsoft Research - Inria Joint Centre (MSR - INRIA)
- INRIA – Microsoft – Microsoft Research Laboratory Cambridge
- Domaine : Informatique/Calcul formel
Informatique/Logique en informatique - Commentaire : The original publication is available at http://www.springerlink.com/content/16v67m7248714568/
- inria-00331193, version 1
- http://hal.inria.fr/inria-00331193
- oai:hal.inria.fr:inria-00331193
- Contributeur : Ioana Pasca
- Soumis le : Mercredi 15 Octobre 2008, 16:04:12
- Dernière modification le : Vendredi 17 Avril 2009, 16:20:00






Documents associés
Exporter