src/HOL/Metis.thy
author paulson <lp15@cam.ac.uk>
Mon Feb 22 14:37:56 2016 +0000 (2016-02-22)
changeset 62379 340738057c8c
parent 60758 d8d85a8172b5
child 62672 068b430e678f
permissions -rw-r--r--
An assortment of useful lemmas about sums, norm, etc. Also: norm_conv_dist [symmetric] is now a simprule!
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@56281
    13
declare [[ML_print_depth = 0]]
wenzelm@48891
    14
ML_file "~~/src/Tools/Metis/metis.ML"
wenzelm@56281
    15
declare [[ML_print_depth = 10]]
wenzelm@48891
    16
blanchet@56946
    17
wenzelm@60758
    18
subsection \<open>Literal selection and lambda-lifting helpers\<close>
blanchet@42349
    19
blanchet@42349
    20
definition select :: "'a \<Rightarrow> 'a" where
blanchet@54148
    21
"select = (\<lambda>x. x)"
blanchet@42349
    22
blanchet@42349
    23
lemma not_atomize: "(\<not> A \<Longrightarrow> False) \<equiv> Trueprop A"
blanchet@42349
    24
by (cut_tac atomize_not [of "\<not> A"]) simp
blanchet@42349
    25
blanchet@42349
    26
lemma atomize_not_select: "(A \<Longrightarrow> select False) \<equiv> Trueprop (\<not> A)"
blanchet@42349
    27
unfolding select_def by (rule atomize_not)
blanchet@42349
    28
blanchet@42349
    29
lemma not_atomize_select: "(\<not> A \<Longrightarrow> select False) \<equiv> Trueprop A"
blanchet@42349
    30
unfolding select_def by (rule not_atomize)
blanchet@42349
    31
blanchet@42349
    32
lemma select_FalseI: "False \<Longrightarrow> select False" by simp
blanchet@42349
    33
blanchet@45511
    34
definition lambda :: "'a \<Rightarrow> 'a" where
blanchet@54148
    35
"lambda = (\<lambda>x. x)"
blanchet@45511
    36
blanchet@45511
    37
lemma eq_lambdaI: "x \<equiv> y \<Longrightarrow> x \<equiv> lambda y"
blanchet@45511
    38
unfolding lambda_def by assumption
blanchet@45511
    39
blanchet@42349
    40
wenzelm@60758
    41
subsection \<open>Metis package\<close>
blanchet@42349
    42
wenzelm@48891
    43
ML_file "Tools/Metis/metis_generate.ML"
wenzelm@48891
    44
ML_file "Tools/Metis/metis_reconstruct.ML"
wenzelm@48891
    45
ML_file "Tools/Metis/metis_tactic.ML"
blanchet@39980
    46
blanchet@56946
    47
hide_const (open) select fFalse fTrue fNot fComp fconj fdisj fimplies fAll fEx fequal lambda
blanchet@56946
    48
hide_fact (open) select_def not_atomize atomize_not_select not_atomize_select select_FalseI
blanchet@56946
    49
  fFalse_def fTrue_def fNot_def fconj_def fdisj_def fimplies_def fAll_def fEx_def fequal_def
blanchet@56946
    50
  fTrue_ne_fFalse fNot_table fconj_table fdisj_table fimplies_table fAll_table fEx_table
blanchet@56946
    51
  fequal_table fAll_table fEx_table fNot_law fComp_law fconj_laws fdisj_laws fimplies_laws
blanchet@56946
    52
  fequal_laws fAll_law fEx_law lambda_def eq_lambdaI
blanchet@45511
    53
blanchet@39946
    54
end