add lemma cpo_lubI
authorhuffman
Thu, 31 Jan 2008 21:37:20 +0100
changeset 26026 f9647c040b58
parent 26025 ca6876116bb4
child 26027 87cb69d27558
add lemma cpo_lubI
src/HOLCF/Pcpo.thy
--- a/src/HOLCF/Pcpo.thy	Thu Jan 31 21:23:14 2008 +0100
+++ b/src/HOLCF/Pcpo.thy	Thu Jan 31 21:37:20 2008 +0100
@@ -19,6 +19,9 @@
 
 text {* in cpo's everthing equal to THE lub has lub properties for every chain *}
 
+lemma cpo_lubI: "chain (S::nat \<Rightarrow> 'a::cpo) \<Longrightarrow> range S <<| lub (range S)"
+by (fast dest: cpo elim: lubI)
+
 lemma thelubE: "\<lbrakk>chain S; (\<Squnion>i. S i) = (l::'a::cpo)\<rbrakk> \<Longrightarrow> range S <<| l"
 by (blast dest: cpo intro: lubI)