REDLOG is a package that extends the computer algebra system REDUCE to a computer logic system, i.e., a system that provides algorithms for the symbolic manipulation of first-order formulas over someâ€¦ (More)

We introduce an efficient algorithm for determining a suitable projection order for performing cylindrical algebraic decomposition. Our algorithm is motivated by a statistical analysis ofâ€¦ (More)

Good simpliication strategies are essential for implementing any kind of eeective real quantiier elimination. Given a quantiier-free rst-order formula over the theory of ordered elds, the aim is toâ€¦ (More)

We present a new method for proving geometric theorems in the real plane or higher dimension. The method is derived from elimination set ideas for quantifier elimination in linear and quadraticâ€¦ (More)

Computer algebra systems typically drop some degenerate cases when evaluating expressions, e.g., z/z becomes ldropping the case z = O. We claim that it is feasible in practice to compute also theâ€¦ (More)

We automatically cheek for t.lie feasibility of arbitrary hoolcan cou~hinatious of IiIICilr parametric p-adic coustraints using a quant.ifier elimination nwthotl. This call bc do11e uniforrrily forâ€¦ (More)

We consider existential problems over the reals. Extended quantifier elimination generalizes the concept of regular quantifier elimination by providing in addition answers, which are descriptions ofâ€¦ (More)