105
|
1 |
\begin{theindex}
|
|
2 |
|
359
|
3 |
\item {\ptt !!} symbol, 24
|
|
4 |
\subitem in main goal, 44
|
|
5 |
\item {\tt\%} symbol, 24
|
|
6 |
\item {\ptt ::} symbol, 24
|
|
7 |
\item {\ptt ==} symbol, 24
|
|
8 |
\item {\ptt ==>} symbol, 24
|
|
9 |
\item {\ptt =>} symbol, 24
|
|
10 |
\item {\ptt =?=} symbol, 24
|
|
11 |
\item {\ptt [} symbol, 24
|
|
12 |
\item {\ptt [|} symbol, 24
|
|
13 |
\item {\ptt ]} symbol, 24
|
|
14 |
\item {\tt\ttlbrace} symbol, 24
|
|
15 |
\item {\tt\ttrbrace} symbol, 24
|
|
16 |
\item {\ptt |]} symbol, 24
|
105
|
17 |
|
|
18 |
\indexspace
|
|
19 |
|
359
|
20 |
\item {\ptt allI} theorem, 35
|
|
21 |
\item arities
|
|
22 |
\subitem declaring, 4, \bold{46}
|
|
23 |
\item {\ptt asm_simp_tac}, 56
|
|
24 |
\item {\ptt assume_tac}, 28, 30, 35, 44
|
|
25 |
\item assumptions
|
|
26 |
\subitem deleting, 19
|
|
27 |
\subitem discharge of, 7
|
|
28 |
\subitem lifting over, 13
|
|
29 |
\subitem of main goal, 39
|
|
30 |
\subitem use of, 16, 27
|
|
31 |
\item axioms
|
|
32 |
\subitem Peano, 51
|
105
|
33 |
|
|
34 |
\indexspace
|
|
35 |
|
359
|
36 |
\item {\ptt ba}, 29
|
|
37 |
\item {\ptt back}, 54, 55, 58
|
|
38 |
\item backtracking
|
|
39 |
\subitem Prolog style, 58
|
|
40 |
\item {\ptt bd}, 29
|
|
41 |
\item {\ptt be}, 29
|
|
42 |
\item {\ptt br}, 29
|
|
43 |
\item {\ptt by}, 29
|
105
|
44 |
|
|
45 |
\indexspace
|
|
46 |
|
359
|
47 |
\item {\ptt choplev}, 34, 35, 60
|
|
48 |
\item classes, 3
|
|
49 |
\subitem built-in, \bold{24}
|
|
50 |
\item classical reasoner, 37
|
|
51 |
\item {\ptt conjunct1} theorem, 26
|
|
52 |
\item constants, 1
|
|
53 |
\subitem clashes with variables, 9
|
|
54 |
\subitem declaring, \bold{46}
|
|
55 |
\subitem overloaded, 50
|
|
56 |
\subitem polymorphic, 3
|
|
57 |
|
|
58 |
\indexspace
|
|
59 |
|
|
60 |
\item definitions, 5, \bold{46}
|
|
61 |
\subitem and derived rules, 41--44
|
|
62 |
\item {\ptt DEPTH_FIRST}, 59
|
|
63 |
\item destruct-resolution, 21, 29
|
|
64 |
\item {\ptt disjE} theorem, 30
|
|
65 |
\item {\ptt dres_inst_tac}, 53
|
|
66 |
\item {\ptt dresolve_tac}, 29, 31, 36
|
105
|
67 |
|
|
68 |
\indexspace
|
|
69 |
|
|
70 |
\item eigenvariables, \see{parameters}{7}
|
359
|
71 |
\item elim-resolution, \bold{19}, 28
|
105
|
72 |
\item equality
|
359
|
73 |
\subitem polymorphic, 3
|
|
74 |
\item {\ptt eres_inst_tac}, 53
|
|
75 |
\item {\ptt eresolve_tac}, 28, 31, 36, 44
|
105
|
76 |
\item examples
|
359
|
77 |
\subitem of deriving rules, 39
|
|
78 |
\subitem of induction, 53, 54
|
|
79 |
\subitem of simplification, 55
|
105
|
80 |
\subitem of tacticals, 35
|
359
|
81 |
\subitem of theories, 46--52, 57
|
|
82 |
\subitem propositional, 16, 29, 31
|
|
83 |
\subitem with quantifiers, 17, 32, 33, 36
|
|
84 |
\item {\ptt exE} theorem, 36
|
105
|
85 |
|
|
86 |
\indexspace
|
|
87 |
|
359
|
88 |
\item {\ptt FalseE} theorem, 43
|
|
89 |
\item {\ptt fast_tac}, 37
|
|
90 |
\item first-order logic, 1
|
|
91 |
\item flex-flex constraints, 5, 24, \bold{27}
|
|
92 |
\item {\ptt flexflex_rule}, 27
|
|
93 |
\item forward proof, 20, 23--29
|
|
94 |
\item {\ptt fun} type, 1, 4
|
|
95 |
\item function applications, 1, 7
|
105
|
96 |
|
|
97 |
\indexspace
|
|
98 |
|
359
|
99 |
\item {\ptt goal}, 29, 39, 44
|
|
100 |
\item {\ptt goalw}, 42--44
|
|
101 |
|
|
102 |
\indexspace
|
|
103 |
|
|
104 |
\item {\ptt has_fewer_prems}, 60
|
|
105 |
\item higher-order logic, 4
|
105
|
106 |
|
|
107 |
\indexspace
|
|
108 |
|
359
|
109 |
\item identifiers, 23
|
|
110 |
\item {\ptt impI} theorem, 30, 42
|
|
111 |
\item infixes, 48
|
|
112 |
\item instantiation, 53--56
|
105
|
113 |
\item Isabelle
|
|
114 |
\subitem object-logics supported, i
|
|
115 |
\subitem overview, i
|
|
116 |
\subitem release history, i
|
|
117 |
|
|
118 |
\indexspace
|
|
119 |
|
359
|
120 |
\item $\lambda$-abstractions, 1, 7, 24
|
|
121 |
\item $\lambda$-calculus, 1
|
|
122 |
\item LCF, i
|
|
123 |
\item LCF system, 15, 25
|
|
124 |
\item level of a proof, 29
|
105
|
125 |
\item lifting, \bold{13}
|
359
|
126 |
\item {\ptt logic} class, 3, 6, 24
|
105
|
127 |
|
|
128 |
\indexspace
|
|
129 |
|
359
|
130 |
\item major premise, \bold{20}
|
|
131 |
\item {\ptt Match} exception, 40
|
|
132 |
\item meta-assumptions
|
|
133 |
\subitem syntax of, 21
|
|
134 |
\item meta-equality, \bold{5}, 24
|
|
135 |
\item meta-implication, \bold{5}, 6, 24
|
|
136 |
\item meta-quantifiers, \bold{5}, 7, 24
|
|
137 |
\item meta-rewriting, 41
|
|
138 |
\item mixfix declarations, 49, 52
|
|
139 |
\item ML, i
|
|
140 |
\item {\ptt ML} section, 45
|
|
141 |
\item {\ptt mp} theorem, 26
|
105
|
142 |
|
|
143 |
\indexspace
|
|
144 |
|
359
|
145 |
\item {\ptt Nat} theory, 52
|
|
146 |
\item {\ptt nat} type, 1, 3
|
|
147 |
\item {\ptt not_def} theorem, 42
|
|
148 |
\item {\ptt notE} theorem, \bold{43}, 54
|
|
149 |
\item {\ptt notI} theorem, \bold{42}, 54
|
105
|
150 |
|
|
151 |
\indexspace
|
|
152 |
|
359
|
153 |
\item {\ptt o} type, 1, 4
|
|
154 |
\item {\ptt ORELSE}, 35
|
|
155 |
\item overloading, \bold{4}, 50
|
105
|
156 |
|
|
157 |
\indexspace
|
|
158 |
|
359
|
159 |
\item parameters, \bold{7}, 32
|
|
160 |
\subitem lifting over, 14
|
|
161 |
\item {\ptt Prolog} theory, 57
|
|
162 |
\item Prolog interpreter, \bold{56}
|
|
163 |
\item proof state, 15
|
|
164 |
\item proofs
|
|
165 |
\subitem commands for, 29
|
|
166 |
\item {\ptt PROP} symbol, 25
|
|
167 |
\item {\ptt prop} type, 6, 24
|
|
168 |
\item {\ptt prth}, 26
|
|
169 |
\item {\ptt prthq}, 26, 27
|
|
170 |
\item {\ptt prths}, 26
|
|
171 |
\item {\ptt Pure} theory, 45
|
|
172 |
|
|
173 |
\indexspace
|
|
174 |
|
|
175 |
\item quantifiers, 5, 7, 32
|
105
|
176 |
|
|
177 |
\indexspace
|
|
178 |
|
359
|
179 |
\item {\ptt read_instantiate}, 28
|
|
180 |
\item {\ptt refl} theorem, 28
|
|
181 |
\item {\ptt REPEAT}, 31, 36, 58, 59
|
|
182 |
\item {\ptt res_inst_tac}, 53, 55
|
|
183 |
\item reserved words, 23
|
|
184 |
\item resolution, 10, \bold{11}
|
|
185 |
\subitem in backward proof, 15
|
|
186 |
\subitem with instantiation, 53
|
|
187 |
\item {\ptt resolve_tac}, 28, 30, 43, 54
|
|
188 |
\item {\ptt result}, 29, 40, 44
|
|
189 |
\item {\ptt rewrite_goals_tac}, 42
|
|
190 |
\item {\ptt rewrite_rule}, 43
|
|
191 |
\item {\ptt RL}, 27, 28
|
|
192 |
\item {\ptt RLN}, 27
|
|
193 |
\item {\ptt RS}, 26, 27, 44
|
|
194 |
\item {\ptt RSN}, 26, 27
|
105
|
195 |
\item rules
|
359
|
196 |
\subitem declaring, 46
|
|
197 |
\subitem derived, 12, \bold{21}, 39, 41
|
|
198 |
\subitem destruction, 20
|
|
199 |
\subitem elimination, 20
|
|
200 |
\subitem propositional, 6
|
|
201 |
\subitem quantifier, 7
|
105
|
202 |
|
|
203 |
\indexspace
|
|
204 |
|
|
205 |
\item search
|
359
|
206 |
\subitem depth-first, 59
|
105
|
207 |
\item signatures, \bold{8}
|
359
|
208 |
\item {\ptt simp_tac}, 56
|
|
209 |
\item simplification, 55
|
|
210 |
\item simplification sets, 55
|
|
211 |
\item sort constraints, 24
|
105
|
212 |
\item sorts, \bold{4}
|
359
|
213 |
\item {\ptt spec} theorem, 26, 34, 35
|
|
214 |
\item {\ptt standard}, 26
|
105
|
215 |
\item substitution, \bold{7}
|
359
|
216 |
\item {\ptt Suc_inject}, 54
|
|
217 |
\item {\ptt Suc_neq_0}, 54
|
|
218 |
\item syntax
|
|
219 |
\subitem of types and terms, 24
|
105
|
220 |
|
|
221 |
\indexspace
|
|
222 |
|
359
|
223 |
\item tacticals, \bold{18}, 35
|
|
224 |
\item tactics, \bold{18}
|
|
225 |
\subitem assumption, 28
|
|
226 |
\subitem resolution, 28
|
|
227 |
\item {\ptt term} class, 3
|
105
|
228 |
\item terms
|
359
|
229 |
\subitem syntax of, 1, \bold{24}
|
105
|
230 |
\item theorems
|
359
|
231 |
\subitem basic operations on, \bold{25}
|
|
232 |
\subitem printing of, 25
|
105
|
233 |
\item theories, \bold{8}
|
359
|
234 |
\subitem defining, 44--53
|
|
235 |
\item {\ptt thm} ML type, 25
|
|
236 |
\item {\ptt topthm}, 40
|
|
237 |
\item {\ptt Trueprop} constant, 6, 24
|
|
238 |
\item type constraints, 24
|
|
239 |
\item type constructors, 1
|
|
240 |
\item type identifiers, 23
|
|
241 |
\item type synonyms, \bold{48}
|
|
242 |
\item types
|
105
|
243 |
\subitem declaring, \bold{46}
|
359
|
244 |
\subitem function, 1
|
|
245 |
\subitem higher, \bold{5}
|
105
|
246 |
\subitem polymorphic, \bold{3}
|
|
247 |
\subitem simple, \bold{1}
|
359
|
248 |
\subitem syntax of, 1, \bold{24}
|
105
|
249 |
|
|
250 |
\indexspace
|
|
251 |
|
359
|
252 |
\item {\ptt undo}, 29
|
105
|
253 |
\item unification
|
359
|
254 |
\subitem higher-order, \bold{10}, 54
|
|
255 |
\subitem incompleteness of, 11
|
|
256 |
\item unknowns, 9, 23, 32
|
|
257 |
\subitem function, \bold{11}, 27, 32
|
|
258 |
\item {\ptt use_thy}, \bold{45}
|
105
|
259 |
|
|
260 |
\indexspace
|
|
261 |
|
|
262 |
\item variables
|
|
263 |
\subitem bound, 7
|
|
264 |
|
|
265 |
\end{theindex}
|