An introduction to small scale reflection in Coq

Georges Gonthier 1, 2 Assia Mahboubi 1, 3, 4, *
* Auteur correspondant
3 TYPICAL - Types, Logic and computing
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, Polytechnique - X, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : This tutorial presents the Ssreflect extension to the Coq system. This extension consists of an extension to the Coq language of script, and of a set of libraries, originating from the formal proof of the Four Color theorem. This tutorial proposes a guided tour in some of the basic libraries distributed in the Ssreflect package. It focuses on the application of the small scale reflection methodology to the formalization of finite objects in intuitionistic type theory.
Type de document :
Article dans une revue
Journal of Formalized Reasoning, ASDD-AlmaDL, 2010, 3 (2), pp.95-152


https://hal.inria.fr/inria-00515548
Contributeur : Assia Mahboubi <>
Soumis le : jeudi 13 janvier 2011 - 11:35:21
Dernière modification le : vendredi 14 janvier 2011 - 15:08:13

Fichier

main-rr.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00515548, version 4

Collections

Citation

Georges Gonthier, Assia Mahboubi. An introduction to small scale reflection in Coq. Journal of Formalized Reasoning, ASDD-AlmaDL, 2010, 3 (2), pp.95-152. <inria-00515548v4>

Exporter

Partager

Métriques

Consultations de
la notice

646

Téléchargements du document

968