4
<link rel="stylesheet" href="coqdoc.css" type="text/css">
5
<title>The Coq Standard Library
10
<H1>The Coq Standard Library</H1>
12
<p>Here is a short description of the Coq standard library, which is
13
distributed with the system.
14
It provides a set of modules directly available
15
through the <tt>Require Import</tt> command.</p>
17
<p>The standard library is composed of the following subdirectories:</p>
21
The core library (automatically loaded when starting Coq)
24
theories/Init/Notations.v
25
theories/Init/Datatypes.v
27
theories/Init/Logic_Type.v
29
theories/Init/Specif.v
30
theories/Init/Tactics.v
32
(theories/Init/Prelude.v)
36
Classical logic and dependent equality
39
theories/Logic/Classical_Pred_Set.v
40
theories/Logic/Classical_Pred_Type.v
41
theories/Logic/Classical_Prop.v
42
theories/Logic/Classical_Type.v
43
(theories/Logic/Classical.v)
44
theories/Logic/ClassicalFacts.v
45
theories/Logic/Decidable.v
46
theories/Logic/DecidableType.v
47
theories/Logic/DecidableTypeEx.v
48
theories/Logic/Eqdep_dec.v
49
theories/Logic/EqdepFacts.v
50
theories/Logic/Eqdep.v
52
theories/Logic/ChoiceFacts.v
53
theories/Logic/RelationalChoice.v
54
theories/Logic/ClassicalChoice.v
55
theories/Logic/ClassicalDescription.v
56
theories/Logic/ClassicalEpsilon.v
57
theories/Logic/ClassicalUniqueChoice.v
58
theories/Logic/Berardi.v
59
theories/Logic/Diaconescu.v
60
theories/Logic/Hurkens.v
61
theories/Logic/ProofIrrelevance.v
62
theories/Logic/ProofIrrelevanceFacts.v
66
Basic Peano arithmetic
72
theories/Arith/Minus.v
75
theories/Arith/Between.v
76
theories/Arith/Peano_dec.v
77
theories/Arith/Compare_dec.v
78
(theories/Arith/Arith.v)
81
theories/Arith/Compare.v
84
theories/Arith/EqNat.v
85
theories/Arith/Euclid.v
87
theories/Arith/Bool_nat.v
88
theories/Arith/Factorial.v
89
theories/Arith/Wf_nat.v
93
Binary positive integers
96
theories/NArith/BinPos.v
97
theories/NArith/BinNat.v
98
(theories/NArith/NArith.v)
99
theories/NArith/Pnat.v
100
theories/NArith/Nnat.v
101
theories/NArith/Ndigits.v
102
theories/NArith/Ndist.v
103
theories/NArith/Ndec.v
110
theories/ZArith/BinInt.v
111
theories/ZArith/Zorder.v
112
theories/ZArith/Zcompare.v
113
theories/ZArith/Znat.v
114
theories/ZArith/Zmin.v
115
theories/ZArith/Zmax.v
116
theories/ZArith/Zminmax.v
117
theories/ZArith/Zabs.v
118
theories/ZArith/Zeven.v
119
theories/ZArith/auxiliary.v
120
theories/ZArith/ZArith_dec.v
121
theories/ZArith/Zbool.v
122
theories/ZArith/Zmisc.v
123
theories/ZArith/Wf_Z.v
124
theories/ZArith/Zhints.v
125
(theories/ZArith/ZArith_base.v)
126
theories/ZArith/Zcomplements.v
127
theories/ZArith/Zsqrt.v
128
theories/ZArith/Zpower.v
129
theories/ZArith/Zdiv.v
130
theories/ZArith/Zlogarithm.v
131
(theories/ZArith/ZArith.v)
132
theories/ZArith/Zwf.v
133
theories/ZArith/Zbinary.v
134
theories/ZArith/Znumtheory.v
135
theories/ZArith/Int.v
142
theories/QArith/QArith_base.v
143
theories/QArith/Qreduction.v
144
theories/QArith/Qring.v
145
(theories/QArith/QArith.v)
146
theories/QArith/Qreals.v
147
theories/QArith/Qcanon.v
151
Formalization of real numbers
154
theories/Reals/Rdefinitions.v
155
theories/Reals/Raxioms.v
156
theories/Reals/RIneq.v
157
theories/Reals/DiscrR.v
158
(theories/Reals/Rbase.v)
159
theories/Reals/RList.v
160
theories/Reals/Ranalysis.v
161
theories/Reals/Rbasic_fun.v
162
theories/Reals/Rderiv.v
163
theories/Reals/Rfunctions.v
164
theories/Reals/Rgeom.v
165
theories/Reals/R_Ifp.v
166
theories/Reals/Rlimit.v
167
theories/Reals/Rseries.v
168
theories/Reals/Rsigma.v
169
theories/Reals/R_sqr.v
170
theories/Reals/Rtrigo_fun.v
171
theories/Reals/Rtrigo.v
172
theories/Reals/SplitAbsolu.v
173
theories/Reals/SplitRmult.v
174
theories/Reals/Alembert.v
175
theories/Reals/AltSeries.v
176
theories/Reals/ArithProp.v
177
theories/Reals/Binomial.v
178
theories/Reals/Cauchy_prod.v
179
theories/Reals/Cos_plus.v
180
theories/Reals/Cos_rel.v
181
theories/Reals/Exp_prop.v
182
theories/Reals/Integration.v
184
theories/Reals/NewtonInt.v
185
theories/Reals/PSeries_reg.v
186
theories/Reals/PartSum.v
187
theories/Reals/R_sqrt.v
188
theories/Reals/Ranalysis1.v
189
theories/Reals/Ranalysis2.v
190
theories/Reals/Ranalysis3.v
191
theories/Reals/Ranalysis4.v
192
theories/Reals/Rcomplete.v
193
theories/Reals/RiemannInt.v
194
theories/Reals/RiemannInt_SF.v
195
theories/Reals/Rpower.v
196
theories/Reals/Rprod.v
197
theories/Reals/Rsqrt_def.v
198
theories/Reals/Rtopology.v
199
theories/Reals/Rtrigo_alt.v
200
theories/Reals/Rtrigo_calc.v
201
theories/Reals/Rtrigo_def.v
202
theories/Reals/Rtrigo_reg.v
203
theories/Reals/SeqProp.v
204
theories/Reals/SeqSeries.v
205
theories/Reals/Sqrt_reg.v
206
(theories/Reals/Reals.v)
210
Sets (classical, constructive, finite, infinite, powerset, etc.)
213
theories/Sets/Classical_sets.v
214
theories/Sets/Constructive_sets.v
216
theories/Sets/Ensembles.v
217
theories/Sets/Finite_sets_facts.v
218
theories/Sets/Finite_sets.v
219
theories/Sets/Image.v
220
theories/Sets/Infinite_sets.v
221
theories/Sets/Integers.v
222
theories/Sets/Multiset.v
223
theories/Sets/Partial_Order.v
224
theories/Sets/Permut.v
225
theories/Sets/Powerset_Classical_facts.v
226
theories/Sets/Powerset_facts.v
227
theories/Sets/Powerset.v
228
theories/Sets/Relations_1_facts.v
229
theories/Sets/Relations_1.v
230
theories/Sets/Relations_2_facts.v
231
theories/Sets/Relations_2.v
232
theories/Sets/Relations_3_facts.v
233
theories/Sets/Relations_3.v
234
theories/Sets/Uniset.v
237
<dt> <b>Relations</b>:
238
Relations (definitions and basic results)
241
theories/Relations/Relation_Definitions.v
242
theories/Relations/Relation_Operators.v
243
theories/Relations/Relations.v
244
theories/Relations/Operators_Properties.v
245
theories/Relations/Rstar.v
246
theories/Relations/Newman.v
249
<dt> <b>Wellfounded</b>:
250
Well-founded Relations
253
theories/Wellfounded/Disjoint_Union.v
254
theories/Wellfounded/Inclusion.v
255
theories/Wellfounded/Inverse_Image.v
256
theories/Wellfounded/Lexicographic_Exponentiation.v
257
theories/Wellfounded/Lexicographic_Product.v
258
theories/Wellfounded/Transitive_Closure.v
259
theories/Wellfounded/Union.v
260
theories/Wellfounded/Wellfounded.v
261
theories/Wellfounded/Well_Ordering.v
266
theories/Setoids/Setoid.v
270
Booleans (basic functions and results)
274
theories/Bool/BoolEq.v
275
theories/Bool/DecBool.v
276
theories/Bool/IfProp.v
277
theories/Bool/Sumbool.v
278
theories/Bool/Zerob.v
279
theories/Bool/Bvector.v
283
Polymorphic lists, Streams (infinite sequences)
286
theories/Lists/List.v
287
theories/Lists/ListSet.v
288
theories/Lists/MonoList.v
289
theories/Lists/SetoidList.v
290
theories/Lists/Streams.v
291
theories/Lists/TheoryList.v
295
Modular implementation of finite sets/maps using lists
298
theories/FSets/OrderedType.v
299
theories/FSets/OrderedTypeAlt.v
300
theories/FSets/OrderedTypeEx.v
301
theories/FSets/FSetInterface.v
302
theories/FSets/FSetBridge.v
303
theories/FSets/FSetProperties.v
304
theories/FSets/FSetEqProperties.v
305
theories/FSets/FSetList.v
306
(theories/FSets/FSets.v)
307
theories/FSets/FSetFacts.v
308
theories/FSets/FSetAVL.v
309
theories/FSets/FSetToFiniteSet.v
310
theories/FSets/FSetWeakProperties.v
311
theories/FSets/FSetWeakInterface.v
312
theories/FSets/FSetWeakFacts.v
313
theories/FSets/FSetWeakList.v
314
theories/FSets/FSetWeak.v
315
theories/FSets/FMapInterface.v
316
theories/FSets/FMapList.v
317
theories/FSets/FMapPositive.v
318
theories/FSets/FMapIntMap.v
319
theories/FSets/FMapFacts.v
320
(theories/FSets/FMaps.v)
321
theories/FSets/FMapAVL.v
322
theories/FSets/FMapWeakInterface.v
323
theories/FSets/FMapWeakList.v
324
theories/FSets/FMapWeak.v
325
theories/FSets/FMapWeakFacts.v
329
An implementation of finite sets/maps as trees indexed by addresses
332
theories/IntMap/Adalloc.v
333
theories/IntMap/Map.v
334
theories/IntMap/Fset.v
335
theories/IntMap/Mapaxioms.v
336
theories/IntMap/Mapiter.v
337
theories/IntMap/Mapcanon.v
338
theories/IntMap/Mapsubset.v
339
theories/IntMap/Lsort.v
340
theories/IntMap/Mapfold.v
341
theories/IntMap/Mapcard.v
342
theories/IntMap/Mapc.v
343
theories/IntMap/Maplists.v
344
theories/IntMap/Allmaps.v
348
Implementation of string as list of ascii characters
351
theories/Strings/Ascii.v
352
theories/Strings/String.v
356
Axiomatizations of sorts
359
theories/Sorting/Heap.v
360
theories/Sorting/Permutation.v
361
theories/Sorting/Sorting.v
362
theories/Sorting/PermutEq.v
363
theories/Sorting/PermutSetoid.v