diff -r 10b0821a4d11 -r 3b2821e0d541 src/HOL/ex/CTL.thy --- a/src/HOL/ex/CTL.thy Fri Oct 13 18:28:51 2006 +0200 +++ b/src/HOL/ex/CTL.thy Fri Oct 13 18:29:31 2006 +0200 @@ -82,7 +82,7 @@ First of all, we use the de-Morgan property of fixed points *} -lemma lfp_gfp: "lfp f = - gfp (\s . - (f (- s)))" +lemma lfp_gfp: "lfp f = - gfp (\s::'a set. - (f (- s)))" proof show "lfp f \ - gfp (\s. - f (- s))" proof @@ -90,7 +90,8 @@ show "x \ - gfp (\s. - f (- s))" proof assume "x \ gfp (\s. - f (- s))" - then obtain u where "x \ u" and "u \ - f (- u)" by (unfold gfp_def) auto + then obtain u where "x \ u" and "u \ - f (- u)" + by (auto simp add: gfp_def Join_set_eq) then have "f (- u) \ - u" by auto then have "lfp f \ - u" by (rule lfp_lowerbound) from l and this have "x \ u" by auto @@ -107,10 +108,10 @@ qed qed -lemma lfp_gfp': "- lfp f = gfp (\s. - (f (- s)))" +lemma lfp_gfp': "- lfp f = gfp (\s::'a set. - (f (- s)))" by (simp add: lfp_gfp) -lemma gfp_lfp': "- gfp f = lfp (\s. - (f (- s)))" +lemma gfp_lfp': "- gfp f = lfp (\s::'a set. - (f (- s)))" by (simp add: lfp_gfp) text {*