1
(************************************************************************)
2
(* v * The Coq Proof Assistant / The Coq Development Team *)
3
(* <O___,, * CNRS-Ecole Polytechnique-INRIA Futurs-Universite Paris Sud *)
4
(* \VV/ **************************************************************)
5
(* // * This file is distributed under the terms of the *)
6
(* * GNU Lesser General Public License Version 2.1 *)
7
(************************************************************************)
9
(*i $Id: Inclusion.v 9642 2007-02-12 10:31:53Z herbelin $ i*)
11
(** Author: Bruno Barras *)
13
Require Import Relation_Definitions.
17
Variables R1 R2 : A -> A -> Prop.
19
Lemma Acc_incl : inclusion A R1 R2 -> forall z:A, Acc R2 z -> Acc R1 z.
22
apply Acc_intro; auto with sets.
25
Hint Resolve Acc_incl.
27
Theorem wf_incl : inclusion A R1 R2 -> well_founded R2 -> well_founded R1.
29
unfold well_founded in |- *; auto with sets.