(***************************************************************************)
(* 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 field_general_properties.
Require Export chou_gao_zhang_axioms.
(* This file contains the lemmas needed by the tactics used as tools for both the development and the decision procedure. *)
(********************************************************)
(* Signed areas                                         *)
(********************************************************)
auto with Geom.
Qed.
auto with Geom.
Qed.
Hint Resolve S_1: Geom.
Proof with try solve [ Geometry | congruence ].
intros...
assert (S A B C = - S B A C)...
assert (S B A C = S C B A)...
Qed.
Hint Resolve S_2: Geom.
Proof with try solve [ Geometry | congruence ].
intros...
assert (S A B C = - S B A C)...
assert (S B A C = S A C B)...
Qed.
Hint Resolve S_3: Geom.
intros.
Geometry.
Qed.
(********************************************************)
(* Signed areas (4)                                     *)
(********************************************************)

Lemma S4_1 : forall A B C D : Point, S4 A B C D = S A B D - S C B D.