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: Sorting.v,v 1.4.2.1 2004/07/16 19:31:19 herbelin Exp $ i*)
35 include "Lists/List.ma".
37 include "Sets/Multiset.ma".
39 include "Sorting/Permutation.ma".
41 include "Relations/Relations.ma".
44 Set Implicit Arguments.
52 cic:/Coq/Sorting/Sorting/defs/A.var
56 cic:/Coq/Sorting/Sorting/defs/leA.var
60 cic:/Coq/Sorting/Sorting/defs/eqA.var
63 (* UNAVAILABLE OBJECT: cic:/Coq/Sorting/Sorting/defs/gtA.con **************)
65 inline procedural "cic:/Coq/Sorting/Sorting/defs/gtA.con" "defs__" as definition.
68 cic:/Coq/Sorting/Sorting/defs/leA_dec.var
72 cic:/Coq/Sorting/Sorting/defs/eqA_dec.var
76 cic:/Coq/Sorting/Sorting/defs/leA_refl.var
80 cic:/Coq/Sorting/Sorting/defs/leA_trans.var
84 cic:/Coq/Sorting/Sorting/defs/leA_antisym.var
88 Hint Resolve leA_refl.
92 Hint Immediate eqA_dec leA_dec leA_antisym.
95 (* UNAVAILABLE OBJECT: cic:/Coq/Sorting/Sorting/defs/emptyBag.con *********)
97 inline procedural "cic:/Coq/Sorting/Sorting/defs/emptyBag.con" "defs__" as definition.
99 (* UNAVAILABLE OBJECT: cic:/Coq/Sorting/Sorting/defs/singletonBag.con *****)
101 inline procedural "cic:/Coq/Sorting/Sorting/defs/singletonBag.con" "defs__" as definition.
105 inline procedural "cic:/Coq/Sorting/Sorting/lelistA.ind".
108 Hint Constructors lelistA.
111 inline procedural "cic:/Coq/Sorting/Sorting/lelistA_inv.con" as lemma.
113 (*#* definition for a list to be sorted *)
115 inline procedural "cic:/Coq/Sorting/Sorting/sort.ind".
118 Hint Constructors sort.
121 inline procedural "cic:/Coq/Sorting/Sorting/sort_inv.con" as lemma.
123 inline procedural "cic:/Coq/Sorting/Sorting/sort_rec.con" as lemma.
125 (*#* merging two sorted lists *)
127 inline procedural "cic:/Coq/Sorting/Sorting/merge_lem.ind".
129 inline procedural "cic:/Coq/Sorting/Sorting/merge.con" as lemma.
136 Unset Implicit Arguments.
140 Hint Constructors sort: datatypes v62.
144 Hint Constructors lelistA: datatypes v62.