Participant : Cristina Cornes
En s'appuyant sur les travaux de P. Manoury et M. Simonot, C.
Cornes a étudié l'automatisation des preuves de terminaison de
fonctions récursives définies équationnellement. Cette étude
permettra à terme d'ajouter au système Coq des
heuristiques permettant de prouver automatiquement la terminaison
de fonctions récursives définies équationnellement, engendrant
des obligations de preuves en cas d'échec. Cet outil généralisera
la commande Recursive Definition proposée par P.
Manoury dans le système Coq.
Ce travail se rapproche aussi de celui de L. Paulson qui a proposé un ensemble d'opérateurs de récursion exprimant la récursion bien fondée dans la théorie intuitionniste des types. C. Cornes étudie la possibilité d'adapter ces résultats au contexte plus général du Calcul des Constructions Inductives.