src/HOL/Metis.thy
author blanchet
Thu, 14 Apr 2011 11:24:05 +0200
changeset 42349 721e85fd2db3
parent 41140 9c68004b8c9d
child 42616 92715b528e78
permissions -rw-r--r--
make 48170228f562 work also with "HO_Reas" examples
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
39946
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
     1
(*  Title:      HOL/Metis.thy
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
     2
    Author:     Lawrence C. Paulson, Cambridge University Computer Laboratory
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
     3
    Author:     Jia Meng, Cambridge University Computer Laboratory and NICTA
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
     4
    Author:     Jasmin Blanchette, TU Muenchen
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
     5
*)
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
     6
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
     7
header {* Metis Proof Method *}
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
     8
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
     9
theory Metis
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
    10
imports Meson
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
    11
uses "~~/src/Tools/Metis/metis.ML"
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
    12
     ("Tools/Metis/metis_translate.ML")
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
    13
     ("Tools/Metis/metis_reconstruct.ML")
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
    14
     ("Tools/Metis/metis_tactics.ML")
41042
8275f52ac991 load "try" after "Metis" and move "Async_Manager" back to Sledgehammer
blanchet
parents: 39980
diff changeset
    15
     ("Tools/try.ML")
39946
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
    16
begin
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
    17
42349
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    18
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    19
subsection {* Higher-order reasoning helpers *}
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    20
41140
9c68004b8c9d added Sledgehammer support for higher-order propositional reasoning
blanchet
parents: 41042
diff changeset
    21
definition fFalse :: bool where [no_atp]:
9c68004b8c9d added Sledgehammer support for higher-order propositional reasoning
blanchet
parents: 41042
diff changeset
    22
"fFalse \<longleftrightarrow> False"
39946
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
    23
41140
9c68004b8c9d added Sledgehammer support for higher-order propositional reasoning
blanchet
parents: 41042
diff changeset
    24
definition fTrue :: bool where [no_atp]:
9c68004b8c9d added Sledgehammer support for higher-order propositional reasoning
blanchet
parents: 41042
diff changeset
    25
"fTrue \<longleftrightarrow> True"
9c68004b8c9d added Sledgehammer support for higher-order propositional reasoning
blanchet
parents: 41042
diff changeset
    26
9c68004b8c9d added Sledgehammer support for higher-order propositional reasoning
blanchet
parents: 41042
diff changeset
    27
definition fNot :: "bool \<Rightarrow> bool" where [no_atp]:
9c68004b8c9d added Sledgehammer support for higher-order propositional reasoning
blanchet
parents: 41042
diff changeset
    28
"fNot P \<longleftrightarrow> \<not> P"
39946
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
    29
41140
9c68004b8c9d added Sledgehammer support for higher-order propositional reasoning
blanchet
parents: 41042
diff changeset
    30
definition fconj :: "bool \<Rightarrow> bool \<Rightarrow> bool" where [no_atp]:
9c68004b8c9d added Sledgehammer support for higher-order propositional reasoning
blanchet
parents: 41042
diff changeset
    31
"fconj P Q \<longleftrightarrow> P \<and> Q"
9c68004b8c9d added Sledgehammer support for higher-order propositional reasoning
blanchet
parents: 41042
diff changeset
    32
9c68004b8c9d added Sledgehammer support for higher-order propositional reasoning
blanchet
parents: 41042
diff changeset
    33
definition fdisj :: "bool \<Rightarrow> bool \<Rightarrow> bool" where [no_atp]:
9c68004b8c9d added Sledgehammer support for higher-order propositional reasoning
blanchet
parents: 41042
diff changeset
    34
"fdisj P Q \<longleftrightarrow> P \<or> Q"
39946
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
    35
41140
9c68004b8c9d added Sledgehammer support for higher-order propositional reasoning
blanchet
parents: 41042
diff changeset
    36
definition fimplies :: "bool \<Rightarrow> bool \<Rightarrow> bool" where [no_atp]:
9c68004b8c9d added Sledgehammer support for higher-order propositional reasoning
blanchet
parents: 41042
diff changeset
    37
