An introduction to small scale reflection in Coq

Georges Gonthier (1, 2) , Assia Mahboubi (1, 3, 4)

1 MSR - INRIA - Microsoft Research - Inria Joint Centre
2 Microsoft - Microsoft Research [Cambridge]
3 TYPICAL - Types, Logic and computing
4 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]

This tutorial presents the ßr{} 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 ßr{} package. It focuses on the application of the small scale reflection methodology to the formalization of finite objects in intuitionistic type theory.

Domaines: Logique en informatique [cs.LO]

Georges Gonthier, Assia Mahboubi. An introduction to small scale reflection in Coq. 2010. ⟨inria-00515548v1⟩