src/HOL/Metis.thy
author paulson <lp15@cam.ac.uk>
Tue, 09 Jul 2024 21:13:14 +0100
changeset 80539 34a5ca6fcddd
parent 78728 72631efa3821
permissions -rw-r--r--
Simplified a few proofs
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
60758
d8d85a8172b5 isabelle update_cartouches;
wenzelm
parents: 58889
diff changeset
     7
section \<open>Metis Proof Method\<close>
39946
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
     8
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
     9
theory Metis
43085
0a2f5b86bdd7 first step in sharing more code between ATP and Metis translation
blanchet
parents: 43016
diff changeset
    10
imports ATP
39946
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
    11
begin
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
    12
78728
72631efa3821 explicitly reject 'handle' with catch-all patterns;
wenzelm
parents: 77263
diff changeset
    13
context notes [[ML_catch_all]]
72631efa3821 explicitly reject 'handle' with catch-all patterns;
wenzelm
parents: 77263
diff changeset
    14
begin
72631efa3821 explicitly reject 'handle' with catch-all patterns;
wenzelm
parents: 77263
diff changeset
    15
  ML_file \<open>~~/src/Tools/Metis/metis.ML\<close>
72631efa3821 explicitly reject 'handle' with catch-all patterns;
wenzelm
parents: 77263
diff changeset
    16
end
48891
c0eafbd55de3 prefer ML_file over old uses;
wenzelm
parents: 47946
diff changeset
    17
56946
10d9bd4ea94f hide more internal names
blanchet
parents: 56281
diff changeset
    18
60758
d8d85a8172b5 isabelle update_cartouches;
wenzelm
parents: 58889
diff changeset
    19
subsection \<open>Literal selection and lambda-lifting helpers\<close>
42349
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    20
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    21
definition select :: "'a \<Rightarrow> 'a" where
54148
c8cc5ab4a863 killed more "no_atp"s
blanchet
parents: 52641
diff changeset
    22
"select = (\<lambda>x. x)"
42349
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    23
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    24
lemma not_atomize: "(\<not> A \<Longrightarrow> False) \<equiv> Trueprop A"
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    25
by (cut_tac atomize_not [of "\<not> A"]) simp
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    26
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    27
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
    28
unfolding select_def by (rule atomize_not)
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    29
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    30
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
    31
unfolding select_def by (rule not_atomize)
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    32
77263
27be31d7ad88 careful eta-contraction in Metis to keep argument to All and Ex expanded
blanchet
parents: 69605
diff changeset
    33
lemma select_FalseI: "False \<Longrightarrow> select False"
27be31d7ad88 careful eta-contraction in Metis to keep argument to All and Ex expanded
blanchet
parents: 69605
diff changeset
    34
by simp
42349
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    35
45511
9b0f8ca4388e continued implementation of lambda-lifting in Metis
blanchet
parents: 44651
diff changeset
    36
definition lambda :: "'a \<Rightarrow> 'a" where
54148
c8cc5ab4a863 killed more "no_atp"s
blanchet
parents: 52641
diff changeset
    37
"lambda = (\<lambda>x. x)"
45511
9b0f8ca4388e continued implementation of lambda-lifting in Metis
blanchet
parents: 44651
diff changeset
    38
9b0f8ca4388e continued implementation of lambda-lifting in Metis
blanchet
parents: 44651
diff changeset
    39
lemma eq_lambdaI: "x \<equiv> y \<Longrightarrow> x \<equiv> lambda y"
9b0f8ca4388e continued implementation of lambda-lifting in Metis
blanchet
parents: 44651
diff changeset
    40
unfolding lambda_def by assumption
9b0f8ca4388e continued implementation of lambda-lifting in Metis
blanchet
parents: 44651
diff changeset
    41
42349
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    42
60758
d8d85a8172b5 isabelle update_cartouches;
wenzelm
parents: 58889
diff changeset
    43
subsection \<open>Metis package\<close>
42349
721e85fd2db3 make 48170228f562 work also with "HO_Reas" examples
blanchet
parents: 41140
diff changeset
    44
69605
a96320074298 isabelle update -u path_cartouches;
wenzelm
parents: 62711
diff changeset
    45
ML_file \<open>Tools/Metis/metis_generate.ML\<close>
a96320074298 isabelle update -u path_cartouches;
wenzelm
parents: 62711
diff changeset
    46
ML_file \<open>Tools/Metis/metis_reconstruct.ML\<close>
a96320074298 isabelle update -u path_cartouches;
wenzelm
parents: 62711
diff changeset
    47
ML_file \<open>Tools/Metis/metis_tactic.ML\<close>
39980
f175e482dabe "setup" in theory
blanchet
parents: 39955
diff changeset
    48
56946
10d9bd4ea94f hide more internal names
blanchet
parents: 56281
diff changeset
    49
hide_const (open) select fFalse fTrue fNot fComp fconj fdisj fimplies fAll fEx fequal lambda
10d9bd4ea94f hide more internal names
blanchet
parents: 56281
diff changeset
    50
hide_fact (open) select_def not_atomize atomize_not_select not_atomize_select select_FalseI
10d9bd4ea94f hide more internal names
blanchet
parents: 56281
diff changeset
    51
  fFalse_def fTrue_def fNot_def fconj_def fdisj_def fimplies_def fAll_def fEx_def fequal_def
10d9bd4ea94f hide more internal names
blanchet
parents: 56281
diff changeset
    52
  fTrue_ne_fFalse fNot_table fconj_table fdisj_table fimplies_table fAll_table fEx_table
10d9bd4ea94f hide more internal names
blanchet
parents: 56281
diff changeset
    53
  fequal_table fAll_table fEx_table fNot_law fComp_law fconj_laws fdisj_laws fimplies_laws
10d9bd4ea94f hide more internal names
blanchet
parents: 56281
diff changeset
    54
  fequal_laws fAll_law fEx_law lambda_def eq_lambdaI
45511
9b0f8ca4388e continued implementation of lambda-lifting in Metis
blanchet
parents: 44651
diff changeset
    55
39946
78faa9b31202 move Metis into Plain
blanchet
parents:
diff changeset
    56
end