HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

Certification des preuves de terminaison par interprétations polynomiales

Sébastien Hinderer 1
1 PROTHEO - Constraints, automatic deduction and software properties proofs
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : 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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00099929
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 10:10:30 AM
Last modification on : Friday, February 4, 2022 - 3:30:57 AM

Identifiers

  • HAL Id : inria-00099929, version 1

Collections

Citation

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

Share

Metrics

Record views

38