X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fmatita%2Ftests%2Fcoercions_russell.ma;h=48639b3cb54afdad3c89def91c1b04be77f3e83b;hb=e7f64fe2cc67f3514131c8831f87311ff600d005;hp=36217ad9dbfba62e8299b06789df498f38d47456;hpb=e911b6059516265131b18f6e9f571430713d04a7;p=helm.git diff --git a/helm/software/matita/tests/coercions_russell.ma b/helm/software/matita/tests/coercions_russell.ma index 36217ad9d..48639b3cb 100644 --- a/helm/software/matita/tests/coercions_russell.ma +++ b/helm/software/matita/tests/coercions_russell.ma @@ -12,7 +12,7 @@ (* *) (**************************************************************************) -set "baseuri" "cic:/matita/test/russell/". + include "nat/orders.ma". include "list/list.ma". @@ -22,40 +22,33 @@ inductive sigma (A:Type) (P:A → Prop) : Type ≝ sig_intro: ∀a:A. P a → sigma A P. interpretation "sigma" 'exists \eta.x = - (cic:/matita/test/russell/sigma.ind#xpointer(1/1) _ x). + (cic:/matita/tests/coercions_russell/sigma.ind#xpointer(1/1) _ x). definition inject ≝ λP.λa:list nat.λp:P a. sig_intro ? P ? p. -coercion cic:/matita/test/russell/inject.con 0 1. +coercion cic:/matita/tests/coercions_russell/inject.con 0 1. definition eject ≝ λP.λc: ∃n:list nat.P n. match c with [ sig_intro w _ ⇒ w]. -coercion cic:/matita/test/russell/eject.con. +coercion cic:/matita/tests/coercions_russell/eject.con. alias symbol "exists" (instance 2) = "exists". lemma tl : ∀l:list nat. l ≠ [] → ∃l1.∃a.a :: l1 = l. -letin program ≝ - (λl:list nat. λH:l ≠ [].match l with [ nil ⇒ λH.[] | cons x l1 ⇒ λH.l1] H); -letin program_spec ≝ (program : ∀l:list nat. l ≠ [] → ∃l1.∃a.a :: l1 = l); - [ generalize in match H; cases l; [intros (h1); cases (h1 ?); reflexivity] - intros; apply (ex_intro ? ? n); apply eq_f; reflexivity; ] -exact program_spec; + apply rule (λl:list nat. λ_.match l with [ nil ⇒ [] | cons x l1 ⇒ l1]); + [ exists; [2: reflexivity | skip] + | destruct; elim H; reflexivity] qed. alias symbol "exists" (instance 3) = "exists". lemma tl2 : ∀l:∃l:list nat. l ≠ []. ∃l1.∃a.a :: l1 = l. -letin program ≝ - (λl:list nat. match l with [ nil ⇒ [] | cons x l1 ⇒ l1]); -letin program_spec ≝ - (program : ∀l:∃l:list nat. l ≠ []. ∃l1.∃a.a :: l1 = l); - [ autobatch; | generalize in match H; clear H; cases s; simplify; - intros; cases (H H1); ] -exact program_spec. +apply rule (λl:list nat. match l with [ nil ⇒ [] | cons x l1 ⇒ l1]); +[ autobatch; +| cases s in H; simplify; intros; cases (H H1); ] qed. definition nat_return := λn:nat. Some ? n. -coercion cic:/matita/test/russell/nat_return.con. +coercion cic:/matita/tests/coercions_russell/nat_return.con. definition raise_exn := None nat. @@ -76,11 +69,11 @@ include "nat/compare.ma". definition inject_opt ≝ λP.λa:option nat.λp:P a. sig_intro ? P ? p. -coercion cic:/matita/test/russell/inject_opt.con 0 1. +coercion cic:/matita/tests/coercions_russell/inject_opt.con 0 1. definition eject_opt ≝ λP.λc: ∃n:option nat.P n. match c with [ sig_intro w _ ⇒ w]. -coercion cic:/matita/test/russell/eject_opt.con. +coercion cic:/matita/tests/coercions_russell/eject_opt.con. (* we may define mem as in the following lemma and get rid of it *) definition find_spec ≝ @@ -101,31 +94,25 @@ simplify; apply (eqb_elim x hd); simplify; intros; simplify; autobatch; qed. -definition if : ∀A:Type.bool → A → A → A ≝ - λA,b,t,f. match b with [ true ⇒ t | false ⇒ f]. - -notation < "'If' \nbsp b \nbsp 'Then' \nbsp t \nbsp 'Else' \nbsp f" for @{ 'if $b $t $f }. -notation > "'If' b 'Then' t 'Else' f" for @{ 'if $b $t $f }. -interpretation "if" 'if a b c = (cic:/matita/test/russell/if.con _ a b c). +notation > "'If' b 'Then' t 'Else' f" non associative +with precedence 90 for @{ match $b with [ true ⇒ $t | _ ⇒ $f ] }. -definition sigma_find_spec : ∀p,l. sigma ? (λres.find_spec l p res). -(* define the find function *) -letin find ≝ (λp. +alias symbol "exists" = "sigma". +definition sigma_find_spec : ∀p,l. ∃res.find_spec l p res. +apply rule (λp. let rec aux l ≝ match l with [ nil ⇒ raise_exn | cons x l ⇒ If p x Then nat_return x Else aux l] in aux); -(* manca una delta?! *) unfold if in find; -apply (find: ∀p.∀l.sigma ? (λres.find_spec l p res)); clear find; (* l = x::tl ∧ p x = false *) [1: cases (aux l1); clear aux; - generalize in match H2; clear H2; cases a; clear a; simplify; - [1: intros 2; apply (eqb_elim y n); intros (Eyn); [rewrite > Eyn; assumption] - apply H3; simplify in H2; assumption; + cases a in H2; simplify; + [1: intros 2; apply (eqb_elim y n); intros (Eyn); autobatch; |2: intros; decompose; repeat split; [2: assumption]; intros; [1: cases (eqb n1 n); simplify; autobatch; - |2: generalize in match (refl_eq ? (eqb y n)); generalize in ⊢ (? ? ? %→?); + |2: generalize in match (refl_eq ? (eqb y n)); + generalize in ⊢ (? ? ? %→?); intro; cases b; clear b; intro Eyn; rewrite > Eyn in H3; simplify in H3; [1: rewrite > (eqb_true_to_eq ? ? Eyn) in H6; rewrite > H1 in H6; destruct H6; |2: lapply H4; try assumption; decompose; clear H4; rewrite > H8; @@ -136,9 +123,9 @@ apply (find: ∀p.∀l.sigma ? (λres.find_spec l p res)); clear find; |2: intro; generalize in match (refl_eq ? (eqb y n)); generalize in ⊢ (? ? ? %→?); intro; cases b; clear b; intro Eyn; rewrite > Eyn; [1: rewrite > (eqb_true_to_eq ? ? Eyn);] clear Eyn; simplify; intros; - [1: cases H4; reflexivity - |2: lapply (mem_x_to_ex_l1_l2 ? ? H2); decompose; rewrite > H6; - apply (ex_intro ? ? []); simplify; autobatch;]] + [1: cases H4; reflexivity + |2: lapply (mem_x_to_ex_l1_l2 ? ? H2); decompose; rewrite > H6; + apply (ex_intro ? ? []); simplify; autobatch;]] (* l = [] *) |3: unfold raise_exn; simplify; intros; destruct H1;] -qed. +qed. \ No newline at end of file