Inductive Predicates - Inria - Institut national de recherche en sciences et technologies du numérique
Chapitre D'ouvrage Année : 2023

Inductive Predicates

Résumé

In the process of describing systems and their properties, users of proof assistants introduce not only recursive datatypes, but also sets constructed by a recursive process. These sets are often represented by their characteristic predicates, and we use the terms interchangeably. Such sets or predicates are said to be inductively defined and are found throughout mathematics and computer science. The concept of inductive definition is inherently constructive, and it is equally important to intuitionistic and classical logic. For that reason, inductive predicates can be defined in nearly all proof assistants. Nevertheless, there are some differences in approach. Below we present some representative examples of inductive definitions, outline the theory, discuss some pragmatic issues concerned with implementations and finally look at a few applications.
chapter04.pdf (264.98 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Copyright (Tous droits réservés)

Dates et versions

hal-04311869 , version 1 (28-11-2023)

Licence

Identifiants

  • HAL Id : hal-04311869 , version 1

Citer

Yves Bertot, Lawrence C. Paulson. Inductive Predicates. Jasmin Blanchette; Assia Mahboubi. Proof Assistants and Their Applications to Mathematics and Computer Science, 04, pp.37, In press. ⟨hal-04311869⟩
39 Consultations
14 Téléchargements

Partager

More