# HG changeset patch
# User wenzelm
# Date 1167413145 -3600
# Node ID 9b772ac66830ae1eb6746e4579213e9d8661c7dd
# Parent  e5c96bb582525a0f65cca09fcc6b8fb3508eaa78
tuned specifications/proofs;

diff -r e5c96bb58252 -r 9b772ac66830 src/FOL/ex/First_Order_Logic.thy
--- a/src/FOL/ex/First_Order_Logic.thy	Fri Dec 29 17:24:49 2006 +0100
+++ b/src/FOL/ex/First_Order_Logic.thy	Fri Dec 29 18:25:45 2006 +0100
@@ -25,43 +25,43 @@
 
 subsection {* Propositional logic *}
 
-consts
-  false :: o    ("\<bottom>")
-  imp :: "o \<Rightarrow> o \<Rightarrow> o"    (infixr "\<longrightarrow>" 25)
-  conj :: "o \<Rightarrow> o \<Rightarrow> o"    (infixr "\<and>" 35)
-  disj :: "o \<Rightarrow> o \<Rightarrow> o"    (infixr "\<or>" 30)
-
-axioms
-  falseE [elim]: "\<bottom> \<Longrightarrow> A"
+axiomatization
+  false :: o  ("\<bottom>") and
+  imp :: "o \<Rightarrow> o \<Rightarrow> o"  (infixr "\<longrightarrow>" 25) and
+  conj :: "o \<Rightarrow> o \<Rightarrow> o"  (infixr "\<and>" 35) and
+  disj :: "o \<Rightarrow> o \<Rightarrow> o"  (infixr "\<or>" 30)
+where
+  falseE [elim]: "\<bottom> \<Longrightarrow> A" and
 
-  impI [intro]: "(A \<Longrightarrow> B) \<Longrightarrow> A \<longrightarrow> B"
-  mp [dest]: "A \<longrightarrow> B \<Longrightarrow> A \<Longrightarrow> B"
+  impI [intro]: "(A \<Longrightarrow> B) \<Longrightarrow> A \<longrightarrow> B" and
+  mp [dest]: "A \<longrightarrow> B \<Longrightarrow> A \<Longrightarrow> B" and
 
-  conjI [intro]: "A \<Longrightarrow> B \<Longrightarrow> A \<and> B"
-  conjD1: "A \<and> B \<Longrightarrow> A"
-  conjD2: "A \<and> B \<Longrightarrow> B"
+  conjI [intro]: "A \<Longrightarrow> B \<Longrightarrow> A \<and> B" and
+  conjD1: "A \<and> B \<Longrightarrow> A" and
+  conjD2: "A \<and> B \<Longrightarrow> B" and
 
-  disjE [elim]: "A \<or> B \<Longrightarrow> (A \<Longrightarrow> C) \<Longrightarrow> (B \<Longrightarrow> C) \<Longrightarrow> C"
-  disjI1 [intro]: "A \<Longrightarrow> A \<or> B"
+  disjE [elim]: "A \<or> B \<Longrightarrow> (A \<Longrightarrow> C) \<Longrightarrow> (B \<Longrightarrow> C) \<Longrightarrow> C" and
+  disjI1 [intro]: "A \<Longrightarrow> A \<or> B" and
   disjI2 [intro]: "B \<Longrightarrow> A \<or> B"
 
-theorem conjE [elim]: "A \<and> B \<Longrightarrow> (A \<Longrightarrow> B \<Longrightarrow> C) \<Longrightarrow> C"
-proof -
-  assume ab: "A \<and> B"
-  assume r: "A \<Longrightarrow> B \<Longrightarrow> C"
-  show C
-  proof (rule r)
-    from ab show A by (rule conjD1)
-    from ab show B by (rule conjD2)
-  qed
+theorem conjE [elim]:
+  assumes "A \<and> B"
+  obtains A and B
+proof
+  from `A \<and> B` show A by (rule conjD1)
+  from `A \<and> B` show B by (rule conjD2)
 qed
 
-constdefs
-  true :: o    ("\<top>")
+definition
+  true :: o  ("\<top>") where
   "\<top> \<equiv> \<bottom> \<longrightarrow> \<bottom>"
-  not :: "o \<Rightarrow> o"    ("\<not> _" [40] 40)
+
+definition
+  not :: "o \<Rightarrow> o"  ("\<not> _" [40] 40) where
   "\<not> A \<equiv> A \<longrightarrow> \<bottom>"
-  iff :: "o \<Rightarrow> o \<Rightarrow> o"    (infixr "\<longleftrightarrow>" 25)
+
+definition
+  iff :: "o \<Rightarrow> o \<Rightarrow> o"  (infixr "\<longleftrightarrow>" 25) where
   "A \<longleftrightarrow> B \<equiv> (A \<longrightarrow> B) \<and> (B \<longrightarrow> A)"
 
 
@@ -73,44 +73,43 @@
 theorem notI [intro]: "(A \<Longrightarrow> \<bottom>) \<Longrightarrow> \<not> A"
 proof (unfold not_def)
   assume "A \<Longrightarrow> \<bottom>"
