src/HOL/Metis.thy
author blanchet
Mon May 21 10:39:32 2012 +0200 (2012-05-21)
changeset 47946 33afcfad3f8d
parent 46950 d0181abdbdac
child 48891 c0eafbd55de3
permissions -rw-r--r--
add an experimental "aggressive" mode to Sledgehammer, to experiment with more complete translations of higher-order features without breaking "metis"
     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) select fFalse fTrue fNot fComp fconj fdisj fimplies fequal
    51     lambda
    52 hide_fact (open) select_def not_atomize atomize_not_select not_atomize_select
    53     select_FalseI fFalse_def fTrue_def fNot_def fconj_def fdisj_def fimplies_def
    54     fequal_def fTrue_ne_fFalse fNot_table fconj_table fdisj_table fimplies_table
    55     fequal_table fAll_table fEx_table fNot_law fComp_law fconj_laws fdisj_laws
    56     fimplies_laws fequal_laws fAll_law fEx_law lambda_def eq_lambdaI
    57 
    58 
    59 subsection {* Try0 *}
    60 
    61 use "Tools/try0.ML"
    62 
    63 setup {* Try0.setup *}
    64 
    65 end