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