Download Redlog User Manual

Transcript
Chapter 6: Quantifier Elimination and Variants
35
rlgentheo extends theory with inequalities not containing any variables
from exceptionlist as long as the simplification result is better wrt. this
extended theory. Returns a list {extended theory, simplified formula}.
[Switch]
Quantifier elimination generate complex theory. This is on by default,
which allows rlgentheo to assume inequalities over non-monomial terms
with the generic quantifier elimination.
rlqegenct
rlgcad formula
[Function]
Generic cylindrical algebraic decomposition. rlgcad is available only for
ofsf. Compare rlcad (see Section 6.1 [Quantifier Elimination], page 29)
and rlgqe (see Section 6.2 [Generic Quantifier Elimination], page 34).
rlghqe formula
[Function]
Generic Hermitian quantifier elimination. rlghqe is available only for
ofsf. Compare rlhqe (see Section 6.1 [Quantifier Elimination], page 29)
and rlgqe (see Section 6.2 [Generic Quantifier Elimination], page 34).
6.3 Local Quantifier Elimination
In contrast to the generic quantifier elimination (see Section 6.2 [Generic
Quantifier Elimination], page 34) the following variant of rlqe (see Section 6.1 [Quantifier Elimination], page 29) enlarges the theory by arbitrary
atomic formulas, wherever this supports the quantifier elimination process.
This is done in such a way that the theory holds for the suggested point
specified by the user. The method has been described in detail in [DW00].
rllqe formula theory suggestedpoint
[Function]
Local quantifier elimination. rllqe is not available in acfsf and dvfsf.
suggestedpoint is a list of equations var=value where var is a free variable and value is a rational number. Returns a list {th,f} such that th
is a superset of theory, and f is a quantifier-free formula equivalent to
formula assuming th. The added inequalities contains exclusively variables occuring on the left hand sides of equiations in suggestedpoint. For
restrictions and options, compare rlqe (see Section 6.1 [Quantifier Elimination], page 29).
6.4 Linear Optimization
In the context ofsf, there is a linear optimization method implemented,
which uses quantifier elimination (see Section 6.1 [Quantifier Elimination],
page 29) encoding the target function by an additional constraint including a dummy variable. This optimization technique has been described in
[Wei94a].
rlopt constraints target
[Function]
Linear optimization. rlopt is available only in ofsf. constraints is a
list of parameter-free atomic formulas built with =, <=, or >=; target is a