Précédent : Preuves de programmes Remonter : Preuves de programmes Suivant : Traits Impératifs
Précédent : Preuves de programmes Remonter :
Preuves
de programmes Suivant : Traits Impératifs
Participant : Cristina Cornes
C. Cornes étudie l'automatisation de preuves de terminaison de
fonctions récursives définies équationnellement. À partir de la
méthode de synthèse de preuves proposée par Gilles Dowek pour les
Systèmes de Types du Cube, et celle proposé par Hassan
Saidi pour le Système T de Gödel, C. Cornes a proposé
une méthode de synthèse des preuves pour le Calcul des
Constructions Inductives. La complétude de cette méthode est
en cours d'étude et fournirait un cadre général où l'on peut
définir des stratégies de recherche de preuves (dont celles pour
prouver la terminaison) pour ce calcul. Son travail permettra à
terme d'ajouter au système Coq des heuristiques pour
prouver la terminaison des fonctions récursives définies par
équations et en particulier, d'étendre la commande
Recursive Definition proposée par Pascal Manoury
dans le système Coq.