src/HOL/Wellfounded.thy
changeset 64632 9df24b8b6c0a
parent 63982 4c4049e3bad8
child 66952 80985b62029d
equal deleted inserted replaced
64631:7705926ee595 64632:9df24b8b6c0a
   306   apply (erule_tac x="{a. a \<in> A \<and> (\<exists>b\<in>A. (b, a) \<in> r i) }" in allE)
   306   apply (erule_tac x="{a. a \<in> A \<and> (\<exists>b\<in>A. (b, a) \<in> r i) }" in allE)
   307   apply (blast elim!: allE)
   307   apply (blast elim!: allE)
   308   done
   308   done
   309 
   309 
   310 lemma wfP_SUP:
   310 lemma wfP_SUP:
   311   "\<forall>i. wfP (r i) \<Longrightarrow> \<forall>i j. r i \<noteq> r j \<longrightarrow> inf (DomainP (r i)) (RangeP (r j)) = bot \<Longrightarrow>
   311   "\<forall>i. wfP (r i) \<Longrightarrow> \<forall>i j. r i \<noteq> r j \<longrightarrow> inf (Domainp (r i)) (Rangep (r j)) = bot \<Longrightarrow>
   312     wfP (SUPREMUM UNIV r)"
   312     wfP (SUPREMUM UNIV r)"
   313   by (rule wf_UN[to_pred]) simp_all
   313   by (rule wf_UN[to_pred]) simp_all
   314 
   314 
   315 lemma wf_Union:
   315 lemma wf_Union:
   316   assumes "\<forall>r\<in>R. wf r"
   316   assumes "\<forall>r\<in>R. wf r"