-  thus "A \<longrightarrow> \<bottom>" ..
+  then show "A \<longrightarrow> \<bottom>" ..
 qed
 
 theorem notE [elim]: "\<not> A \<Longrightarrow> A \<Longrightarrow> B"
 proof (unfold not_def)
   assume "A \<longrightarrow> \<bottom>" and A
-  hence \<bottom> .. thus B ..
+  then have \<bottom> .. then show B ..
 qed
 
 theorem iffI [intro]: "(A \<Longrightarrow> B) \<Longrightarrow> (B \<Longrightarrow> A) \<Longrightarrow> A \<longleftrightarrow> B"
 proof (unfold iff_def)
-  assume "A \<Longrightarrow> B" hence "A \<longrightarrow> B" ..
-  moreover assume "B \<Longrightarrow> A" hence "B \<longrightarrow> A" ..
+  assume "A \<Longrightarrow> B" then have "A \<longrightarrow> B" ..
+  moreover assume "B \<Longrightarrow> A" then have "B \<longrightarrow> A" ..
   ultimately show "(A \<longrightarrow> B) \<and> (B \<longrightarrow> A)" ..
 qed
 
 theorem iff1 [elim]: "A \<longleftrightarrow> B \<Longrightarrow> A \<Longrightarrow> B"
 proof (unfold iff_def)
   assume "(A \<longrightarrow> B) \<and> (B \<longrightarrow> A)"
-  hence "A \<longrightarrow> B" ..
-  thus "A \<Longrightarrow> B" ..
+  then have "A \<longrightarrow> B" ..
+  then show "A \<Longrightarrow> B" ..
 qed
 
 theorem iff2 [elim]: "A \<longleftrightarrow> B \<Longrightarrow> B \<Longrightarrow> A"
 proof (unfold iff_def)
   assume "(A \<longrightarrow> B) \<and> (B \<longrightarrow> A)"
-  hence "B \<longrightarrow> A" ..
-  thus "B \<Longrightarrow> A" ..
+  then have "B \<longrightarrow> A" ..
+  then show "B \<Longrightarrow> A" ..
 qed
 
 
 subsection {* Equality *}
 
-consts
-  equal :: "i \<Rightarrow> i \<Rightarrow> o"    (infixl "=" 50)
-
-axioms
-  refl [intro]: "x = x"
+axiomatization
+  equal :: "i \<Rightarrow> i \<Rightarrow> o"  (infixl "=" 50)
+where
+  refl [intro]: "x = x" and
   subst: "x = y \<Longrightarrow> P(x) \<Longrightarrow> P(y)"
 
 theorem trans [trans]: "x = y \<Longrightarrow> y = z \<Longrightarrow> x = z"
@@ -125,38 +124,36 @@
 
 subsection {* Quantifiers *}
 
-consts
-  All :: "(i \<Rightarrow> o) \<Rightarrow> o"    (binder "\<forall>" 10)
-  Ex :: "(i \<Rightarrow> o) \<Rightarrow> o"    (binder "\<exists>" 10)
-
-axioms
-  allI [intro]: "(\<And>x. P(x)) \<Longrightarrow> \<forall>x. P(x)"
-  allD [dest]: "\<forall>x. P(x) \<Longrightarrow> P(a)"
-
-  exI [intro]: "P(a) \<Longrightarrow> \<exists>x. P(x)"
+axiomatization
+  All :: "(i \<Rightarrow> o) \<Rightarrow> o"  (binder "\<forall>" 10) and
+  Ex :: "(i \<Rightarrow> o) \<Rightarrow> o"  (binder "\<exists>" 10)
+where
+  allI [intro]: "(\<And>x. P(x)) \<Longrightarrow> \<forall>x. P(x)" and
+  allD [dest]: "\<forall>x. P(x) \<Longrightarrow> P(a)" and
+  exI [intro]: "P(a) \<Longrightarrow> \<exists>x. P(x)" and
   exE [elim]: "\<exists>x. P(x) \<Longrightarrow> (\<And>x. P(x) \<Longrightarrow> C) \<Longrightarrow> C"
 
 
 lemma "(\<exists>x. P(f(x))) \<longrightarrow> (\<exists>y. P(y))"
 proof
   assume "\<exists>x. P(f(x))"
-  thus "\<exists>y. P(y)"
+  then show "\<exists>y. P(y)"
   proof
     fix x assume "P(f(x))"
-    thus ?thesis ..
+    then show ?thesis ..
   qed
 qed
 
 lemma "(\<exists>x. \<forall>y. R(x, y)) \<longrightarrow> (\<forall>y. \<exists>x. R(x, y))"
 proof
   assume "\<exists>x. \<forall>y. R(x, y)"
-  thus "\<forall>y. \<exists>x. R(x, y)"
+  then show "\<forall>y. \<exists>x. R(x, y)"
   proof
     fix x assume a: "\<forall>y. R(x, y)"
     show ?thesis
     proof
       fix y from a have "R(x, y)" ..
-      thus "\<exists>x. R(x, y)" ..
+      then show "\<exists>x. R(x, y)" ..
     qed
   qed
 qed