diff -r 5256f256edd8 -r f201eb6acafc Nominal/Test.thy --- a/Nominal/Test.thy Thu Mar 04 12:00:11 2010 +0100 +++ b/Nominal/Test.thy Thu Mar 04 15:15:44 2010 +0100 @@ -4,7 +4,7 @@ text {* weirdo example from Peter Sewell's bestiary *} -nominal_datatype weird = +(*nominal_datatype weird = WBind x::"name" y::"name" p1::"weird" p2::"weird" p3::"weird" bind x in p1, bind x in p2, bind y in p2, bind y in p3 | WV "name" @@ -23,39 +23,10 @@ (fn ctxt => snd (Local_Theory.note ((@{binding alpha_eqvt}, []), build_alpha_eqvts [@{term alpha_weird_raw}] [@{term "permute :: perm \ weird_raw \ weird_raw"}] @{thms permute_weird_raw.simps weird_inj} @{thm alpha_weird_raw.induct} ctxt) ctxt)) *} -ML {* -fun is_ex (Const ("Ex", _) $ Abs _) = true - | is_ex _ = false; -*} +(*prove {* (snd o snd) (build_alpha_refl_gl [@{term alpha_weird_raw}] ("x","y","z")) *} -ML {* -fun eetac rule = Subgoal.FOCUS_PARAMS - (fn (focus) => - let - val concl = #concl focus - val prems = Logic.strip_imp_prems (term_of concl) - val exs = filter (fn x => is_ex (HOLogic.dest_Trueprop x)) prems - val cexs = map (SOME o (cterm_of (ProofContext.theory_of (#context focus)))) exs - val thins = map (fn cex => Drule.instantiate' [] [cex] Drule.thin_rl) cexs - in - (etac rule THEN' RANGE[ - atac, - eresolve_tac thins - ]) 1 - end - ) -*} - -ML {* -fun transp_tac ctxt induct alpha_inj term_inj distinct cases eqvt = - ind_tac induct THEN_ALL_NEW - (TRY o rtac allI THEN' imp_elim_tac cases ctxt) THEN_ALL_NEW - asm_full_simp_tac ((mk_minimal_ss ctxt) addsimps alpha_inj) THEN_ALL_NEW - split_conjs THEN_ALL_NEW REPEAT o (eetac @{thm exi_sum} ctxt) - THEN_ALL_NEW split_conjs -*} -(*apply (tactic {* transp_tac @{context} @{thm alpha_weird_raw.induct} @{thms weird_inj} @{thms weird_raw.inject} @{thms weird_raw.distinct} @{thms alpha_weird_raw.cases} @{thms alpha_eqvt} 1 *})*) - +apply (tactic {* transp_tac @{context} @{thm alpha_weird_raw.induct} @{thms weird_inj} @{thms weird_raw.inject} @{thms weird_raw.distinct} @{thms alpha_weird_raw.cases} @{thms alpha_eqvt} 1 *}) +*) lemma "alpha_weird_raw x y \ (\z. alpha_weird_raw y z \ alpha_weird_raw x z)" apply (rule impI) apply (erule alpha_weird_raw.induct) @@ -90,27 +61,30 @@ apply (erule alpha_gen_compose_trans) apply assumption apply (simp add: alpha_eqvt) -done +sorry lemma "alpha_weird_raw x y \ alpha_weird_raw y x" apply (erule alpha_weird_raw.induct) apply (simp_all add: weird_inj) apply (erule conjE)+ apply (erule exE)+ +apply (erule conjE)+ +apply (erule exE)+ apply (rule conjI) -defer (* simple *) -apply (rule conjI) +apply (rule_tac x="- pic" in exI) +apply (erule alpha_gen_compose_sym) +apply (simp_all add: alpha_eqvt) apply (rule_tac x="- pia" in exI) apply (rule_tac x="- pib" in exI) apply (simp add: minus_add[symmetric]) +apply (rule conjI) apply (erule alpha_gen_compose_sym) apply (simp_all add: alpha_eqvt) +apply (rule conjI) +apply (simp add: supp_minus_perm Int_commute) apply (rule_tac x="- pi" in exI) apply (erule alpha_gen_compose_sym) apply (simp_all add: alpha_eqvt) -apply (rule_tac x="- pic" in exI) -apply (erule alpha_gen_compose_sym) -apply (simp_all add: alpha_eqvt) done @@ -144,7 +118,7 @@ apply(simp add: flip_def fresh_def supp_swap) apply(rule alpha_weird_raw.intros) apply(simp add: alpha_weird_raw.intros(2)) -done +done*) text {* example 1 *} @@ -170,9 +144,10 @@ thm permute_lam_raw_permute_bp_raw.simps thm alpha_lam_raw_alpha_bp_raw.intros[no_vars] thm fv_lam_raw_fv_bp_raw.simps[no_vars] -thm eqvts - -print_theorems +thm lam_bp_induct +thm lam_bp_perm +thm lam_bp_fv +thm lam_bp_bn text {* example 2 *} @@ -196,6 +171,10 @@ thm alpha_trm'_raw_alpha_pat'_raw.intros[no_vars] thm fv_trm'_raw_fv_pat'_raw.simps[no_vars] thm f_raw.simps +thm trm'_pat'_induct +thm trm'_pat'_perm +thm trm'_pat'_fv +thm trm'_pat'_bn nominal_datatype trm0 = Var0 "name" @@ -214,6 +193,10 @@ | "f0 (PD0 p1 p2) = (f0 p1) \ (f0 p2)" thm f0_raw.simps +thm trm0_pat0_induct +thm trm0_pat0_perm +thm trm0_pat0_fv +thm trm0_pat0_bn text {* example type schemes *} @@ -313,6 +296,7 @@ (* example 6 from Terms.thy *) +(* BV is not respectful, needs to fail nominal_datatype trm6 = Vr6 "name" | Lm6 x::"name" t::"trm6" bind x in t @@ -322,10 +306,11 @@ where "bv6 (Vr6 n) = {}" | "bv6 (Lm6 n t) = {atom n} \ bv6 t" -| "bv6 (Lt6 l r) = bv6 l \ bv6 r" +| "bv6 (Lt6 l r) = bv6 l \ bv6 r" *) (* example 7 from Terms.thy *) +(* BV is not respectful, needs to fail nominal_datatype trm7 = Vr7 "name" | Lm7 l::"name" r::"trm7" bind l in r @@ -335,7 +320,7 @@ where "bv7 (Vr7 n) = {atom n}" | "bv7 (Lm7 n t) = bv7 t - {atom n}" -| "bv7 (Lt7 l r) = bv7 l \ bv7 r" +| "bv7 (Lt7 l r) = bv7 l \ bv7 r" *) (* example 8 from Terms.thy *) @@ -353,6 +338,7 @@ (* example 9 from Terms.thy *) +(* BV is not respectful, needs to fail nominal_datatype lam9 = Var9 "name" | Lam9 n::"name" l::"lam9" bind n in l @@ -362,13 +348,13 @@ bv9 where "bv9 (Var9 x) = {}" -| "bv9 (Lam9 x b) = {atom x}" +| "bv9 (Lam9 x b) = {atom x}" *) (* example from my PHD *) atom_decl coname -nominal_datatype phd = +(*nominal_datatype phd = Ax "name" "coname" | Cut n::"coname" t1::"phd" c::"coname" t2::"phd" bind n in t1, bind c in t2 | AndR c1::"coname" t1::"phd" c2::"coname" t2::"phd" "coname" bind c1 in t1, bind c2 in t2 @@ -377,10 +363,9 @@ | ImpL c::"coname" t1::"phd" n::"name" t2::"phd" "name" bind c in t1, bind n in t2 | ImpR c::"coname" n::"name" t::"phd" "coname" bind n in t, bind c in t -(* PROBLEM?: why does it create for the Cut AndR ImpL cases -two permutations, but only one is used *) thm alpha_phd_raw.intros[no_vars] thm fv_phd_raw.simps[no_vars] +*) (* example form Leroy 96 about modules; OTT *) @@ -419,9 +404,9 @@ and trmtrm = Tref1 "name" | Tref2 "path" "name" -| Lam v::"name" "tyty" M::"trmtrm" bind v in M -| App "trmtrm" "trmtrm" -| Let "body" "trmtrm" +| Lam' v::"name" "tyty" M::"trmtrm" bind v in M +| App' "trmtrm" "trmtrm" +| Let' "body" "trmtrm" binder cbinders :: "defn \ atom set" and Cbinders :: "spec \ atom set" @@ -436,6 +421,7 @@ | "Cbinders (SVal v T) = {atom v}" (* core haskell *) +print_theorems atom_decl var atom_decl tvar @@ -495,10 +481,10 @@ (* example 3 from Peter Sewell's bestiary *) nominal_datatype exp = - Var "name" -| App "exp" "exp" -| Lam x::"name" e::"exp" bind x in e -| Let x::"name" p::"pat" e1::"exp" e2::"exp" bind x in e2, bind "bp p" in e1 + VarP "name" +| AppP "exp" "exp" +| LamP x::"name" e::"exp" bind x in e +| LetP x::"name" p::"pat" e1::"exp" e2::"exp" bind x in e2, bind "bp p" in e1 and pat = PVar "name" | PUnit @@ -510,24 +496,25 @@ | "bp (PUnit) = {}" | "bp (PPair p1 p2) = bp p1 \ bp p2" +thm quot_respect (* example 6 from Peter Sewell's bestiary *) -nominal_datatype exp6 = +(*nominal_datatype exp6 = EVar name | EPair exp6 exp6 | ELetRec x::name p::pat6 e1::exp6 e2::exp6 bind x in e1, bind x in e2, bind "bp6 p" in e1 and pat6 = - PVar name -| PUnit -| PPair pat6 pat6 + PVar' name +| PUnit' +| PPair' pat6 pat6 binder bp6 :: "pat6 \ atom set" where - "bp6 (PVar x) = {atom x}" -| "bp6 (PUnit) = {}" -| "bp6 (PPair p1 p2) = bp6 p1 \ bp6 p2" + "bp6 (PVar' x) = {atom x}" +| "bp6 (PUnit') = {}" +| "bp6 (PPair' p1 p2) = bp6 p1 \ bp6 p2"*) (* example 7 from Peter Sewell's bestiary *) -nominal_datatype exp7 = +(*nominal_datatype exp7 = EVar name | EUnit | EPair exp7 exp7 @@ -543,10 +530,10 @@ where "b7 (Assign x e) = {atom x}" | "b7s (Single a) = b7 a" -| "b7s (More a as) = (b7 a) \ (b7s as)" +| "b7s (More a as) = (b7 a) \ (b7s as)"*) (* example 8 from Peter Sewell's bestiary *) -nominal_datatype exp8 = +(*nominal_datatype exp8 = EVar name | EUnit | EPair exp8 exp8 @@ -580,7 +567,7 @@ | "b_fnclauses (S fc) = (b_fnclause fc)" | "b_fnclauses (ORs fc fcs) = (b_fnclause fc) \ (b_fnclauses fcs)" | "b_lrb8 (Clause fcs) = (b_fnclauses fcs)" -| "b_fnclause (K x pat exp8) = {atom x}" +| "b_fnclause (K x pat exp8) = {atom x}"*)