Field: une procédure de décision pour les nombres réels en Coq
Résumé
Nous nous proposons d'automatiser les preuves d'égalités sur les nombres réels dans le système Coq en utilisant la théorie des corps commutatifs. L'idée de l'algorithme consiste à se débarrasser des inverses an de pouvoir se brancher sur la procédure de décision déjà existante sur les anneaux abéliens (Ring). L'élimination des inverses se fait de manière complètement réexive et la réexion est réalisée au moyen d'un nouveau langage de tactiques intégré au système Coq (version V7). Nous pensons étendre cette tactique à tous les corps commutatifs bien qu'actuellement, seuls les nombres réels soient concernés.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...