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 include "Init/Prelude.ma".
21 (*#***********************************************************************)
23 (* v * The Coq Proof Assistant / The Coq Development Team *)
25 (* <O___,, * CNRS-Ecole Polytechnique-INRIA Futurs-Universite Paris Sud *)
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: Permut.v,v 1.6.2.1 2004/07/16 19:31:18 herbelin Exp $ i*)
39 (*#* We consider a Set [U], given with a commutative-associative operator [op],
40 and a congruence [cong]; we show permutation lemmas *)
43 Section Axiomatisation
47 cic:/Coq/Sets/Permut/Axiomatisation/U.var
51 cic:/Coq/Sets/Permut/Axiomatisation/op.var
55 cic:/Coq/Sets/Permut/Axiomatisation/cong.var
59 cic:/Coq/Sets/Permut/Axiomatisation/op_comm.var
63 cic:/Coq/Sets/Permut/Axiomatisation/op_ass.var
67 cic:/Coq/Sets/Permut/Axiomatisation/cong_left.var
71 cic:/Coq/Sets/Permut/Axiomatisation/cong_right.var
75 cic:/Coq/Sets/Permut/Axiomatisation/cong_trans.var
79 cic:/Coq/Sets/Permut/Axiomatisation/cong_sym.var
82 (*#* Remark. we do not need: [Hypothesis cong_refl : (x:U)(cong x x)]. *)
84 inline procedural "cic:/Coq/Sets/Permut/cong_congr.con" as lemma.
86 inline procedural "cic:/Coq/Sets/Permut/comm_right.con" as lemma.
88 inline procedural "cic:/Coq/Sets/Permut/comm_left.con" as lemma.
90 inline procedural "cic:/Coq/Sets/Permut/perm_right.con" as lemma.
92 inline procedural "cic:/Coq/Sets/Permut/perm_left.con" as lemma.
94 inline procedural "cic:/Coq/Sets/Permut/op_rotate.con" as lemma.
96 (* Needed for treesort ... *)
98 inline procedural "cic:/Coq/Sets/Permut/twist.con" as lemma.