Variable A : Prop .
Variable R : A->A->Prop.
Definition Rstar:A->A->Prop :=
[x,y:A](P0:A->A->Prop)
((u:A)(P0 u u))
->((u:A)(v:A)(w:A)(R u v)->(P0 v w)->(P0 u w))->(P0 x y).
Definition Rstar':A->A->Prop :=
[x,y:A](P:A->A->Prop)
(P x x)->((u:A)(R x u)->(Rstar u y)->(P x y))->(P x y).
Definition coherence: A->A->Prop :=
[x:A][y:A](P:Prop)((z:A)(Rstar x z)->(Rstar y z)->P)->P.
(* Les 2 hypotheses du Lemme de Newman *)

Axiom Hyp1:(x:A)(P:A->Prop)((y:A)((z:A)(R y z)->(P z))->(P y))->(P x).
Axiom Hyp2:(x:A)(y:A)(z:A)(R x y)->(R x z)->(coherence y z).