# HG changeset patch # User huffman # Date 1227652086 -3600 # Node ID 1a36f0050734d1f03d614d7b0b97e5b8797615cb # Parent 1a1447cb6b7134129458a8b843005590121d952c renamed lemma compact_minimal to compact_bot_minimal; renamed compacts to approximants diff -r 1a1447cb6b71 -r 1a36f0050734 src/HOLCF/CompactBasis.thy --- a/src/HOLCF/CompactBasis.thy Tue Nov 25 23:26:44 2008 +0100 +++ b/src/HOLCF/CompactBasis.thy Tue Nov 25 23:28:06 2008 +0100 @@ -90,25 +90,25 @@ text {* Ideal completion *} definition - compacts :: "'a \ 'a compact_basis set" where - "compacts = (\x. {a. Rep_compact_basis a \ x})" + approximants :: "'a \ 'a compact_basis set" where + "approximants = (\x. {a. Rep_compact_basis a \ x})" interpretation compact_basis: - ideal_completion [sq_le compact_take Rep_compact_basis compacts] + ideal_completion [sq_le compact_take Rep_compact_basis approximants] proof fix w :: 'a - show "preorder.ideal sq_le (compacts w)" + show "preorder.ideal sq_le (approximants w)" proof (rule sq_le.idealI) - show "\x. x \ compacts w" - unfolding compacts_def + show "\x. x \ approximants w" + unfolding approximants_def apply (rule_tac x="Abs_compact_basis (approx 0\w)" in exI) apply (simp add: Abs_compact_basis_inverse approx_less) done next fix x y :: "'a compact_basis" - assume "x \ compacts w" "y \ compacts w" - thus "\z \ compacts w. x \ z \ y \ z" - unfolding compacts_def + assume "x \ approximants w" "y \ approximants w" + thus "\z \ approximants w. x \ z \ y \ z" + unfolding approximants_def apply simp apply (cut_tac a=x in compact_Rep_compact_basis) apply (cut_tac a=y in compact_Rep_compact_basis) @@ -123,8 +123,8 @@ done next fix x y :: "'a compact_basis" - assume "x \ y" "y \ compacts w" thus "x \ compacts w" - unfolding compacts_def + assume "x \ y" "y \ approximants w" thus "x \ approximants w" + unfolding approximants_def apply simp apply (simp add: compact_le_def) apply (erule (1) trans_less) @@ -133,24 +133,24 @@ next fix Y :: "nat \ 'a" assume Y: "chain Y" - show "compacts (\i. Y i) = (\i. compacts (Y i))" - unfolding compacts_def + show "approximants (\i. Y i) = (\i. approximants (Y i))" + unfolding approximants_def apply safe apply (simp add: compactD2 [OF compact_Rep_compact_basis Y]) apply (erule trans_less, rule is_ub_thelub [OF Y]) done next fix a :: "'a compact_basis" - show "compacts (Rep_compact_basis a) = {b. b \ a}" - unfolding compacts_def compact_le_def .. + show "approximants (Rep_compact_basis a) = {b. b \ a}" + unfolding approximants_def compact_le_def .. next fix x y :: "'a" - assume "compacts x \ compacts y" thus "x \ y" + assume "approximants x \ approximants y" thus "x \ y" apply (subgoal_tac "(\i. approx i\x) \ y", simp) apply (rule admD, simp, simp) apply (drule_tac c="Abs_compact_basis (approx i\x)" in subsetD) - apply (simp add: compacts_def Abs_compact_basis_inverse approx_less) - apply (simp add: compacts_def Abs_compact_basis_inverse) + apply (simp add: approximants_def Abs_compact_basis_inverse approx_less) + apply (simp add: approximants_def Abs_compact_basis_inverse) done qed @@ -163,7 +163,7 @@ lemma Rep_compact_bot: "Rep_compact_basis compact_bot = \" unfolding compact_bot_def by (simp add: Abs_compact_basis_inverse) -lemma compact_minimal [simp]: "compact_bot \ a" +lemma compact_bot_minimal [simp]: "compact_bot \ a" unfolding compact_le_def Rep_compact_bot by simp