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 *********************)
19 (*#***********************************************************************)
21 (* v * The Coq Proof Assistant / The Coq Development Team *)
23 (* <O___,, * CNRS-Ecole Polytechnique-INRIA Futurs-Universite Paris Sud *)
25 (* \VV/ **************************************************************)
27 (* // * This file is distributed under the terms of the *)
29 (* * GNU Lesser General Public License Version 2.1 *)
31 (*#***********************************************************************)
33 (*i $Id: Lsort.v,v 1.4.2.1 2004/07/16 19:31:04 herbelin Exp $ i*)
35 include "Bool/Bool.ma".
37 include "Bool/Sumbool.ma".
39 include "Arith/Arith.ma".
41 include "ZArith/ZArith.ma".
43 include "IntMap/Addr.ma".
45 include "IntMap/Adist.ma".
47 include "IntMap/Addec.ma".
49 include "IntMap/Map.ma".
51 include "Lists/List.ma".
53 include "IntMap/Mapiter.ma".
60 cic:/Coq/IntMap/Lsort/LSort/A.var
63 inline procedural "cic:/Coq/IntMap/Lsort/ad_less_1.con" as definition.
65 inline procedural "cic:/Coq/IntMap/Lsort/ad_less.con" as definition.
67 inline procedural "cic:/Coq/IntMap/Lsort/ad_bit_0_less.con" as lemma.
69 inline procedural "cic:/Coq/IntMap/Lsort/ad_bit_0_gt.con" as lemma.
71 inline procedural "cic:/Coq/IntMap/Lsort/ad_less_not_refl.con" as lemma.
73 inline procedural "cic:/Coq/IntMap/Lsort/ad_ind_double.con" as lemma.
75 inline procedural "cic:/Coq/IntMap/Lsort/ad_rec_double.con" as lemma.
77 inline procedural "cic:/Coq/IntMap/Lsort/ad_less_def_1.con" as lemma.
79 inline procedural "cic:/Coq/IntMap/Lsort/ad_less_def_2.con" as lemma.
81 inline procedural "cic:/Coq/IntMap/Lsort/ad_less_def_3.con" as lemma.
83 inline procedural "cic:/Coq/IntMap/Lsort/ad_less_def_4.con" as lemma.
85 inline procedural "cic:/Coq/IntMap/Lsort/ad_less_z.con" as lemma.
87 inline procedural "cic:/Coq/IntMap/Lsort/ad_z_less_1.con" as lemma.
89 inline procedural "cic:/Coq/IntMap/Lsort/ad_z_less_2.con" as lemma.
91 inline procedural "cic:/Coq/IntMap/Lsort/ad_less_trans.con" as lemma.
93 inline procedural "cic:/Coq/IntMap/Lsort/alist_sorted.con" as definition.
95 inline procedural "cic:/Coq/IntMap/Lsort/alist_nth_ad.con" as definition.
97 inline procedural "cic:/Coq/IntMap/Lsort/alist_sorted_1.con" as definition.
99 inline procedural "cic:/Coq/IntMap/Lsort/alist_sorted_imp_1.con" as lemma.
101 inline procedural "cic:/Coq/IntMap/Lsort/alist_sorted_2.con" as definition.
103 inline procedural "cic:/Coq/IntMap/Lsort/alist_sorted_1_imp_2.con" as lemma.
105 inline procedural "cic:/Coq/IntMap/Lsort/alist_sorted_2_imp.con" as lemma.
107 inline procedural "cic:/Coq/IntMap/Lsort/app_length.con" as lemma.
109 inline procedural "cic:/Coq/IntMap/Lsort/aapp_length.con" as lemma.
111 inline procedural "cic:/Coq/IntMap/Lsort/alist_nth_ad_aapp_1.con" as lemma.
113 inline procedural "cic:/Coq/IntMap/Lsort/alist_nth_ad_aapp_2.con" as lemma.
115 inline procedural "cic:/Coq/IntMap/Lsort/interval_split.con" as lemma.
117 inline procedural "cic:/Coq/IntMap/Lsort/alist_conc_sorted.con" as lemma.
119 inline procedural "cic:/Coq/IntMap/Lsort/alist_nth_ad_semantics.con" as lemma.
121 inline procedural "cic:/Coq/IntMap/Lsort/alist_of_Map_nth_ad.con" as lemma.
123 inline procedural "cic:/Coq/IntMap/Lsort/ad_monotonic.con" as definition.
125 inline procedural "cic:/Coq/IntMap/Lsort/ad_double_monotonic.con" as lemma.
127 inline procedural "cic:/Coq/IntMap/Lsort/ad_double_plus_un_monotonic.con" as lemma.
129 inline procedural "cic:/Coq/IntMap/Lsort/ad_comp_monotonic.con" as lemma.
131 inline procedural "cic:/Coq/IntMap/Lsort/ad_comp_double_monotonic.con" as lemma.
133 inline procedural "cic:/Coq/IntMap/Lsort/ad_comp_double_plus_un_monotonic.con" as lemma.
135 inline procedural "cic:/Coq/IntMap/Lsort/alist_of_Map_sorts_1.con" as lemma.
137 inline procedural "cic:/Coq/IntMap/Lsort/alist_of_Map_sorts.con" as lemma.
139 inline procedural "cic:/Coq/IntMap/Lsort/alist_of_Map_sorts1.con" as lemma.
141 inline procedural "cic:/Coq/IntMap/Lsort/alist_of_Map_sorts2.con" as lemma.
143 inline procedural "cic:/Coq/IntMap/Lsort/ad_less_total.con" as lemma.
145 inline procedural "cic:/Coq/IntMap/Lsort/alist_too_low.con" as lemma.
147 inline procedural "cic:/Coq/IntMap/Lsort/alist_semantics_nth_ad.con" as lemma.
149 inline procedural "cic:/Coq/IntMap/Lsort/alist_semantics_tail.con" as lemma.
151 inline procedural "cic:/Coq/IntMap/Lsort/alist_semantics_same_tail.con" as lemma.
153 inline procedural "cic:/Coq/IntMap/Lsort/alist_sorted_tail.con" as lemma.
155 inline procedural "cic:/Coq/IntMap/Lsort/alist_canonical.con" as lemma.