Changements de représentation des données dans le calcul des constructions inductives
Résumé
Dans le calcul des constructions inductives, des outils de calcul et de preuve sont associés à chaque type de données concret défini inductivement. Par conséquent, le choix d'une structure de données influence fortement le contenu des preuves. Nous proposons dans ce document une méthode pour passer plus facilement d'une structure de données à une autre, en effectuant des traductions partiellement automatisées des preuves. Un prototype d'outil de traduction a été développé dans le système Coq et a été expérimenté sur des traductions de preuves de l'arithmétique de Peano vers l'arithmétique binaire.