src/HOL/Lattices.thy
changeset 26014 00c2c3525bef
parent 25510 38c15efe603b
child 26233 3751b3dbb67c
--- a/src/HOL/Lattices.thy	Wed Jan 30 10:57:44 2008 +0100
+++ b/src/HOL/Lattices.thy	Wed Jan 30 10:57:46 2008 +0100
@@ -26,6 +26,16 @@
   assumes sup_ge1 [simp]: "x \<sqsubseteq> x \<squnion> y"
   and sup_ge2 [simp]: "y \<sqsubseteq> x \<squnion> y"
   and sup_least: "y \<sqsubseteq> x \<Longrightarrow> z \<sqsubseteq> x \<Longrightarrow> y \<squnion> z \<sqsubseteq> x"
+begin
+
+text {* Dual lattice *}
+
+lemma dual_lattice:
+  "lower_semilattice (op \<ge>) (op >) sup"
+by unfold_locales
+  (auto simp add: sup_least)
+
+end
 
 class lattice = lower_semilattice + upper_semilattice
 
@@ -87,7 +97,7 @@
 lemmas (in -) [rule del] = le_supI2
 
 lemma le_supI[intro!]: "a \<sqsubseteq> x \<Longrightarrow> b \<sqsubseteq> x \<Longrightarrow> a \<squnion> b \<sqsubseteq> x"
-by(blast intro: sup_least)
+  by (blast intro: sup_least)
 lemmas (in -) [rule del] = le_supI
 
 lemma le_supE[elim!]: "a \<squnion> b \<sqsubseteq> x \<Longrightarrow> (a \<sqsubseteq> x \<Longrightarrow> b \<sqsubseteq> x \<Longrightarrow> P) \<Longrightarrow> P"