La bibliothèque standard de Coq
Cette page constitue un rapide descriptif de la bibliothèque standard
de Coq, qui est distribuée avec le système. Cette bibliothèque fournit
un ensemble de modules directement utilisable avec la commande
Require.
La bibliothèque standard est constituée des répertoires suivants :
- Init:
La bilbiothèque de base
-
Datatypes,
DatatypesSyntax,
Logic,
LogicSyntax,
Logic_Type,
Logic_TypeSyntax,
Peano,
Prelude,
SpecifSyntax,
Specif,
Wf
- Logic:
Logique classique et égalité dépendante
-
Berardi,
Classical_Pred_Set,
Classical_Pred_Type,
Classical_Prop,
Classical_Type,
Classical,
Decidable,
Elimdep,
Eqdep_dec,
Eqdep,
JMeq
- Arith:
Arithmétique de Peano
-
Arith,
Between,
Compare_dec,
Compare,
Div2,
Div,
EqNat,
Euclid,
Even,
Gt,
Le,
Lt,
Max,
Minus,
Min,
Mult,
Peano_dec,
Plus,
Wf_nat
- ZArith:
Entiers binaires (utilisés par la tactique de décision
Omega)
-
auxiliary,
fast_integer,
Wf_Z,
zarith_aux,
ZArith_dec,
ZArith,
Zcomplements,
Zhints,
Zlogarithm,
Zmisc,
Zpower,
Zdiv,
Zsyntax
- Reals:
Formalisation des nombres réels
-
DiscrR,
Ranalysis,
Raxioms,
Rbase,
Rbasic_fun,
Rdefinitions,
Rderiv,
Reals,
Rfunctions,
Rgeom,
R_Ifp,
Rlimit,
Rseries,
Rsigma,
R_sqr,
Rsyntax,
Rtrigo_fun,
Rtrigo,
SplitAbsolu,
SplitRmult,
TypeSyntax
- Bool:
Booléens (fonctions de base et résultats)
-
BoolEq,
Bool,
DecBool,
IfProp,
Sumbool,
Zerob
- Lists :
Listes monomorphes et polymorphes, flots (séquences
infinies)
-
ListSet,
List,
PolyListSyntax,
PolyList,
Streams,
TheoryList
- Sets:
Ensembles (classiques, constructifs, finis, infinis,
ensemble des parties, etc.)
-
Classical_sets,
Constructive_sets,
Cpo,
Ensembles,
Finite_sets_facts,
Finite_sets,
Image,
Infinite_sets,
Integers,
Multiset,
Partial_Order,
Permut,
Powerset_Classical_facts,
Powerset_facts,
Powerset,
Relations_1_facts,
Relations_1,
Relations_2_facts,
Relations_2,
Relations_3_facts,
Relations_3,
Uniset
- Relations:
Relations (définitions et résultats de base)
-
Newman,
Operators_Properties,
Relation_Definitions,
Relation_Operators,
Relations,
Rstar
- Wellfounded:
Relations bien fondées
-
Disjoint_Union,
Inclusion,
Inverse_Image,
Lexicographic_Exponentiation,
Lexicographic_Product,
Transitive_Closure,
Union,
Wellfounded,
Well_Ordering
- Sorting:
Axiomatization des tris
-
Heap,
Permutation,
Sorting
- Setoids:
-
Setoid
- IntMap:
Ensembles/dictionnaires finis indexés par des adresses
-
Adalloc,
Addec,
Addr,
Adist,
Allmaps,
Fset,
Lsort,
Mapaxioms,
Mapcanon,
Mapcard,
Mapc,
Mapfold,
Mapiter,
Maplists,
Mapsubset,
Map
Recherche par nom