Inductive Definitions in Type Theory

Définitions Inductives en Théorie des Types

Christine Paulin-Mohring (1)

1 LIP - Laboratoire de l'Informatique du Parallélisme

This document presents a panorama of representations of inductive definitions in proof assistants based on Higher-Order Logic, Set and Type theories. It presents, studies and justifies the choices made in the Coq system.

Ce document donne un panorama de la représentation des définitions inductives dans différents assistants de preuve en logique d'ordre supérieur, théorie des ensembles et théorie des types. Il présente, étudie et justifie les choix faits dans le système Coq.

Mots clés: Proof assistants; Coq system; Inductive Definitions

Mots clés: Assistant de Preuve; Système Coq; Définitions Inductives

Domaines: Génie logiciel [cs.SE]

Christine Paulin-Mohring. Définitions Inductives en Théorie des Types. Génie logiciel [cs.SE]. Université Claude Bernard - Lyon I, 1996. ⟨tel-00431817⟩