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; |