swMATH ID: 10388
Software Authors: Dolzmann, Andreas; Sturm, Thomas
Description: Guarded expressions in practice. Computer algebra systems typically drop some degenerate cases when evaluating expressions, e.g., \(x/x\) becomes 1 dropping the case \(x=0\). We claim that it is feasible in practice to compute also the degenerate cases yielding guarded expressions. We work over real closed fields but our ideas about handling guarded expression can be easily transferred to other situations. Using formulas as guards provides a powerful tool for heuristically reducing the combinatorial explosion of cases: equivalent, redundant, tautological, and contradictive cases can be detected by simplification and quantifier elimination. Our approach simplifies the expressions on the basis of simplification knowledge on the logical side. The method described in this paper is implemented in the REDUCE package GUARDIAN, which is freely available on the www.
Homepage: http://web.mit.edu/reduce_v20101007/reduce-algebra-20101007/packages/guardian/guardian.txt
Keywords: computer algebra systems; GUARDIAN
Related Software: REDLOG; QEPCAD; TDDS; DifferentialThomas; Cambridge LCF; RDL; NQTHM; Maple; REDUCE
Cited in: 5 Documents

Standard Articles

1 Publication describing the Software, including 1 Publication in zbMATH Year
Guarded expressions in practice. Zbl 0923.68073
Dolzmann, Andreas; Sturm, Thomas

Citations by Year