Certification des preuves de terminaison par interprétations polynomiales - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2004

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.
No file

Dates and versions

inria-00099929 , version 1 (26-09-2006)

Identifiers

  • HAL Id : inria-00099929 , version 1

Cite

Sébastien Hinderer. Certification des preuves de terminaison par interprétations polynomiales. [Stage] A04-R-489 || hinderer04a, 2004, 29 p. ⟨inria-00099929⟩
39 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More