Canonical Big Operators

  • Authors:
  • Yves Bertot;Georges Gonthier;Sidi Ould Biha;Ioana Pasca

  • Affiliations:
  • INRIA,;Microsoft Research,;INRIA,;INRIA,

  • Venue:
  • TPHOLs '08 Proceedings of the 21st International Conference on Theorem Proving in Higher Order Logics
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present an approach to describe uniformly iterated "big" operations, like $\sum_{i=0}^n f(i)$ or max i茂戮驴 If(i) 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 Coqsystem. 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.