Bradley, Manna. The Calculus of Computation, Springer, 2007
.pdf
|
|
|
|
|
|
|
|
|
Index |
365 |
subformula |
5, 37 |
group |
80 |
|
|
|
|
|||
strict |
5, 37 |
|
torsion-free |
83 |
|
|
|
|||
subformula ordering 8 |
hashtables |
291 |
|
|
|
|||||
subset [program] |
175, 176 |
integer-indexed arrays |
300 |
|
||||||
substitution 16, 46 |
integers |
73, 76, 183 |
|
|
||||||
composition |
18 |
lists |
84 |
|
|
|
|
|
||
domain |
16 |
|
ordered field |
81 |
|
|
|
|||
range |
16 |
|
Peano arithmetic |
73, 96 |
|
|||||
renaming |
46 |
|
Presburger arithmetic |
73, 75 |
|
|||||
safe |
47 |
|
|
rationals |
79, 82, 183, 207 |
|
||||
schema |
48 |
|
real closed field |
81 |
|
|
||||
variable |
17 |
|
reals |
79, 80 |
|
|
|
|
||
subterm |
37 |
|
recursive data structures 84 |
|
||||||
set 247 |
|
|
ring |
80 |
|
|
|
|
|
strict |
38 |
|
|
|
total order |
81, 83 |
|
||||
subterm set |
247 |
|
theory of rationals |
79 |
|
||||||
successor [axiom] |
73, 75 |
theory of reals |
79 |
|
|
||||||
successor location |
318 |
times successor [axiom] |
73 |
||||||||
supremum |
|
see join |
times zero [axiom] 73 |
|
|||||||
symbolic execution 317 |
torsion-free |
83 |
|
|
|
||||||
symmetric |
|
245 |
|
torsion-free [axiom] |
83 |
|
|||||
symmetry [axiom] |
71, 242, 305 |
total (partition) |
246 |
|
|||||||
syntax |
4 |
|
|
|
|
total correctness |
113, 143 |
||||
|
|
|
|
|
|
total order, theory of 81, 83 |
|||||
target (edge) |
251 |
totality [axiom] |
81, 82 |
|
|||||||
term 35 |
|
|
|
|
transition relation |
315 |
|
||||
theory |
69 |
|
|
|
|
transitive |
245, 341 |
|
|
||
axioms |
69 |
|
|
transitivity [axiom] |
71, 81, 82, 242, 305 |
||||||
complete |
|
70 |
|
transpose |
209 |
|
|
|
|||
consistent |
70 |
|
triangular form (Cooper’s method) |
||||||||
convex |
276 |
|
|
197 |
|
|
|
|
|
||
decidable |
70 |
|
triangular form (matrix) |
211 |
|||||||
equivalent |
70 |
|
truth symbols |
4 |
|
|
|||||
formula |
69 |
|
|
truth table |
6 |
|
|
|
|||
fragment |
|
70 |
|
truth values |
6 |
|
|
|
|||
conjunctive |
90 |
truth-table method |
9 |
|
|||||||
quantifier-free |
70 |
Turing machine |
54 |
|
|
||||||
has equality |
284 |
Turing-decidable |
see decidable |
||||||||
interpretation |
70 |
Turing-recognizable |
see |
semi- |
|||||||
intended |
74, 75, 77 |
decidable |
|
|
|
||||||
satisfiable |
70 |
|
two [axiom] |
|
270 |
|
|
||||
signature |
|
69 |
|
|
|
|
|
|
|
||
stably infinite |
270 |
unary 4 |
|
|
|
|
|
||||
valid |
70 |
|
|
|
undecidable |
|
54 |
|
|
|
|
theory of |
|
|
|
|
union [function] |
254 |
|
||||
abelian group |
80, 83 |
union [program] |
175, 178, 179 |
||||||||
arrays |
87, 291 |
|
union-find algorithm |
254 |
|||||||
equality |
|
71, 241 |
unit clause |
29 |
|
|
|
||||
field |
80 |
|
|
|
|
unit resolution |
29 |
|
|