Construction des nombres algébriques réels en Coq
In: JFLA-Journées Francophones des Langages Applicatifs-2012 JFLA-Journées Francophones des Langages Applicatifs-2012, Feb 2012, Carnac, France Cyril Cohen; (2012-02-04)
Online
unknown
Zugriff:
National audience; Cet article présente une construction en Coq de l'ensemble des nombres algébriques réels, ainsi qu'une preuve formelle que cet ensemble est muni d'une structure de corps réel clos discret archimédien. Cette construction vient ainsi implémenter une interface de corps réel clos réalisée dans un travail antérieur et bénéficie alors de la propriété d'élimination des quantificateurs, formellement prouvée pour toute instance de l'interface. Ce travail est destiné à servir de fondement à une construction de l'ensemble des nombres algébriques complexes, ainsi que d'implémentation de référence pour la certification des nombreux algorithmes de calcul formel qui utilisent des nombres algébriques.
Titel: |
Construction des nombres algébriques réels en Coq
|
---|---|
Autor/in / Beteiligte Person: | Cohen, Cyril ; Symbolic Special Functions : Fast and Certified (SPECFUN) ; Inria Saclay - Ile de France ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria) ; Microsoft Research - Inria Joint Centre (MSR - INRIA) ; Institut National de Recherche en Informatique et en Automatique (Inria)-Microsoft Research Laboratory Cambridge-Microsoft Corporation [Redmond, Wash.] ; Types, Logic and computing (TYPICAL) ; Laboratoire d'informatique de l'École polytechnique [Palaiseau] (LIX) ; École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)-Inria Saclay - Ile de France ; École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS) |
Link: | |
Quelle: | JFLA-Journées Francophones des Langages Applicatifs-2012 JFLA-Journées Francophones des Langages Applicatifs-2012, Feb 2012, Carnac, France Cyril Cohen; (2012-02-04) |
Veröffentlichung: | HAL CCSD, 2012 |
Medientyp: | unknown |
Schlagwort: |
|
Sonstiges: |
|