"fimplies P Q \<longleftrightarrow> (P \<longrightarrow> Q)"
9c68004b8c9d added Sledgehammer support for higher-order propositional reasoning
blanchet
parents: 41042
diff changeset
    38
9c68004b8c9d added Sledgehammer support for higher-order propositional reasoning
blanchet
parents: 41042
diff changeset
    39
definition fequal :: "'a \<Rightarrow> 'a \<Rightarrow> bool" where [no_atp]:
9c68004b8c9d added Sledgehammer support for higher-order propositional reasoning
blanchet
parents: 41042
diff changeset
    40
"fequal x y \<longleftrightarrow> (x = y)"
39946
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
    41
42349
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    42
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    43
subsection {* Literal selection helpers *}
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    44
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    45
definition select :: "'a \<Rightarrow> 'a" where
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    46
[no_atp]: "select = (\<lambda>x. x)"
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    47
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    48
lemma not_atomize: "(\<not> A \<Longrightarrow> False) \<equiv> Trueprop A"
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    49
by (cut_tac atomize_not [of "\<not> A"]) simp
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    50
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    51
lemma atomize_not_select: "(A \<Longrightarrow> select False) \<equiv> Trueprop (\<not> A)"
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    52
unfolding select_def by (rule atomize_not)
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    53
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    54
lemma not_atomize_select: "(\<not> A \<Longrightarrow> select False) \<equiv> Trueprop A"
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    55
unfolding select_def by (rule not_atomize)
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    56
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    57
lemma select_FalseI: "False \<Longrightarrow> select False" by simp
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    58
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    59
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    60
subsection {* Metis package *}
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    61
39946
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
    62
use "Tools/Metis/metis_translate.ML"
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
    63
use "Tools/Metis/metis_reconstruct.ML"
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
    64
use "Tools/Metis/metis_tactics.ML"
39980
f175e482dabe "setup" in theory
blanchet
parents: 39955
diff changeset
    65
f175e482dabe "setup" in theory
blanchet
parents: 39955
diff changeset
    66
setup {*
f175e482dabe "setup" in theory
blanchet
parents: 39955
diff changeset
    67
  Metis_Reconstruct.setup
f175e482dabe "setup" in theory
blanchet
parents: 39955
diff changeset
    68
  #> Metis_Tactics.setup
f175e482dabe "setup" in theory
blanchet
parents: 39955
diff changeset
    69
*}
39946
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
    70
42349
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    71
hide_const (open) fFalse fTrue fNot fconj fdisj fimplies fequal select
41140
9c68004b8c9d added Sledgehammer support for higher-order propositional reasoning
blanchet
parents: 41042
diff changeset
    72
hide_fact (open) fFalse_def fTrue_def fNot_def fconj_def fdisj_def fimplies_def
42349
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    73
    fequal_def select_def not_atomize atomize_not_select not_atomize_select
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    74
    select_FalseI
39953
aa54f347e5e2 hide uninteresting MESON/Metis constants and facts and remove "meson_" prefix to (now hidden) fact names
blanchet
parents: 39947
diff changeset
    75
41042
8275f52ac991 load "try" after "Metis" and move "Async_Manager" back to Sledgehammer
blanchet
parents: 39980
diff changeset
    76
subsection {* Try *}
8275f52ac991 load "try" after "Metis" and move "Async_Manager" back to Sledgehammer
blanchet
parents: 39980
diff changeset
    77
8275f52ac991 load "try" after "Metis" and move "Async_Manager" back to Sledgehammer
blanchet
parents: 39980
diff changeset
    78
use "Tools/try.ML"
8275f52ac991 load "try" after "Metis" and move "Async_Manager" back to Sledgehammer
blanchet
parents: 39980
diff changeset
    79
8275f52ac991 load "try" after "Metis" and move "Async_Manager" back to Sledgehammer
blanchet
parents: 39980
diff changeset
    80
setup {* Try.setup *}
8275f52ac991 load "try" after "Metis" and move "Async_Manager" back to Sledgehammer
blanchet
parents: 39980
diff changeset
    81
39946
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
    82
end