841 articles – 369 references  [version française]
HAL: inria-00545778, version 1

See detailed view  BibTeX,EndNote,...
Formalizing real analysis for polynomials
Cyril Cohen 1, 2, 3
(2010-12-12)

When reasoning formally with polynomials over real numbers, or more generally real closed fields, we need to be able to manipulate easily statements featuring an order relation, either in their conditions or in their conclusion. For instance, we need to state the intermediate value theorem and the mean value theorem and we need tools to ease both their proof and their further use. For that purpose we propose a Coq library for ordered integral domains and ordered fields with decidable comparison. In this paper we present the design choices of this libraries, and show how it has been used as a basis for developing a fare amount of basic real algebraic geometry.
1:  TYPICAL (INRIA Saclay - Ile de France)
INRIA – CNRS : UMR – Polytechnique - X
2:  Microsoft Research - Inria Joint Centre (MSR - INRIA)
INRIA – Microsoft – Microsoft Research Laboratory Cambridge
3:  Laboratoire d'informatique de l'école polytechnique (LIX)
CNRS : UMR7161 – Polytechnique - X
Computer Science/Logic in Computer Science
Attached file list to this document: 
PDF
main.pdf(339.5 KB)