Quotients dans le CCI

Loïc Pottier 1
1 LEMME - Software and mathematics
CRISAM - Inria Sophia Antipolis - Méditerranée
Résumé : On étudie plusieurs voies pour formaliser les quotients dans le Calcul de Constructions Inductive: les quotients naïfs (en utilisant les travaux de [LW99] et [BB96],onmontre qu´ils conduisent à une incohérence), les quotients décidables, les quotients classiques de la théorie des types (comme ceux étudiés dans [Hof95], et finallement on propose une notion de quotients fonctionnels qui résolvent les problèmes des précédentes notions, et semblent satisfaisants théoriquement et pratiquement. Pour chaque notion introduite au cours du papier, on donne la traduction correspond- ante dans le système Coq [pro99].
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00072584
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 10:20:31 AM
Last modification on : Saturday, January 27, 2018 - 1:30:58 AM
Long-term archiving on: Sunday, April 4, 2010 - 11:14:23 PM

Identifiers

  • HAL Id : inria-00072584, version 1

Collections

Citation

Loïc Pottier. Quotients dans le CCI. RR-4053, INRIA. 2000. ⟨inria-00072584⟩

Share

Metrics

Record views

173

Files downloads

194