author | blanchet |
Tue, 31 May 2011 23:39:27 +0200 | |
changeset 43119 | 1286e56edf06 |
parent 42896 | d96e53d0c638 |
child 43120 | a9c2cdf4ae97 |
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 |
|
43119
1286e56edf06
speed up example by disabling preplay, and temporarily comment out a broken Sledgehammer call
blanchet
parents:
42896
diff
changeset
|
13 |
sledgehammer_params [prover = e, blocking, timeout = 10, preplay_timeout = 0] |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
14 |
|
42756
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
15 |
text {* Extensionality and set constants *} |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
16 |
|
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
17 |
lemma plus_1_not_0: "n + (1\<Colon>nat) \<noteq> 0" |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
18 |
by simp |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
19 |
|
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
20 |
definition inc :: "nat \<Rightarrow> nat" where |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
21 |
"inc x = x + 1" |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
22 |
|
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
23 |
lemma "inc \<noteq> (\<lambda>y. 0)" |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
24 |
sledgehammer [expect = some] (inc_def plus_1_not_0) |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
25 |
by (metis inc_def plus_1_not_0) |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
26 |
|
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
27 |
lemma "inc = (\<lambda>y. y + 1)" |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
28 |
sledgehammer [expect = some] (inc_def) |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
29 |
by (metis inc_def) |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
30 |
|
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
31 |
definition add_swap :: "nat \<Rightarrow> nat \<Rightarrow> nat" where |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
32 |
"add_swap = (\<lambda>x y. y + x)" |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
33 |
|
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
34 |
lemma "add_swap m n = n + m" |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
35 |
sledgehammer [expect = some] (add_swap_def) |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
36 |
by (metis add_swap_def) |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
37 |
|
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
38 |
definition "A = {xs\<Colon>'a list. True}" |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
39 |
|
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
40 |
lemma "xs \<in> A" |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
41 |
sledgehammer [expect = some] |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
42 |
by (metis A_def Collect_def mem_def) |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
43 |
|
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
44 |
definition "B (y::int) \<equiv> y \<le> 0" |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
45 |
definition "C (y::int) \<equiv> y \<le> 1" |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
46 |
|
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
47 |
lemma int_le_0_imp_le_1: "x \<le> (0::int) \<Longrightarrow> x \<le> 1" |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
48 |
by linarith |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
49 |
|
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
50 |
lemma "B \<subseteq> C" |
43119
1286e56edf06
speed up example by disabling preplay, and temporarily comment out a broken Sledgehammer call
blanchet
parents:
42896
diff
changeset
|
51 |
(* FIXME: |
42756
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
52 |
sledgehammer [type_sys = poly_args, max_relevant = 200, expect = some] |
43119
1286e56edf06
speed up example by disabling preplay, and temporarily comment out a broken Sledgehammer call
blanchet
parents:
42896
diff
changeset
|
53 |
*) |
42756
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
54 |
by (metis B_def C_def int_le_0_imp_le_1 predicate1I) |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
55 |
|
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
56 |
|
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
57 |
text {* Proxies for logical constants *} |
6b7ef9b724fd
added two mildly higher-order examples contributed by TN, removed references to obsoleted type systems, and moved things around
blanchet
parents:
42722
diff
changeset
|
58 |
|
42758
865ce93ce025
handle equality proxy in a more backward-compatible way
blanchet
parents:
42756
diff
changeset
|
59 |
lemma "id (op =) x x" |
865ce93ce025
handle equality proxy in a more backward-compatible way
blanchet
parents:
42756
diff
changeset
|
60 |
sledgehammer [type_sys = erased, expect = none] (id_apply) |
42896 | 61 |
sledgehammer [type_sys = poly_tags?, expect = none] (id_apply) (* unfortunate *) |
42758
865ce93ce025
handle equality proxy in a more backward-compatible way
blanchet
parents:
42756
diff
changeset
|
62 |
sledgehammer [type_sys = poly_tags, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
63 |
sledgehammer [type_sys = poly_preds?, expect = some] (id_apply) |
42758
865ce93ce025
handle equality proxy in a more backward-compatible way
blanchet
parents:
42756
diff
changeset
|
64 |
sledgehammer [type_sys = poly_preds, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
65 |
sledgehammer [type_sys = mangled_tags?, expect = some] (id_apply) |
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
66 |
sledgehammer [type_sys = mangled_tags, expect = some] (id_apply) |
42758
865ce93ce025
handle equality proxy in a more backward-compatible way
blanchet
parents:
42756
diff
changeset
|
67 |
sledgehammer [type_sys = mangled_preds?, expect = some] (id_apply) |
865ce93ce025
handle equality proxy in a more backward-compatible way
blanchet
parents:
42756
diff
changeset
|
68 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
865ce93ce025
handle equality proxy in a more backward-compatible way
blanchet
parents:
42756
diff
changeset
|
69 |
by (metis id_apply) |
865ce93ce025
handle equality proxy in a more backward-compatible way
blanchet
parents:
42756
diff
changeset
|
70 |
|
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
71 |
lemma "id True" |
42590 | 72 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
73 |
sledgehammer [type_sys = poly_tags?, expect = some] (id_apply) |
42722 | 74 |
sledgehammer [type_sys = poly_tags, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
75 |
sledgehammer [type_sys = poly_preds?, expect = some] (id_apply) |
42722 | 76 |
sledgehammer [type_sys = poly_preds, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
77 |
sledgehammer [type_sys = mangled_tags?, expect = some] (id_apply) |
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
78 |
sledgehammer [type_sys = mangled_tags, expect = some] (id_apply) |
42686 | 79 |
sledgehammer [type_sys = mangled_preds?, expect = some] (id_apply) |
42590 | 80 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
41144 | 81 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
82 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
83 |
lemma "\<not> id False" |
42590 | 84 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
85 |
sledgehammer [type_sys = poly_tags?, expect = some] (id_apply) |
42722 | 86 |
sledgehammer [type_sys = poly_tags, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
87 |
sledgehammer [type_sys = poly_preds?, expect = some] (id_apply) |
42722 | 88 |
sledgehammer [type_sys = poly_preds, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
89 |
sledgehammer [type_sys = mangled_tags?, expect = some] (id_apply) |
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
90 |
sledgehammer [type_sys = mangled_tags, expect = some] (id_apply) |
42686 | 91 |
sledgehammer [type_sys = mangled_preds?, expect = some] (id_apply) |
42590 | 92 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
41144 | 93 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
94 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
95 |
lemma "x = id True \<or> x = id False" |
42590 | 96 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
97 |
sledgehammer [type_sys = poly_tags?, expect = some] (id_apply) |
42722 | 98 |
sledgehammer [type_sys = poly_tags, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
99 |
sledgehammer [type_sys = poly_preds?, expect = some] (id_apply) |
42722 | 100 |
sledgehammer [type_sys = poly_preds, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
101 |
sledgehammer [type_sys = mangled_tags?, expect = some] (id_apply) |
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
102 |
sledgehammer [type_sys = mangled_tags, expect = some] (id_apply) |
42686 | 103 |
sledgehammer [type_sys = mangled_preds?, expect = some] (id_apply) |
42590 | 104 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
41144 | 105 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
106 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
107 |
lemma "id x = id True \<or> id x = id False" |
42590 | 108 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
109 |
sledgehammer [type_sys = poly_tags?, expect = some] (id_apply) |
42722 | 110 |
sledgehammer [type_sys = poly_tags, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
111 |
sledgehammer [type_sys = poly_preds?, expect = some] (id_apply) |
42722 | 112 |
sledgehammer [type_sys = poly_preds, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
113 |
sledgehammer [type_sys = mangled_tags?, expect = some] (id_apply) |
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
114 |
sledgehammer [type_sys = mangled_tags, expect = some] (id_apply) |
42686 | 115 |
sledgehammer [type_sys = mangled_preds?, expect = some] (id_apply) |
42590 | 116 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
41144 | 117 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
118 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
119 |
lemma "P True \<Longrightarrow> P False \<Longrightarrow> P x" |
42590 | 120 |
sledgehammer [type_sys = erased, expect = none] () |
42722 | 121 |
sledgehammer [type_sys = poly_args, expect = none] () |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
122 |
sledgehammer [type_sys = poly_tags?, expect = some] () |
42722 | 123 |
sledgehammer [type_sys = poly_tags, expect = some] () |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
124 |
sledgehammer [type_sys = poly_preds?, expect = some] (id_apply) |
42722 | 125 |
sledgehammer [type_sys = poly_preds, expect = some] () |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
126 |
sledgehammer [type_sys = mangled_tags?, expect = some] () |
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
127 |
sledgehammer [type_sys = mangled_tags, expect = some] () |
42686 | 128 |
sledgehammer [type_sys = mangled_preds?, expect = some] () |
42590 | 129 |
sledgehammer [type_sys = mangled_preds, expect = some] () |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
130 |
by metisFT |
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
131 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
132 |
lemma "id (\<not> a) \<Longrightarrow> \<not> id a" |
42590 | 133 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
134 |
sledgehammer [type_sys = poly_tags?, expect = some] (id_apply) |
42722 | 135 |
sledgehammer [type_sys = poly_tags, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
136 |
sledgehammer [type_sys = poly_preds?, expect = some] (id_apply) |
42722 | 137 |
sledgehammer [type_sys = poly_preds, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
138 |
sledgehammer [type_sys = mangled_tags?, expect = some] (id_apply) |
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
139 |
sledgehammer [type_sys = mangled_tags, expect = some] (id_apply) |
42686 | 140 |
sledgehammer [type_sys = mangled_preds?, expect = some] (id_apply) |
42590 | 141 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
41144 | 142 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
143 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
144 |
lemma "id (\<not> \<not> a) \<Longrightarrow> id a" |
42590 | 145 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
146 |
sledgehammer [type_sys = poly_tags?, expect = some] (id_apply) |
42722 | 147 |
sledgehammer [type_sys = poly_tags, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
148 |
sledgehammer [type_sys = poly_preds?, expect = some] (id_apply) |
42722 | 149 |
sledgehammer [type_sys = poly_preds, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
150 |
sledgehammer [type_sys = mangled_tags?, expect = some] (id_apply) |
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
151 |
sledgehammer [type_sys = mangled_tags, expect = some] (id_apply) |
42686 | 152 |
sledgehammer [type_sys = mangled_preds?, expect = some] (id_apply) |
42590 | 153 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
42555 | 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> (id (\<not> a))) \<Longrightarrow> id a" |
42590 | 157 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
158 |
sledgehammer [type_sys = poly_tags?, expect = some] (id_apply) |
42722 | 159 |
sledgehammer [type_sys = poly_tags, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
160 |
sledgehammer [type_sys = poly_preds?, expect = some] (id_apply) |
42722 | 161 |
sledgehammer [type_sys = poly_preds, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
162 |
sledgehammer [type_sys = mangled_tags?, expect = some] (id_apply) |
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
163 |
sledgehammer [type_sys = mangled_tags, expect = some] (id_apply) |
42686 | 164 |
sledgehammer [type_sys = mangled_preds?, expect = some] (id_apply) |
42590 | 165 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
41144 | 166 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
167 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
168 |
lemma "id (a \<and> b) \<Longrightarrow> id a" |
42590 | 169 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
170 |
sledgehammer [type_sys = poly_tags?, expect = some] (id_apply) |
42722 | 171 |
sledgehammer [type_sys = poly_tags, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
172 |
sledgehammer [type_sys = poly_preds?, expect = some] (id_apply) |
42722 | 173 |
sledgehammer [type_sys = poly_preds, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
174 |
sledgehammer [type_sys = mangled_tags?, expect = some] (id_apply) |
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
175 |
sledgehammer [type_sys = mangled_tags, expect = some] (id_apply) |
42686 | 176 |
sledgehammer [type_sys = mangled_preds?, expect = some] (id_apply) |
42590 | 177 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
41144 | 178 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
179 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
180 |
lemma "id (a \<and> b) \<Longrightarrow> id b" |
42590 | 181 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
182 |
sledgehammer [type_sys = poly_tags?, expect = some] (id_apply) |
42722 | 183 |
sledgehammer [type_sys = poly_tags, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
184 |
sledgehammer [type_sys = poly_preds?, expect = some] (id_apply) |
42722 | 185 |
sledgehammer [type_sys = poly_preds, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
186 |
sledgehammer [type_sys = mangled_tags?, expect = some] (id_apply) |
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
187 |
sledgehammer [type_sys = mangled_tags, expect = some] (id_apply) |
42686 | 188 |
sledgehammer [type_sys = mangled_preds?, expect = some] (id_apply) |
42590 | 189 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
41144 | 190 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
191 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
192 |
lemma "id a \<Longrightarrow> id b \<Longrightarrow> id (a \<and> b)" |
42590 | 193 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
194 |
sledgehammer [type_sys = poly_tags?, expect = some] (id_apply) |
42722 | 195 |
sledgehammer [type_sys = poly_tags, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
196 |
sledgehammer [type_sys = poly_preds?, expect = some] (id_apply) |
42722 | 197 |
sledgehammer [type_sys = poly_preds, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
198 |
sledgehammer [type_sys = mangled_tags?, expect = some] (id_apply) |
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
199 |
sledgehammer [type_sys = mangled_tags, expect = some] (id_apply) |
42686 | 200 |
sledgehammer [type_sys = mangled_preds?, expect = some] (id_apply) |
42590 | 201 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
41144 | 202 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
203 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
204 |
lemma "id a \<Longrightarrow> id (a \<or> b)" |
42590 | 205 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
206 |
sledgehammer [type_sys = poly_tags?, expect = some] (id_apply) |
42722 | 207 |
sledgehammer [type_sys = poly_tags, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
208 |
sledgehammer [type_sys = poly_preds?, expect = some] (id_apply) |
42722 | 209 |
sledgehammer [type_sys = poly_preds, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
210 |
sledgehammer [type_sys = mangled_tags?, expect = some] (id_apply) |
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
211 |
sledgehammer [type_sys = mangled_tags, expect = some] (id_apply) |
42686 | 212 |
sledgehammer [type_sys = mangled_preds?, expect = some] (id_apply) |
42590 | 213 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
41144 | 214 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
215 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
216 |
lemma "id b \<Longrightarrow> id (a \<or> b)" |
42590 | 217 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
218 |
sledgehammer [type_sys = poly_tags?, expect = some] (id_apply) |
42722 | 219 |
sledgehammer [type_sys = poly_tags, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
220 |
sledgehammer [type_sys = poly_preds?, expect = some] (id_apply) |
42722 | 221 |
sledgehammer [type_sys = poly_preds, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
222 |
sledgehammer [type_sys = mangled_tags?, expect = some] (id_apply) |
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
223 |
sledgehammer [type_sys = mangled_tags, expect = some] (id_apply) |
42686 | 224 |
sledgehammer [type_sys = mangled_preds?, expect = some] (id_apply) |
42590 | 225 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
41144 | 226 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
227 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
228 |
lemma "id (\<not> a) \<Longrightarrow> id (\<not> b) \<Longrightarrow> id (\<not> (a \<or> b))" |
42590 | 229 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
230 |
sledgehammer [type_sys = poly_tags?, expect = some] (id_apply) |
42722 | 231 |
sledgehammer [type_sys = poly_tags, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
232 |
sledgehammer [type_sys = poly_preds?, expect = some] (id_apply) |
42722 | 233 |
sledgehammer [type_sys = poly_preds, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
234 |
sledgehammer [type_sys = mangled_tags?, expect = some] (id_apply) |
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
235 |
sledgehammer [type_sys = mangled_tags, expect = some] (id_apply) |
42686 | 236 |
sledgehammer [type_sys = mangled_preds?, expect = some] (id_apply) |
42590 | 237 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
41144 | 238 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
239 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
240 |
lemma "id (\<not> a) \<Longrightarrow> id (a \<longrightarrow> b)" |
42590 | 241 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
242 |
sledgehammer [type_sys = poly_tags?, expect = some] (id_apply) |
42722 | 243 |
sledgehammer [type_sys = poly_tags, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
244 |
sledgehammer [type_sys = poly_preds?, expect = some] (id_apply) |
42722 | 245 |
sledgehammer [type_sys = poly_preds, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
246 |
sledgehammer [type_sys = mangled_tags?, expect = some] (id_apply) |
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
247 |
sledgehammer [type_sys = mangled_tags, expect = some] (id_apply) |
42686 | 248 |
sledgehammer [type_sys = mangled_preds?, expect = some] (id_apply) |
42590 | 249 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
41144 | 250 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
251 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
252 |
lemma "id (a \<longrightarrow> b) \<longleftrightarrow> id (\<not> a \<or> b)" |
42590 | 253 |
sledgehammer [type_sys = erased, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
254 |
sledgehammer [type_sys = poly_tags?, expect = some] (id_apply) |
42722 | 255 |
sledgehammer [type_sys = poly_tags, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
256 |
sledgehammer [type_sys = poly_preds?, expect = some] (id_apply) |
42722 | 257 |
sledgehammer [type_sys = poly_preds, expect = some] (id_apply) |
42889
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
258 |
sledgehammer [type_sys = mangled_tags?, expect = some] (id_apply) |
412fe70f41a4
exercise more type systems (but only sound or quasi-sound ones)
blanchet
parents:
42760
diff
changeset
|
259 |
sledgehammer [type_sys = mangled_tags, expect = some] (id_apply) |
42686 | 260 |
sledgehammer [type_sys = mangled_preds?, expect = some] (id_apply) |
42590 | 261 |
sledgehammer [type_sys = mangled_preds, expect = some] (id_apply) |
41144 | 262 |
by (metis id_apply) |
41141
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
263 |
|
ad923cdd4a5d
added example to exercise higher-order reasoning with Sledgehammer and Metis
blanchet
parents:
diff
changeset
|
264 |
end |