(***************************************************************************)
(* Formalization of the Chou, Gao and Zhang's decision procedure.          *)
(* Julien Narboux (Julien@narboux.fr)                                      *)
(* LIX/INRIA FUTURS 2004-2006                                              *)
(* University of Strasbourg 2008                                           *)
(***************************************************************************)
Require Export pythagoras_difference_lemmas.
Require Export ratios_elimination_lemmas.
Proof with Geometry.
intros.
assert (on_line_d Y P Q (P ** Y / P ** Q)).
apply on_line_to_on_line_d...
apply elim_py_on_line_d_right...
Qed.
(* shows that we need A<>B in elim_py_on_line_d_middle Lemma essai : forall A P Q Y : Point, forall r:F, r<> 0 -> on_line_d Y P Q r -> False. *)

Theorem elim_py_inter_ll_middle_invariant :
forall A B P Q U V Y : Point,
inter_ll Y P Q U V -> S4  P U Q V <> 0.