diff options
author | glondu <glondu@85f007b7-540e-0410-9357-904b9bb8a0f7> | 2009-09-17 15:58:14 +0000 |
---|---|---|
committer | glondu <glondu@85f007b7-540e-0410-9357-904b9bb8a0f7> | 2009-09-17 15:58:14 +0000 |
commit | 61ccbc81a2f3b4662ed4a2bad9d07d2003dda3a2 (patch) | |
tree | 961cc88c714aa91a0276ea9fbf8bc53b2b9d5c28 /plugins/micromega/Tauto.v | |
parent | 6d3fbdf36c6a47b49c2a4b16f498972c93c07574 (diff) |
Delete trailing whitespaces in all *.{v,ml*} files
git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/coq/trunk@12337 85f007b7-540e-0410-9357-904b9bb8a0f7
Diffstat (limited to 'plugins/micromega/Tauto.v')
-rw-r--r-- | plugins/micromega/Tauto.v | 30 |
1 files changed, 15 insertions, 15 deletions
diff --git a/plugins/micromega/Tauto.v b/plugins/micromega/Tauto.v index 42e0acb58..b1d021768 100644 --- a/plugins/micromega/Tauto.v +++ b/plugins/micromega/Tauto.v @@ -20,14 +20,14 @@ Set Implicit Arguments. Inductive BFormula (A:Type) : Type := - | TT : BFormula A + | TT : BFormula A | FF : BFormula A | X : Prop -> BFormula A - | A : A -> BFormula A + | A : A -> BFormula A | Cj : BFormula A -> BFormula A -> BFormula A | D : BFormula A-> BFormula A -> BFormula A | N : BFormula A -> BFormula A - | I : BFormula A-> BFormula A-> BFormula A. + | I : BFormula A-> BFormula A-> BFormula A. Fixpoint eval_f (A:Type) (ev:A -> Prop ) (f:BFormula A) {struct f}: Prop := match f with @@ -42,7 +42,7 @@ Set Implicit Arguments. end. - Lemma map_simpl : forall A B f l, @map A B f l = match l with + Lemma map_simpl : forall A B f l, @map A B f l = match l with | nil => nil | a :: l=> (f a) :: (@map A B f l) end. @@ -57,7 +57,7 @@ Set Implicit Arguments. Variable Env : Type. Variable Term : Type. Variable eval : Env -> Term -> Prop. - Variable Term' : Type. + Variable Term' : Type. Variable eval' : Env -> Term' -> Prop. @@ -78,17 +78,17 @@ Set Implicit Arguments. Definition or_clause_cnf (t:clause) (f:cnf) : cnf := List.map (fun x => (t++x)) f. - + Fixpoint or_cnf (f : cnf) (f' : cnf) {struct f}: cnf := match f with | nil => tt | e :: rst => (or_cnf rst f') ++ (or_clause_cnf e f') end. - + Definition and_cnf (f1 : cnf) (f2 : cnf) : cnf := f1 ++ f2. - + Fixpoint xcnf (pol : bool) (f : BFormula Term) {struct f}: cnf := match f with | TT => if pol then tt else ff @@ -96,14 +96,14 @@ Set Implicit Arguments. | X p => if pol then ff else ff (* This is not complete - cannot negate any proposition *) | A x => if pol then normalise x else negate x | N e => xcnf (negb pol) e - | Cj e1 e2 => + | Cj e1 e2 => (if pol then and_cnf else or_cnf) (xcnf pol e1) (xcnf pol e2) | D e1 e2 => (if pol then or_cnf else and_cnf) (xcnf pol e1) (xcnf pol e2) | I e1 e2 => (if pol then or_cnf else and_cnf) (xcnf (negb pol) e1) (xcnf pol e2) end. Definition eval_cnf (env : Term' -> Prop) (f:cnf) := make_conj (fun cl => ~ make_conj env cl) f. - + Lemma eval_cnf_app : forall env x y, eval_cnf (eval' env) (x++y) -> eval_cnf (eval' env) x /\ eval_cnf (eval' env) y. Proof. @@ -111,7 +111,7 @@ Set Implicit Arguments. intros. rewrite make_conj_app in H ; auto. Qed. - + Lemma or_clause_correct : forall env t f, eval_cnf (eval' env) (or_clause_cnf t f) -> (~ make_conj (eval' env) t) \/ (eval_cnf (eval' env) f). Proof. @@ -258,8 +258,8 @@ Set Implicit Arguments. unfold and_cnf in H. simpl in H. destruct (eval_cnf_app _ _ _ H). - generalize (IHf1 _ _ H0). - generalize (IHf2 _ _ H1). + generalize (IHf1 _ _ H0). + generalize (IHf2 _ _ H1). simpl. tauto. Qed. @@ -267,13 +267,13 @@ Set Implicit Arguments. Variable Witness : Type. Variable checker : list Term' -> Witness -> bool. - + Variable checker_sound : forall t w, checker t w = true -> forall env, make_impl (eval' env) t False. Fixpoint cnf_checker (f : cnf) (l : list Witness) {struct f}: bool := match f with | nil => true - | e::f => match l with + | e::f => match l with | nil => false | c::l => match checker e c with | true => cnf_checker f l |