X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fmatita%2Fcontribs%2Fng_assembly%2Ffreescale%2Foption_lemmas.ma;h=4f362a873737f6a56c8fcd5acd97d9b8ee189002;hb=20fdd66303330e6209059e90b6a98af71ec29567;hp=114dbdefda0de4d5965ac254f49baed5c6ef9eed;hpb=661cf1186c81c15122e0644b679795d2e6b9d389;p=helm.git diff --git a/helm/software/matita/contribs/ng_assembly/freescale/option_lemmas.ma b/helm/software/matita/contribs/ng_assembly/freescale/option_lemmas.ma index 114dbdefd..4f362a873 100644 --- a/helm/software/matita/contribs/ng_assembly/freescale/option_lemmas.ma +++ b/helm/software/matita/contribs/ng_assembly/freescale/option_lemmas.ma @@ -31,7 +31,7 @@ include "freescale/option.ma". (* OPTION *) (* ****** *) -nlemma option_destruct : ∀T.∀x1,x2:T.Some T x1 = Some T x2 → x1 = x2. +nlemma option_destruct_some_some : ∀T.∀x1,x2:T.Some T x1 = Some T x2 → x1 = x2. #T; #x1; #x2; #H; nchange with (match Some T x2 with [ None ⇒ False | Some a ⇒ x1 = a ]); nrewrite < H; @@ -55,13 +55,13 @@ nlemma option_destruct_none_some : ∀T.∀x:T.None T = Some T x → False. napply I. nqed. -nlemma bsymmetric_eqoption : -∀T:Type.∀o1,o2:option T.∀f:T → T → bool. +nlemma symmetric_eqoption : +∀T:Type.∀op1,op2:option T.∀f:T → T → bool. (symmetricT T bool f) → - (eq_option T o1 o2 f = eq_option T o2 o1 f). - #T; #o1; #o2; #f; #H; - napply (option_ind T ??? o1); - napply (option_ind T ??? o2); + (eq_option T op1 op2 f = eq_option T op2 op1 f). + #T; #op1; #op2; #f; #H; + napply (option_ind T ??? op1); + napply (option_ind T ??? op2); nnormalize; ##[ ##1: napply (refl_eq ??) ##| ##2,3: #H; napply (refl_eq ??) @@ -72,30 +72,30 @@ nlemma bsymmetric_eqoption : nqed. nlemma eq_to_eqoption : -∀T.∀o1,o2:option T.∀f:T → T → bool. +∀T.∀op1,op2:option T.∀f:T → T → bool. (∀x1,x2:T.x1 = x2 → f x1 x2 = true) → - (o1 = o2 → eq_option T o1 o2 f = true). - #T; #o1; #o2; #f; #H; - napply (option_ind T ??? o1); - napply (option_ind T ??? o2); + (op1 = op2 → eq_option T op1 op2 f = true). + #T; #op1; #op2; #f; #H; + napply (option_ind T ??? op1); + napply (option_ind T ??? op2); nnormalize; ##[ ##1: #H1; napply (refl_eq ??) ##| ##2: #a; #H1; nelim (option_destruct_none_some ?? H1) ##| ##3: #a; #H1; nelim (option_destruct_some_none ?? H1) ##| ##4: #a; #a0; #H1; - nrewrite > (option_destruct ??? H1); + nrewrite > (option_destruct_some_some ??? H1); nrewrite > (H a a (refl_eq ??)); napply (refl_eq ??) ##] nqed. nlemma eqoption_to_eq : -∀T.∀o1,o2:option T.∀f:T → T → bool. +∀T.∀op1,op2:option T.∀f:T → T → bool. (∀x1,x2:T.f x1 x2 = true → x1 = x2) → - (eq_option T o1 o2 f = true → o1 = o2). - #T; #o1; #o2; #f; #H; - napply (option_ind T ??? o1); - napply (option_ind T ??? o2); + (eq_option T op1 op2 f = true → op1 = op2). + #T; #op1; #op2; #f; #H; + napply (option_ind T ??? op1); + napply (option_ind T ??? op2); nnormalize; ##[ ##1: #H1; napply (refl_eq ??) ##| ##2,3: #a; #H1; napply (bool_destruct ??? H1)