Certification des preuves de terminaison par interprétations polynomiales
Abstract
L'objectif de ce stage était le développement d'une bibliothèque Coq permettant de certifier les preuves de terminaison par interprétations polynomiales. De plus, à partir d'un prototype de Coq avec réécriture, une extension de Coq V8.0 permettant de définir des systèmes de règles de réécriture, de demander à CiME de trouver une interprétation polynomiale et de générer automatiquement la preuve de correction de cette interprétation a été mise en oeuvre.