Computer Algebra Systems which implement Cylindrical Algebraic Decomposition

Question

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?

Answer 1

In Maple 16, see the commands CylindricalAlgebraicDecompose and CylindricalDecompose

Answer 2

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

Answer 3

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

http://rioboo.free.fr/CadPub/

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

http://www.ensiie.fr/~renaud.rioboo/