src/HOL/Metis.thy
author wenzelm
Sat Nov 04 15:24:40 2017 +0100 (19 months ago)
changeset 67003 49850a679c2c
parent 62711 09df6a51ad3c
child 69605 a96320074298
permissions -rw-r--r--
more robust sorted_entries;
blanchet@39946
     1
(*  Title:      HOL/Metis.thy
blanchet@39946
     2
    Author:     Lawrence C. Paulson, Cambridge University Computer Laboratory
blanchet@39946
     3
    Author:     Jia Meng, Cambridge University Computer Laboratory and NICTA
blanchet@39946
     4
    Author:     Jasmin Blanchette, TU Muenchen
blanchet@39946
     5
*)
blanchet@39946
     6
wenzelm@60758
     7
section \<open>Metis Proof Method\<close>
blanchet@39946
     8
blanchet@39946
     9
theory Metis
blanchet@43085
    10
imports ATP
blanchet@39946
    11
begin
blanchet@39946
    12
wenzelm@48891
    13
ML_file "~~/src/Tools/Metis/metis.ML"
wenzelm@48891
    14
blanchet@56946
    15
wenzelm@60758
    16
subsection \<open>Literal selection and lambda-lifting helpers\<close>
blanchet@42349
    17
blanchet@42349
    18
definition select :: "'a \<Rightarrow> 'a" where
blanchet@54148
    19
"select = (\<lambda>x. x)"
blanchet@42349
    20
blanchet@42349
    21
lemma not_atomize: "(\<not> A \<Longrightarrow> False) \<equiv> Trueprop A"
blanchet@42349
    22
by (cut_tac atomize_not [of "\<not> A"]) simp
blanchet@42349
    23
blanchet@42349
    24
lemma atomize_not_select: "(A \<Longrightarrow> select False) \<equiv> Trueprop (\<not> A)"
blanchet@42349
    25
unfolding select_def by (rule atomize_not)
blanchet@42349
    26
blanchet@42349
    27
lemma not_atomize_select: "(\<not> A \<Longrightarrow> select False) \<equiv> Trueprop A"
blanchet@42349
    28
unfolding select_def by (rule not_atomize)
blanchet@42349
    29
blanchet@42349
    30
lemma select_FalseI: "False \<Longrightarrow> select False" by simp
blanchet@42349
    31
blanchet@45511
    32
definition lambda :: "'a \<Rightarrow> 'a" where
blanchet@54148
    33
"lambda = (\<lambda>x. x)"
blanchet@45511
    34
blanchet@45511
    35
lemma eq_lambdaI: "x \<equiv> y \<Longrightarrow> x \<equiv> lambda y"
blanchet@45511
    36
unfolding lambda_def by assumption
blanchet@45511
    37
blanchet@42349
    38
wenzelm@60758
    39
subsection \<open>Metis package\<close>
blanchet@42349
    40
wenzelm@48891
    41
ML_file "Tools/Metis/metis_generate.ML"
wenzelm@48891
    42
ML_file "Tools/Metis/metis_reconstruct.ML"
wenzelm@48891
    43
ML_file "Tools/Metis/metis_tactic.ML"
blanchet@39980
    44
blanchet@56946
    45
hide_const (open) select fFalse fTrue fNot fComp fconj fdisj fimplies fAll fEx fequal lambda
blanchet@56946
    46
hide_fact (open) select_def not_atomize atomize_not_select not_atomize_select select_FalseI
blanchet@56946
    47
  fFalse_def fTrue_def fNot_def fconj_def fdisj_def fimplies_def fAll_def fEx_def fequal_def
blanchet@56946
    48
  fTrue_ne_fFalse fNot_table fconj_table fdisj_table fimplies_table fAll_table fEx_table
blanchet@56946
    49
  fequal_table fAll_table fEx_table fNot_law fComp_law fconj_laws fdisj_laws fimplies_laws
blanchet@56946
    50
  fequal_laws fAll_law fEx_law lambda_def eq_lambdaI
blanchet@45511
    51
blanchet@39946
    52
end