An introduction to small scale reflection in Coq

Georges Gonthier 1, 2 Assia Mahboubi 1, 3, 4, *
* Corresponding author
3 TYPICAL - Types, Logic and computing
INRIA Saclay - Ile de France, LIX - Laboratoire d'informatique de l'école polytechnique [Palaiseau], CNRS : UMR, Polytechnique - X
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.
Document type :
Journal articles
Journal of Formalized Reasoning, ASDD-AlmaDL, 2010, 3 (2), pp.95-152


https://hal.inria.fr/inria-00515548
Contributor : Assia Mahboubi <>
Submitted on : Thursday, January 13, 2011 - 11:35:21 AM
Last modification on : Friday, January 14, 2011 - 3:08:13 PM

File

main-rr.pdf
fileSource_public_author

Identifiers

  • 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>

Export

Share

Metrics

Consultation de
la notice

521

Téléchargement du document

623