1 (**************************************************************************)
4 (* ||A|| A project by Andrea Asperti *)
6 (* ||I|| Developers: *)
7 (* ||T|| The HELM team. *)
8 (* ||A|| http://helm.cs.unibo.it *)
10 (* \ / This file is distributed under the terms of the *)
11 (* v GNU General Public License Version 2 *)
13 (**************************************************************************)
15 (* This file was automatically generated: do not edit *********************)
21 (*#**********************************************************************)
23 (* v * The Coq Proof Assistant / The Coq Development Team *)
25 (* <O___,, * INRIA-Rocquencourt & LRI-CNRS-Orsay *)
27 (* \VV/ *************************************************************)
29 (* // * This file is distributed under the terms of the *)
31 (* * GNU Lesser General Public License Version 2.1 *)
33 (*#**********************************************************************)
35 (*i $Id: ListType.v,v 1.2 2004/03/26 16:07:02 lcf Exp $ i*)
37 (* THIS IS A OLD CONTRIB. IT IS NO LONGER MAINTAINED ***)
39 (* Moved to Type for CoRN *)
44 %\cleardoublepage\setcounter{page}{1}%
47 This file contains a variant of the development of lists in the standard
48 library of Coq but moved to the Type level.
56 cic:/CoRN/algebra/ListType/List/A.var
59 inline procedural "cic:/CoRN/algebra/ListType/list.ind".
61 inline procedural "cic:/CoRN/algebra/ListType/app.con" as definition.
63 inline procedural "cic:/CoRN/algebra/ListType/app_nil_end.con" as lemma.
66 Hint Resolve app_nil_end: list v62.
69 inline procedural "cic:/CoRN/algebra/ListType/app_ass.con" as lemma.
72 Hint Resolve app_ass: list v62.
75 inline procedural "cic:/CoRN/algebra/ListType/ass_app.con" as lemma.
78 Hint Resolve ass_app: list v62.
81 inline procedural "cic:/CoRN/algebra/ListType/tail.con" as definition.
83 inline procedural "cic:/CoRN/algebra/ListType/nil_cons.con" as lemma.
85 (*#***************************************)
89 (*#***************************************)
91 inline procedural "cic:/CoRN/algebra/ListType/length.con" as definition.
93 (*#*****************************)
95 (* Length order of lists *)
97 (*#*****************************)
103 inline procedural "cic:/CoRN/algebra/ListType/lel.con" as definition.
106 Hint Unfold lel: list.
110 cic:/CoRN/algebra/ListType/List/length_order/a.var
114 cic:/CoRN/algebra/ListType/List/length_order/b.var
118 cic:/CoRN/algebra/ListType/List/length_order/l.var
122 cic:/CoRN/algebra/ListType/List/length_order/m.var
126 cic:/CoRN/algebra/ListType/List/length_order/n.var
129 inline procedural "cic:/CoRN/algebra/ListType/lel_refl.con" as lemma.
131 inline procedural "cic:/CoRN/algebra/ListType/lel_trans.con" as lemma.
133 inline procedural "cic:/CoRN/algebra/ListType/lel_cons_cons.con" as lemma.
135 inline procedural "cic:/CoRN/algebra/ListType/lel_cons.con" as lemma.
137 inline procedural "cic:/CoRN/algebra/ListType/lel_tail.con" as lemma.
139 inline procedural "cic:/CoRN/algebra/ListType/lel_nil.con" as lemma.
146 Hint Resolve lel_refl lel_cons_cons lel_cons lel_nil lel_nil nil_cons: list
150 inline procedural "cic:/CoRN/algebra/ListType/In.con" as definition.
152 inline procedural "cic:/CoRN/algebra/ListType/in_eq.con" as lemma.
155 Hint Resolve in_eq: list v62.
158 inline procedural "cic:/CoRN/algebra/ListType/in_cons.con" as lemma.
161 Hint Resolve in_cons: list v62.
164 inline procedural "cic:/CoRN/algebra/ListType/in_app_or.con" as lemma.
167 Hint Immediate in_app_or: list v62.
170 inline procedural "cic:/CoRN/algebra/ListType/in_or_app.con" as lemma.
173 Hint Resolve in_or_app: list v62.
176 inline procedural "cic:/CoRN/algebra/ListType/incl.con" as definition.
179 Hint Unfold incl: list v62.
182 inline procedural "cic:/CoRN/algebra/ListType/incl_refl.con" as lemma.
185 Hint Resolve incl_refl: list v62.
188 inline procedural "cic:/CoRN/algebra/ListType/incl_tl.con" as lemma.
191 Hint Immediate incl_tl: list v62.
194 inline procedural "cic:/CoRN/algebra/ListType/incl_tran.con" as lemma.
196 inline procedural "cic:/CoRN/algebra/ListType/incl_appl.con" as lemma.
199 Hint Immediate incl_appl: list v62.
202 inline procedural "cic:/CoRN/algebra/ListType/incl_appr.con" as lemma.
205 Hint Immediate incl_appr: list v62.
208 inline procedural "cic:/CoRN/algebra/ListType/incl_cons.con" as lemma.
211 Hint Resolve incl_cons: list v62.
214 inline procedural "cic:/CoRN/algebra/ListType/incl_app.con" as lemma.
221 Implicit Arguments length [A].
225 Implicit Arguments In [A].
229 Implicit Arguments cons [A].
237 cic:/CoRN/algebra/ListType/Map/A.var
241 cic:/CoRN/algebra/ListType/Map/B.var
245 cic:/CoRN/algebra/ListType/Map/f.var
248 inline procedural "cic:/CoRN/algebra/ListType/map.con" as definition.
255 Implicit Arguments map [A B].
259 Hint Resolve incl_app: list v62.