Sign up ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

My understanding is that Mathematica's Reduce function is based on Cylindrical Algebraic Decomposition (CAD).

The only other system I've seen which implements CAD is QEPCAD. QEPCAD isn't a general CAS like Mathematica or Maple.

Do any mainstream CASes feature a solver as powerful as Mathematica's Reduce? Are they known to be based on CAD as well? Are any of the open source CASes working on adding a CAD based solver?

share|cite|improve this question

3 Answers 3

up vote 5 down vote accepted

In Maple 16, see the commands CylindricalAlgebraicDecompose and CylindricalDecompose

share|cite|improve this answer
Thank you Robert! –  dharmatech Aug 1 '12 at 22:26
Also in Maple in the recent versions is SemiAlgebraic (see SolveTools package). It is very user friendly (it takes rational polynomials as input, while the other commands don't accept that. –  Sergio Parreiras Apr 26 '14 at 18:28

Open source: In Axiom (also FriCAS and OpenAxiom) see the axiom-developer email list

Re: [Axiom-developer] installing Axiom on Fedora 16
From: Renaud . Rioboo
Date: Fri, 13 Jul 2012 14:15:46 -0700

Dear Axiom Gurus,

there seems to be again some interests on cylindrical algebraic decomposition and I wanted to recompile my CAD package which is available at

The package compiles and runs under open-axiom ...

share|cite|improve this answer

Singular interfaces with QEPCAD. It's not as powerful as Mathematica, though.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.