GiNaCRA: A C++ Library for Real Algebraic Computations
We present the growing C++ library GiNaCRA, which provides efficient and easy-to-integrate data structures and methods for real algebra. It is based on the C++ library GiNaC, supporting the symbolic representation and manipulation of polynomials. In contrast to other similar tools, our open source library aids exact, real algebraic computations based on an appropriate data type representing real zeros of polynomials. The only non-standard library GiNaCRA depends on is GiNaC, which makes the installation and usage of our library simple. Our long-term goal is to integrate decision procedures for real algebra within the Satisfiability-Modulo-Theories (SMT) context and thereby provide tool support for many applied formal methods.
KeywordsReal Root Decision Procedure Computer Algebra System Interval Representation Real Algebra
Unable to display preview. Download preview PDF.
- 8.Abbott, J., Bigatti, A.: CoCoALib: a c++ library for doing Computations in Commutative Algebra, http://cocoa.dima.unige.it/cocoalib/
- 9.Barrett, C., Stump, A., Tinelli, C.: The Satisfiability Modulo Theories Library, SMT-LIB (2010), http://www.SMT-LIB.org
- 12.Decker, W., Greuel, G.M., Pfister, G., Schönemann, H.: Singular 3-1-2 — A computer algebra system for polynomial computations (2010), http://www.singular.uni-kl.de
- 15.The PARI Group, Bordeaux: PARI/GP, version 2.3.5 (2008), http://pari.math.u-bordeaux.fr/