X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fmatita%2Ftests%2Fmatch.ma;h=3dbb580d5e105329ee325e043f17062be5e952f1;hb=349a0e23813a7f33853e1f8fe48230276ac22934;hp=21bad46a9f8ab8d2c0e5d2c236860c9805c3eaec;hpb=2d87a9eee93e86d9866120c6ae6dfe7539ee914d;p=helm.git diff --git a/helm/matita/tests/match.ma b/helm/matita/tests/match.ma index 21bad46a9..3dbb580d5 100644 --- a/helm/matita/tests/match.ma +++ b/helm/matita/tests/match.ma @@ -1,3 +1,18 @@ +(**************************************************************************) +(* ___ *) +(* ||M|| *) +(* ||A|| A project by Andrea Asperti *) +(* ||T|| *) +(* ||I|| Developers: *) +(* ||T|| A.Asperti, C.Sacerdoti Coen, *) +(* ||A|| E.Tassi, S.Zacchiroli *) +(* \ / *) +(* \ / This file is distributed under the terms of the *) +(* v GNU Lesser General Public License Version 2.1 *) +(* *) +(**************************************************************************) + + inductive True: Prop \def I : True. @@ -97,13 +112,10 @@ intros.elim n.apply O_S.apply not_eq_S.assumption. qed. -definition plus : nat \to nat \to nat \def -let rec plus (n,m:nat) \def - match n:nat with +let rec plus n m \def + match n with [ O \Rightarrow m - | (S p) \Rightarrow S (plus p m) ] -in -plus. + | (S p) \Rightarrow S (plus p m) ]. theorem plus_n_O: \forall n:nat. eq nat n (plus n O). intros.elim n.simplify.apply refl_equal.simplify.apply f_equal.assumption. @@ -123,13 +135,10 @@ theorem assoc_plus: intros.elim n.simplify.apply refl_equal.simplify.apply f_equal.assumption. qed. -definition times : nat \to nat \to nat \def -let rec times (n,m:nat) \def - match n:nat with +let rec times n m \def + match n with [ O \Rightarrow O - | (S p) \Rightarrow (plus m (times p m)) ] -in -times. + | (S p) \Rightarrow (plus m (times p m)) ]. theorem times_n_O: \forall n:nat. eq nat O (times n O). intros.elim n.simplify.apply refl_equal.simplify.assumption. @@ -151,16 +160,13 @@ intros.elim n.simplify.apply times_n_O. simplify.elim (sym_eq ? ? ? H).apply times_n_Sm. qed. -definition minus : nat \to nat \to nat \def -let rec minus (n,m:nat) \def - [\lambda n:nat.nat] match n:nat with +let rec minus n m \def + match n with [ O \Rightarrow O | (S p) \Rightarrow - [\lambda n:nat.nat] match m:nat with + [\lambda n:nat.nat] match m with [O \Rightarrow (S p) - | (S q) \Rightarrow minus p q ]] -in -minus. + | (S q) \Rightarrow minus p q ]]. theorem nat_case : \forall n:nat.\forall P:nat \to Prop. @@ -270,15 +276,13 @@ apply le_S_n.assumption. apply le_S_n.assumption. qed. -definition leb : nat \to nat \to bool \def -let rec leb (n,m:nat) \def - [\lambda n:nat.bool] match n:nat with +let rec leb n m \def + match n with [ O \Rightarrow true | (S p) \Rightarrow - [\lambda n:nat.bool] match m:nat with + [\lambda n:nat.bool] match m with [ O \Rightarrow false - | (S q) \Rightarrow leb p q]] -in leb. + | (S q) \Rightarrow leb p q]]. theorem le_dec: \forall n,m:nat. if_then_else (leb n m) (le n m) (Not (le n m)). intros. @@ -300,6 +304,6 @@ let square \def (times eightyone eightyone) in intro. intro. intro.intro. -normalize goal at (? ? % ?). +STOP normalize goal at (? ? % ?).