src/HOL/Metis.thy
author huffman
Sun Apr 01 16:09:58 2012 +0200 (2012-04-01)
changeset 47255 30a1692557b0
parent 46950 d0181abdbdac
child 47946 33afcfad3f8d
permissions -rw-r--r--
removed Nat_Numeral.thy, moving all theorems elsewhere
     1 (*  Title:      HOL/Metis.thy
     2     Author:     Lawrence C. Paulson, Cambridge University Computer Laboratory
     3     Author:     Jia Meng, Cambridge University Computer Laboratory and NICTA
     4     Author:     Jasmin Blanchette, TU Muenchen
     5 *)
     6 
     7 header {* Metis Proof Method *}
     8 
     9 theory Metis
    10 imports ATP
    11 keywords "try0" :: diag
    12 uses "~~/src/Tools/Metis/metis.ML"
    13      ("Tools/Metis/metis_generate.ML")
    14      ("Tools/Metis/metis_reconstruct.ML")
    15      ("Tools/Metis/metis_tactic.ML")
    16      ("Tools/try0.ML")
    17 begin
    18 
    19 subsection {* Literal selection and lambda-lifting helpers *}
    20 
    21 definition select :: "'a \<Rightarrow> 'a" where
    22 [no_atp]: "select = (\<lambda>x. x)"
    23 
    24 lemma not_atomize: "(\<not> A \<Longrightarrow> False) \<equiv> Trueprop A"
    25 by (cut_tac atomize_not [of "\<not> A"]) simp
    26 
    27 lemma atomize_not_select: "(A \<Longrightarrow> select False) \<equiv> Trueprop (\<not> A)"
    28 unfolding select_def by (rule atomize_not)
    29 
    30 lemma not_atomize_select: "(\<not> A \<Longrightarrow> select False) \<equiv> Trueprop A"
    31 unfolding select_def by (rule not_atomize)
    32 
    33 lemma select_FalseI: "False \<Longrightarrow> select False" by simp
    34 
    35 definition lambda :: "'a \<Rightarrow> 'a" where
    36 [no_atp]: "lambda = (\<lambda>x. x)"
    37 
    38 lemma eq_lambdaI: "x \<equiv> y \<Longrightarrow> x \<equiv> lambda y"
    39 unfolding lambda_def by assumption
    40 
    41 
    42 subsection {* Metis package *}
    43 
    44 use "Tools/Metis/metis_generate.ML"
    45 use "Tools/Metis/metis_reconstruct.ML"
    46 use "Tools/Metis/metis_tactic.ML"
    47 
    48 setup {* Metis_Tactic.setup *}
    49 
    50 hide_const (open) fFalse fTrue fNot fconj fdisj fimplies fequal select lambda
    51 hide_fact (open) fFalse_def fTrue_def fNot_def fconj_def fdisj_def fimplies_def
    52     fequal_def select_def not_atomize atomize_not_select not_atomize_select
    53     select_FalseI lambda_def eq_lambdaI
    54 
    55 
    56 subsection {* Try0 *}
    57 
    58 use "Tools/try0.ML"
    59 
    60 setup {* Try0.setup *}
    61 
    62 end