author | blanchet |
Mon, 02 May 2011 12:09:33 +0200 | |
changeset 42603 | a7dff503ffab |
parent 42590 | 03834570af86 |
child 42686 | 7206f5688cad |
permissions | -rw-r--r-- |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
1 |
(* Title: HOL/Metis_Examples/HO_Reas.thy |
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
2 |
Author: Jasmin Blanchette, TU Muenchen |
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
3 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
4 |
Testing Metis's and Sledgehammer's higher-order reasoning capabilities. |
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
5 |
*) |
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
6 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
7 |
theory HO_Reas |
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
8 |
imports Main |
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
9 |
begin |
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
10 |
|
42103
6066a35f6678
Metis examples use the new Skolemizer to test it
blanchet
parents:
41145
diff
changeset
|
11 |
declare [[metis_new_skolemizer]] |
6066a35f6678
Metis examples use the new Skolemizer to test it
blanchet
parents:
41145
diff
changeset
|
12 |
|
42555 | 13 |
sledgehammer_params [prover = e, blocking, timeout = 10] |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
14 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
15 |
lemma "id True" |
42590 | 16 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42580 | 17 |
sledgehammer [type_sys = tags!, expect = some] (id_apply) |
18 |
sledgehammer [type_sys = tags, expect = some] (id_apply) |
|
42590 | 19 |
sledgehammer [type_sys = preds!, expect = some] (id_apply) |
20 |
sledgehammer [type_sys = preds, expect = some] (id_apply) |
|
21 |
sledgehammer [type_sys = mangled_preds!, expect = some] (id_apply) |
|
22 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
|
41144 | 23 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
24 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
25 |
lemma "\<not> id False" |
42590 | 26 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42580 | 27 |
sledgehammer [type_sys = tags!, expect = some] (id_apply) |
28 |
sledgehammer [type_sys = tags, expect = some] (id_apply) |
|
42590 | 29 |
sledgehammer [type_sys = preds!, expect = some] (id_apply) |
30 |
sledgehammer [type_sys = preds, expect = some] (id_apply) |
|
31 |
sledgehammer [type_sys = mangled_preds!, expect = some] (id_apply) |
|
32 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
|
41144 | 33 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
34 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
35 |
lemma "x = id True \<or> x = id False" |
42590 | 36 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42580 | 37 |
sledgehammer [type_sys = tags!, expect = some] (id_apply) |
38 |
sledgehammer [type_sys = tags, expect = some] (id_apply) |
|
42590 | 39 |
sledgehammer [type_sys = preds, expect = some] (id_apply) |
40 |
sledgehammer [type_sys = preds!, expect = some] (id_apply) |
|
41 |
sledgehammer [type_sys = mangled_preds!, expect = some] (id_apply) |
|
42 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
|
41144 | 43 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
44 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
45 |
lemma "id x = id True \<or> id x = id False" |
42590 | 46 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42580 | 47 |
sledgehammer [type_sys = tags!, expect = some] (id_apply) |
48 |
sledgehammer [type_sys = tags, expect = some] (id_apply) |
|
42590 | 49 |
sledgehammer [type_sys = preds!, expect = some] (id_apply) |
50 |
sledgehammer [type_sys = preds, expect = some] (id_apply) |
|
51 |
sledgehammer [type_sys = mangled_preds!, expect = some] (id_apply) |
|
52 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
|
41144 | 53 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
54 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
55 |
lemma "P True \<Longrightarrow> P False \<Longrightarrow> P x" |
42590 | 56 |
sledgehammer [type_sys = erased, expect = none] () |
57 |
sledgehammer [type_sys = const_args, expect = none] () |
|
42580 | 58 |
sledgehammer [type_sys = tags!, expect = some] () |
59 |
sledgehammer [type_sys = tags, expect = some] () |
|
42590 | 60 |
sledgehammer [type_sys = preds!, expect = some] () |
61 |
sledgehammer [type_sys = preds, expect = some] () |
|
62 |
sledgehammer [type_sys = mangled_preds!, expect = some] () |
|
63 |
sledgehammer [type_sys = mangled_preds, expect = some] () |
|
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
64 |
by metisFT |
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
65 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
66 |
lemma "id (\<not> a) \<Longrightarrow> \<not> id a" |
42590 | 67 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42580 | 68 |
sledgehammer [type_sys = tags!, expect = some] (id_apply) |
69 |
sledgehammer [type_sys = tags, expect = some] (id_apply) |
|
42590 | 70 |
sledgehammer [type_sys = preds!, expect = some] (id_apply) |
71 |
sledgehammer [type_sys = preds, expect = some] (id_apply) |
|
72 |
sledgehammer [type_sys = mangled_preds!, expect = some] (id_apply) |
|
73 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
|
41144 | 74 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
75 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
76 |
lemma "id (\<not> \<not> a) \<Longrightarrow> id a" |
42590 | 77 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42580 | 78 |
sledgehammer [type_sys = tags!, expect = some] (id_apply) |
79 |
sledgehammer [type_sys = tags, expect = some] (id_apply) |
|
42590 | 80 |
sledgehammer [type_sys = preds!, expect = some] (id_apply) |
81 |
sledgehammer [type_sys = preds, expect = some] (id_apply) |
|
82 |
sledgehammer [type_sys = mangled_preds!, expect = some] (id_apply) |
|
83 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
|
42555 | 84 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
85 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
86 |
lemma "id (\<not> (id (\<not> a))) \<Longrightarrow> id a" |
42590 | 87 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42580 | 88 |
sledgehammer [type_sys = tags!, expect = some] (id_apply) |
89 |
sledgehammer [type_sys = tags, expect = some] (id_apply) |
|
42590 | 90 |
sledgehammer [type_sys = preds!, expect = some] (id_apply) |
91 |
sledgehammer [type_sys = preds, expect = some] (id_apply) |
|
92 |
sledgehammer [type_sys = mangled_preds!, expect = some] (id_apply) |
|
93 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
|
41144 | 94 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
95 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
96 |
lemma "id (a \<and> b) \<Longrightarrow> id a" |
42590 | 97 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42580 | 98 |
sledgehammer [type_sys = tags!, expect = some] (id_apply) |
99 |
sledgehammer [type_sys = tags, expect = some] (id_apply) |
|
42590 | 100 |
sledgehammer [type_sys = preds!, expect = some] (id_apply) |
101 |
sledgehammer [type_sys = preds, expect = some] (id_apply) |
|
102 |
sledgehammer [type_sys = mangled_preds!, expect = some] (id_apply) |
|
103 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
|
41144 | 104 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
105 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
106 |
lemma "id (a \<and> b) \<Longrightarrow> id b" |
42590 | 107 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42580 | 108 |
sledgehammer [type_sys = tags!, expect = some] (id_apply) |
109 |
sledgehammer [type_sys = tags, expect = some] (id_apply) |
|
42590 | 110 |
sledgehammer [type_sys = preds!, expect = some] (id_apply) |
111 |
sledgehammer [type_sys = preds, expect = some] (id_apply) |
|
112 |
sledgehammer [type_sys = mangled_preds!, expect = some] (id_apply) |
|
113 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
|
41144 | 114 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
115 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
116 |
lemma "id a \<Longrightarrow> id b \<Longrightarrow> id (a \<and> b)" |
42590 | 117 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42580 | 118 |
sledgehammer [type_sys = tags!, expect = some] (id_apply) |
119 |
sledgehammer [type_sys = tags, expect = some] (id_apply) |
|
42590 | 120 |
sledgehammer [type_sys = preds!, expect = some] (id_apply) |
121 |
sledgehammer [type_sys = preds, expect = some] (id_apply) |
|
122 |
sledgehammer [type_sys = mangled_preds!, expect = some] (id_apply) |
|
123 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
|
41144 | 124 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
125 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
126 |
lemma "id a \<Longrightarrow> id (a \<or> b)" |
42590 | 127 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42580 | 128 |
sledgehammer [type_sys = tags!, expect = some] (id_apply) |
129 |
sledgehammer [type_sys = tags, expect = some] (id_apply) |
|
42590 | 130 |
sledgehammer [type_sys = preds!, expect = some] (id_apply) |
131 |
sledgehammer [type_sys = preds, expect = some] (id_apply) |
|
132 |
sledgehammer [type_sys = mangled_preds!, expect = some] (id_apply) |
|
133 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
|
41144 | 134 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
135 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
136 |
lemma "id b \<Longrightarrow> id (a \<or> b)" |
42590 | 137 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42580 | 138 |
sledgehammer [type_sys = tags!, expect = some] (id_apply) |
139 |
sledgehammer [type_sys = tags, expect = some] (id_apply) |
|
42590 | 140 |
sledgehammer [type_sys = preds!, expect = some] (id_apply) |
141 |
sledgehammer [type_sys = preds, expect = some] (id_apply) |
|
142 |
sledgehammer [type_sys = mangled_preds!, expect = some] (id_apply) |
|
143 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
|
41144 | 144 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
145 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
146 |
lemma "id (\<not> a) \<Longrightarrow> id (\<not> b) \<Longrightarrow> id (\<not> (a \<or> b))" |
42590 | 147 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42580 | 148 |
sledgehammer [type_sys = tags!, expect = some] (id_apply) |
149 |
sledgehammer [type_sys = tags, expect = some] (id_apply) |
|
42590 | 150 |
sledgehammer [type_sys = preds!, expect = some] (id_apply) |
151 |
sledgehammer [type_sys = preds, expect = some] (id_apply) |
|
152 |
sledgehammer [type_sys = mangled_preds!, expect = some] (id_apply) |
|
153 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
|
41144 | 154 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
155 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
156 |
lemma "id (\<not> a) \<Longrightarrow> id (a \<longrightarrow> b)" |
42590 | 157 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42580 | 158 |
sledgehammer [type_sys = tags!, expect = some] (id_apply) |
159 |
sledgehammer [type_sys = tags, expect = some] (id_apply) |
|
42590 | 160 |
sledgehammer [type_sys = preds, expect = some] (id_apply) |
161 |
sledgehammer [type_sys = preds!, expect = some] (id_apply) |
|
162 |
sledgehammer [type_sys = mangled_preds!, expect = some] (id_apply) |
|
163 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
|
41144 | 164 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
165 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
166 |
lemma "id (a \<longrightarrow> b) \<longleftrightarrow> id (\<not> a \<or> b)" |
42590 | 167 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42580 | 168 |
sledgehammer [type_sys = tags!, expect = some] (id_apply) |
169 |
sledgehammer [type_sys = tags, expect = some] (id_apply) |
|
42590 | 170 |
sledgehammer [type_sys = preds!, expect = some] (id_apply) |
171 |
sledgehammer [type_sys = preds, expect = some] (id_apply) |
|
172 |
sledgehammer [type_sys = mangled_preds!, expect = some] (id_apply) |
|
173 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
|
41144 | 174 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
175 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
176 |
end |