src/HOL/Import/MakeEqual.thy
author wenzelm
Sun, 30 Jan 2011 13:02:18 +0100
changeset 41648 6d736d983d5c
parent 41589 bbd861837ebc
permissions -rw-r--r--
clarified example settings for Proof General;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
14620
1be590fd2422 Minor cleanup of headers and some speedup of the HOL4 import.
skalberg
parents: 14516
diff changeset
     1
(*  Title:      HOL/Import/MakeEqual.thy
41589
bbd861837ebc tuned headers;
wenzelm
parents: 16417
diff changeset
     2
    Author:     Sebastian Skalberg, TU Muenchen
14620
1be590fd2422 Minor cleanup of headers and some speedup of the HOL4 import.
skalberg
parents: 14516
diff changeset
     3
*)
1be590fd2422 Minor cleanup of headers and some speedup of the HOL4 import.
skalberg
parents: 14516
diff changeset
     4
16417
9bc16273c2d4 migrated theory headers to new format
haftmann
parents: 14620
diff changeset
     5
theory MakeEqual imports Main
9bc16273c2d4 migrated theory headers to new format
haftmann
parents: 14620
diff changeset
     6
  uses "shuffler.ML" begin
14516
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
     7
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
     8
setup Shuffler.setup
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
     9
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    10
lemma conj_norm [shuffle_rule]: "(A & B ==> PROP C) == ([| A ; B |] ==> PROP C)"
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    11
proof
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    12
  assume "A & B ==> PROP C" A B
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    13
  thus "PROP C"
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    14
    by auto
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    15
next
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    16
  assume "[| A; B |] ==> PROP C" "A & B"
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    17
  thus "PROP C"
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    18
    by auto
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    19
qed
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    20
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    21
lemma imp_norm [shuffle_rule]: "(Trueprop (A --> B)) == (A ==> B)"
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    22
proof
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    23
  assume "A --> B" A
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    24
  thus B ..
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    25
next
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    26
  assume "A ==> B"
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    27
  thus "A --> B"
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    28
    by auto
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    29
qed
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    30
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    31
lemma all_norm [shuffle_rule]: "(Trueprop (ALL x. P x)) == (!!x. P x)"
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    32
proof
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    33
  fix x
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    34
  assume "ALL x. P x"
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    35
  thus "P x" ..
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    36
next
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    37
  assume "!!x. P x"
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    38
  thus "ALL x. P x"
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    39
    ..
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    40
qed
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    41
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    42
lemma ex_norm [shuffle_rule]: "(EX x. P x ==> PROP Q) == (!!x. P x ==> PROP Q)"
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    43
proof
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    44
  fix x
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    45
  assume ex: "EX x. P x ==> PROP Q"
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    46
  assume "P x"
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    47
  hence "EX x. P x" ..
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    48
  with ex show "PROP Q" .
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    49
next
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    50
  assume allx: "!!x. P x ==> PROP Q"
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    51
  assume "EX x. P x"
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    52
  hence p: "P (SOME x. P x)"
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    53
    ..
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    54
  from allx
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    55
  have "P (SOME x. P x) ==> PROP Q"
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    56
    .
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    57
  with p
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    58
  show "PROP Q"
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    59
    by auto
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    60
qed
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    61
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    62
lemma eq_norm [shuffle_rule]: "Trueprop (t = u) == (t == u)"
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    63
proof
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    64
  assume "t = u"
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    65
  thus "t == u" by simp
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    66
next
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    67
  assume "t == u"
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    68
  thus "t = u"
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    69
    by simp
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    70
qed
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    71
a183dec876ab Added HOL proof importer.
skalberg
parents:
diff changeset
    72
end