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: Mapsubset.v,v 1.4.2.1 2004/07/16 19:31:05 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 "IntMap/Fset.ma".
53 include "IntMap/Mapaxioms.ma".
55 include "IntMap/Mapiter.ma".
62 cic:/Coq/IntMap/Mapsubset/MapSubsetDef/A.var
66 cic:/Coq/IntMap/Mapsubset/MapSubsetDef/B.var
69 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset.con" as definition.
71 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_1.con" as definition.
73 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_2.con" as definition.
75 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_imp_1.con" as lemma.
77 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_1_imp.con" as lemma.
79 inline procedural "cic:/Coq/IntMap/Mapsubset/map_dom_empty_1.con" as lemma.
81 inline procedural "cic:/Coq/IntMap/Mapsubset/map_dom_empty_2.con" as lemma.
83 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_imp_2.con" as lemma.
85 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_2_imp.con" as lemma.
92 Section MapSubsetOrder
96 cic:/Coq/IntMap/Mapsubset/MapSubsetOrder/A.var
100 cic:/Coq/IntMap/Mapsubset/MapSubsetOrder/B.var
104 cic:/Coq/IntMap/Mapsubset/MapSubsetOrder/C.var
107 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_refl.con" as lemma.
109 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_antisym.con" as lemma.
111 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_trans.con" as lemma.
121 inline procedural "cic:/Coq/IntMap/Mapsubset/FSubset_refl.con" as lemma.
123 inline procedural "cic:/Coq/IntMap/Mapsubset/FSubset_antisym.con" as lemma.
125 inline procedural "cic:/Coq/IntMap/Mapsubset/FSubset_trans.con" as lemma.
132 Section MapSubsetExtra
136 cic:/Coq/IntMap/Mapsubset/MapSubsetExtra/A.var
140 cic:/Coq/IntMap/Mapsubset/MapSubsetExtra/B.var
143 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_Dom_1.con" as lemma.
145 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_Dom_2.con" as lemma.
147 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_1_Dom.con" as lemma.
149 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_Put.con" as lemma.
151 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_Put_mono.con" as lemma.
153 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_Put_behind.con" as lemma.
155 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_Put_behind_mono.con" as lemma.
157 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_Remove.con" as lemma.
159 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_Remove_mono.con" as lemma.
161 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_Merge_l.con" as lemma.
163 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_Merge_r.con" as lemma.
165 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_Merge_mono.con" as lemma.
167 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_DomRestrTo_l.con" as lemma.
169 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_DomRestrTo_r.con" as lemma.
171 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_ext.con" as lemma.
174 cic:/Coq/IntMap/Mapsubset/MapSubsetExtra/C.var
178 cic:/Coq/IntMap/Mapsubset/MapSubsetExtra/D.var
181 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_DomRestrTo_mono.con" as lemma.
183 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_DomRestrBy_l.con" as lemma.
185 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_DomRestrBy_mono.con" as lemma.
192 Section MapDisjointDef
196 cic:/Coq/IntMap/Mapsubset/MapDisjointDef/A.var
200 cic:/Coq/IntMap/Mapsubset/MapDisjointDef/B.var
203 inline procedural "cic:/Coq/IntMap/Mapsubset/MapDisjoint.con" as definition.
205 inline procedural "cic:/Coq/IntMap/Mapsubset/MapDisjoint_1.con" as definition.
207 inline procedural "cic:/Coq/IntMap/Mapsubset/MapDisjoint_2.con" as definition.
209 inline procedural "cic:/Coq/IntMap/Mapsubset/MapDisjoint_imp_1.con" as lemma.
211 inline procedural "cic:/Coq/IntMap/Mapsubset/MapDisjoint_1_imp.con" as lemma.
213 inline procedural "cic:/Coq/IntMap/Mapsubset/MapDisjoint_imp_2.con" as lemma.
215 inline procedural "cic:/Coq/IntMap/Mapsubset/MapDisjoint_2_imp.con" as lemma.
217 inline procedural "cic:/Coq/IntMap/Mapsubset/Map_M0_disjoint.con" as lemma.
219 inline procedural "cic:/Coq/IntMap/Mapsubset/Map_disjoint_M0.con" as lemma.
226 Section MapDisjointExtra
230 cic:/Coq/IntMap/Mapsubset/MapDisjointExtra/A.var
234 cic:/Coq/IntMap/Mapsubset/MapDisjointExtra/B.var
237 inline procedural "cic:/Coq/IntMap/Mapsubset/MapDisjoint_ext.con" as lemma.
239 inline procedural "cic:/Coq/IntMap/Mapsubset/MapMerge_disjoint.con" as lemma.
241 inline procedural "cic:/Coq/IntMap/Mapsubset/MapDisjoint_M2_l.con" as lemma.
243 inline procedural "cic:/Coq/IntMap/Mapsubset/MapDisjoint_M2_r.con" as lemma.
245 inline procedural "cic:/Coq/IntMap/Mapsubset/MapDisjoint_M2.con" as lemma.
247 inline procedural "cic:/Coq/IntMap/Mapsubset/MapDisjoint_M1_l.con" as lemma.
249 inline procedural "cic:/Coq/IntMap/Mapsubset/MapDisjoint_M1_r.con" as lemma.
251 inline procedural "cic:/Coq/IntMap/Mapsubset/MapDisjoint_M1_conv_l.con" as lemma.
253 inline procedural "cic:/Coq/IntMap/Mapsubset/MapDisjoint_M1_conv_r.con" as lemma.
255 inline procedural "cic:/Coq/IntMap/Mapsubset/MapDisjoint_sym.con" as lemma.
257 inline procedural "cic:/Coq/IntMap/Mapsubset/MapDisjoint_empty.con" as lemma.
259 inline procedural "cic:/Coq/IntMap/Mapsubset/MapDelta_disjoint.con" as lemma.
262 cic:/Coq/IntMap/Mapsubset/MapDisjointExtra/C.var
265 inline procedural "cic:/Coq/IntMap/Mapsubset/MapDomRestr_disjoint.con" as lemma.
267 inline procedural "cic:/Coq/IntMap/Mapsubset/MapDelta_RestrTo_disjoint.con" as lemma.
269 inline procedural "cic:/Coq/IntMap/Mapsubset/MapDelta_RestrTo_disjoint_2.con" as lemma.
272 cic:/Coq/IntMap/Mapsubset/MapDisjointExtra/D.var
275 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_Disjoint.con" as lemma.
277 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_Disjoint_l.con" as lemma.
279 inline procedural "cic:/Coq/IntMap/Mapsubset/MapSubset_Disjoint_r.con" as lemma.