New absorbsion laws, etc
authorpaulson
Fri, 27 Feb 1998 11:07:58 +0100
changeset 4662 73ba4d19f802
parent 4661 e3fbcab526a2
child 4663 27fa93c22b9b
New absorbsion laws, etc
src/HOL/equalities.ML
--- a/src/HOL/equalities.ML	Fri Feb 27 11:07:13 1998 +0100
+++ b/src/HOL/equalities.ML	Fri Feb 27 11:07:58 1998 +0100
@@ -152,6 +152,14 @@
 (*Intersection is an AC-operator*)
 val Int_ac = [Int_assoc, Int_left_absorb, Int_commute, Int_left_commute];
 
+goal thy "!!A B. B<=A ==> A Int B = B";
+by (Blast_tac 1);
+qed "Int_absorb1";
+
+goal thy "!!A B. A<=B ==> A Int B = A";
+by (Blast_tac 1);
+qed "Int_absorb2";
+
 goal thy "{} Int B = {}";
 by (Blast_tac 1);
 qed "Int_empty_left";
@@ -223,6 +231,14 @@
 (*Union is an AC-operator*)
 val Un_ac = [Un_assoc, Un_left_absorb, Un_commute, Un_left_commute];
 
+goal thy "!!A B. A<=B ==> A Un B = B";
+by (Blast_tac 1);
+qed "Un_absorb1";
+
+goal thy "!!A B. B<=A ==> A Un B = A";
+by (Blast_tac 1);
+qed "Un_absorb2";
+
 goal thy "{} Un B = B";
 by (Blast_tac 1);
 qed "Un_empty_left";
@@ -550,7 +566,7 @@
 
 goal thy "A-B = A Int Compl B";
 by (Blast_tac 1);
-qed "Diff_eq_Int_Compl";
+qed "Diff_eq";
 
 goal thy "A-A = {}";
 by (Blast_tac 1);
@@ -636,7 +652,7 @@
 by (Blast_tac 1);
 qed "Un_Diff";
 
-goal thy "(A Int B) - C = (A - C) Int (B - C)";
+goal thy "(A Int B) - C = A Int (B - C)";
 by (Blast_tac 1);
 qed "Int_Diff";