Library CoinductiveExamples.ARITH.Acc_and_Inf



Section Accesible_and_Infinte.

Variable A : Set.
Variable R : A A Prop.

CoInductive Inf : A Prop :=
    inf : x y : A, R y x Inf y Inf x.

Theorem NotBoth : x : A, Acc R x Inf x False.
fix 2.
intros x H.
case H.
intros.
inversion_clear H1.
apply (NotBoth y).
apply (H0 y).
assumption.
assumption.
Qed.

End Accesible_and_Infinte.