Subst/Setplus.ML
changeset 171 16c4ea954511
parent 90 5c7a69cef18b
equal deleted inserted replaced
170:3a8d722fd3ff 171:16c4ea954511
    12 
    12 
    13 (*** Rules for subsets ***)
    13 (*** Rules for subsets ***)
    14 
    14 
    15 goal Set.thy "A <= B =  (! t.t:A --> t:B)";
    15 goal Set.thy "A <= B =  (! t.t:A --> t:B)";
    16 by (fast_tac set_cs 1);
    16 by (fast_tac set_cs 1);
    17 val subset_iff = result();
    17 qed "subset_iff";
    18 
    18 
    19 goalw Setplus.thy [ssubset_def] "A < B = ((A <= B) & ~(A=B))";
    19 goalw Setplus.thy [ssubset_def] "A < B = ((A <= B) & ~(A=B))";
    20 by (rtac refl 1);
    20 by (rtac refl 1);
    21 val ssubset_iff = result();
    21 qed "ssubset_iff";
    22 
    22 
    23 goal Setplus.thy "((A::'a set) <= B) = ((A < B) | (A=B))";
    23 goal Setplus.thy "((A::'a set) <= B) = ((A < B) | (A=B))";
    24 by (simp_tac (set_ss addsimps [ssubset_iff]) 1);
    24 by (simp_tac (set_ss addsimps [ssubset_iff]) 1);
    25 by (fast_tac set_cs 1);
    25 by (fast_tac set_cs 1);
    26 val subseteq_iff_subset_eq = result();
    26 qed "subseteq_iff_subset_eq";
    27 
    27 
    28 (*Rule in Modus Ponens style*)
    28 (*Rule in Modus Ponens style*)
    29 goal Setplus.thy "A < B --> c:A --> c:B";
    29 goal Setplus.thy "A < B --> c:A --> c:B";
    30 by (simp_tac (set_ss addsimps [ssubset_iff]) 1);
    30 by (simp_tac (set_ss addsimps [ssubset_iff]) 1);
    31 by (fast_tac set_cs 1);
    31 by (fast_tac set_cs 1);
    32 val ssubsetD = result();
    32 qed "ssubsetD";
    33 
    33 
    34 (*********)
    34 (*********)
    35 
    35 
    36 goalw Setplus.thy [empty_def] "~ a : {}";
    36 goalw Setplus.thy [empty_def] "~ a : {}";
    37 by (fast_tac set_cs 1);
    37 by (fast_tac set_cs 1);
    38 val not_in_empty = result();
    38 qed "not_in_empty";
    39 
    39 
    40 goalw Setplus.thy [empty_def] "(A = {}) = (ALL a.~ a:A)";
    40 goalw Setplus.thy [empty_def] "(A = {}) = (ALL a.~ a:A)";
    41 by (fast_tac (set_cs addIs [set_ext]) 1);
    41 by (fast_tac (set_cs addIs [set_ext]) 1);
    42 val empty_iff = result();
    42 qed "empty_iff";
    43 
    43 
    44 
    44 
    45 (*********)
    45 (*********)
    46 
    46 
    47 goal Set.thy "(~A=B)  = ((? x.x:A & ~x:B) | (? x.~x:A & x:B))";
    47 goal Set.thy "(~A=B)  = ((? x.x:A & ~x:B) | (? x.~x:A & x:B))";
    48 by (fast_tac (set_cs addIs [set_ext]) 1);
    48 by (fast_tac (set_cs addIs [set_ext]) 1);
    49 val not_equal_iff = result();
    49 qed "not_equal_iff";
    50 
    50 
    51 (*********)
    51 (*********)
    52 
    52 
    53 val setplus_rews = [ssubset_iff,not_in_empty,empty_iff];
    53 val setplus_rews = [ssubset_iff,not_in_empty,empty_iff];
    54 
    54 
    57 (*Case analysis for rewriting; P also gets rewritten*)
    57 (*Case analysis for rewriting; P also gets rewritten*)
    58 val [prem1,prem2] = goal HOL.thy "[| P-->Q;  ~P-->Q |] ==> Q";
    58 val [prem1,prem2] = goal HOL.thy "[| P-->Q;  ~P-->Q |] ==> Q";
    59 by (rtac (excluded_middle RS disjE) 1);
    59 by (rtac (excluded_middle RS disjE) 1);
    60 by (etac (prem2 RS mp) 1);
    60 by (etac (prem2 RS mp) 1);
    61 by (etac (prem1 RS mp) 1);
    61 by (etac (prem1 RS mp) 1);
    62 val imp_excluded_middle = result();
    62 qed "imp_excluded_middle";
    63 
    63 
    64 fun imp_excluded_middle_tac s = res_inst_tac [("P",s)] imp_excluded_middle;
    64 fun imp_excluded_middle_tac s = res_inst_tac [("P",s)] imp_excluded_middle;