Square root and division elimination in PVS

Abstract : In this paper we present a new strategy for PVS that imple- ments a square root and division elimination in order to use automatic arithmetic strategies that were not able to deal with these operations in the ﰁrst place. This strategy relies on a PVS formalization of the square root and division elimination and deep embedding of PVS expressions inside PVS. Therefore using computational reﰂection and symbolic com- putation we are able to automatically transform expressions into division and square root free ones before using these decision procedures.
Type de document :
Communication dans un congrès
Sandrine Blazy and Christine Paulin-Mohring and David Pichardie. ITP - 4th Conference on Interactive Theorem Proving, Jul 2013, Rennes, France. Springer, 7998, pp.457-462, 2013, Lecture Notes in Computer Science; Interactive Theorem Proving. <10.1007/978-3-642-39634-2_33>
Liste complète des métadonnées


https://hal.inria.fr/hal-00924359
Contributeur : Pierre Neron <>
Soumis le : lundi 6 janvier 2014 - 16:44:02
Dernière modification le : lundi 5 octobre 2015 - 17:01:29
Document(s) archivé(s) le : jeudi 10 avril 2014 - 17:25:11

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Pierre Neron. Square root and division elimination in PVS. Sandrine Blazy and Christine Paulin-Mohring and David Pichardie. ITP - 4th Conference on Interactive Theorem Proving, Jul 2013, Rennes, France. Springer, 7998, pp.457-462, 2013, Lecture Notes in Computer Science; Interactive Theorem Proving. <10.1007/978-3-642-39634-2_33>. <hal-00924359>

Partager

Métriques

Consultations de
la notice

235

Téléchargements du document

208