Download Redlog User Manual

Transcript
Index
non-degeneracy conditions . . . . . . . . . . . .
non-ordering inequalities . . . . . . . . . . . . .
normal form . . . . . . . . . . . 13, 24, 25, 27,
number of atomic formulas . . . . . . . . . . .
48
34
18
28
13
O
ofsf . . 2, 3, 4, 5, 8, 10, 11, 15, 16, 17, 20,
26, 29, 30, 31, 35, 36
optimization . . . . . . . . . . . . . . . . . . . . . 35, 36
ordered field . . . . . . . . . . . . . . . . . . . . . . . 2, 8
ordering . . . . . . . . . . . . . . . . . . . . . . . . . . 8, 10
ordering constraint . . . . . . . . . . . . . . . . . . . 18
ordering inequality . . . . . . . . . . . . . . . . . . . 18
ordering relations . . . . . . . . . . . . . . . . . . . . 19
rational numbers . . . . . . . . . . . . . . . . . . . . . . 9
real closed field . . . . . . . . . . . . . . . . . . . . . 2, 8
real numbers . . . . . . . . . . . . . . . . . . . . . . . . . 2
real time . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
reciprocal . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
reduce polynomials . . . . . . . . . . . . . . . 24, 25
relations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
remove quantifiers . . . . . . . . . . . . . . . . . . . 14
rename variables . . . . . . . . . . . . . . . . . . . . . 28
replication . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
revgradlex . . . . . . . . . . . . . . . . . . . . . . . . . 25
S
quadratic constraint . . . . . . . . . . . . . . . . . . 31
quadratic special case . . . . . . . . . . . . . . . . 30
quantifier . . . . . . . . . . . . . . . . 7, 8, 14, 27, 28
quantifier block . . . . . . . . . . . . . . . . . . . . . . 31
quantifier changes . . . . . . . . . . . . . . . . . . . . 28
quantifier elimination . . . 8, 29, 30, 31, 34,
35
quantifier-free equivalent . . . . . . . . . . 29, 31
sample solution . . . . . . . . . . . . . . . . . . . . . . 29
save space . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
save time . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
search heuristic . . . . . . . . . . . . . . . . . . . . . . 30
separate roots . . . . . . . . . . . . . . . . . . . . . . . 31
set of atomic formulas . . . . . . . . . . . . . . . . 13
set of irreducible factors . . . . . . . . . . . . . . 13
set of variables . . . . . . . . . . . . . . . . . . . . . . 14
sign conditions . . . . . . . . . . . . . . . . . . . . . . 26
simplification . . . 13, 15, 16, 17, 18, 19, 21,
23, 24, 34
simplification of atomic formulas . . 17, 19,
20, 21
simplifier recognized implication . . . . . . 27
small satisfaction sets . . . . . . . . . . . . . . . . 18
smart bnf computation . . . . . . . . . . . . . . 27
smart simplification. . . . . . . . . . . . . . . 16, 17
solution . . . . . . . . . . . . . . . . . . . . . . . . . . 30, 36
solution points . . . . . . . . . . . . . . . . . . . . . . . 29
sort atomic formulas . . . . . . . . . . . . . . . . . 17
split atomic formula . . . 16, 17, 18, 19, 20,
21
split trivial square sum . . . . . . . . . . . . . . . 19
squarefree part. . . . . . . . . . . . . . . . 18, 19, 20
standard simplifier. . . . . . . . . . . . . . . . 15, 25
starting redlog . . . . . . . . . . . . . . . . . . . . . . 5
strict divisibility . . . . . . . . . . . . . . . . . . . . . 10
strict orderings . . . . . . . . . . . . . . . . . . . . . . 18
structure of formula . . . . . . . . . . . . . . . . . . 14
substitution . . . . . . . . . . . . 12, 14, 25, 26, 31
subsumption . . . . . . . . . . . . . . . . . . . . . . . . 27
super quadratic special case . . . . . . . . . . 30
support . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
switch . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
R
T
radical membership test . . . . . . . 24, 25, 26
tableau . . . . . . . . . . . . . . . . . . . . . . . . . . 23, 28
P
p-adic number . . . . . . . . . . . . . . . . . . . . . . 2, 5
p-adic valuation . . . . . . . . . . . . . . . . . . . . . . 5
parametric denominator . . . . . . . . . . . . 9, 10
parity decomposition . . . . . . . . . . . . . 18, 19
partial cylindrical algebraic decomposition
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
pasf . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5, 21
physical problems . . . . . . . . . . . . . . . . . . . . 34
pnf . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
polynomial reduction . . . . . . . . . . . . . 24, 25
positive head coefficient . . . . . . . . . . . 17, 20
power of p. . . . . . . . . . . . . . . . . . . . . . . . . . . 20
predicates . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
prefer orderings . . . . . . . . . . . . . . . . . . . . . . 18
prefer weak orderings . . . . . . . . . . . . . . . . 18
prenex normal form. . . . . . . . . . . . . . . 28, 31
primitive over the integers. . . . . . . . . 17, 20
projection order . . . . . . . . . . . . . . . . . . . . . 32
protocol . . . . . . . . . . . . . . . . . . . . . . . . . 13, 25
Q