Installation ¶

Compilation on macOS ¶

On macOS, we recommend using Homebrew to install the dependencies. We also have a Homebrew Tap available at https://github.com/CVC4/homebrew-cvc4 . Note that linking system libraries statically is strongly discouraged on macOS. Using ./configure.sh --static will thus produce a binary that uses static versions of all our dependencies, but is still a dynamically linked binary.

Cross-compiling for Windows ¶

Cross-compiling cvc5 with Mingw-w64 can be done as follows:

./configure.sh --win64 --static <configure options...>

cd <build_dir>   # default is ./build
make             # use -jN for parallel build with N threads

The built binary cvc5.exe is located in <build_dir>/bin and the cvc5 library can be found in <build_dir>/lib .

ANTLR 3.4 parser generator ¶

For most systems, the package manager no longer contains pre-packaged versions of ANTLR 3.4. With --auto-download , cvc5 will automatically download and build ANTLR 3.4.

CaDiCaL (SAT solver) ¶

CaDiCaL is a SAT solver that can be used for the bit-vector solver. It can be downloaded and built automatically.

GMP (GNU Multi-Precision arithmetic library) ¶

GMP is usually available on your distribution and should be used from there. If it is not, or you want to cross-compile, or you want to build cvc5 statically but the distribution does not ship static libraries, cvc5 builds GMP automatically when --auto-download is given.

SymFPU (Support for the Theory of Floating Point Numbers) ¶

SymFPU is an implementation of SMT-LIB/IEEE-754 floating-point operations in terms of bit-vector operations. It is required for supporting the theory of floating-point numbers and can be downloaded and built automatically.

CryptoMiniSat (Optional SAT solver) ¶

CryptoMinisat is a SAT solver that can be used for solving bit-vector problems with eager bit-blasting. This dependency may improve performance. It can be downloaded and built automatically. Configure cvc5 with configure.sh --cryptominisat to build with this dependency.

Kissat (Optional SAT solver) ¶

Kissat is a SAT solver that can be used for solving bit-vector problems with eager bit-blasting. This dependency may improve performance. It can be downloaded and built automatically. Configure cvc5 with configure.sh --kissat to build with this dependency.

LibPoly (Optional polynomial library) ¶

LibPoly is required for CAD-based nonlinear reasoning. It can be downloaded and built automatically. Configure cvc5 with configure.sh --poly to build with this dependency.

CLN >= v1.3 (Class Library for Numbers) ¶

CLN is an alternative multiprecision arithmetic package that may offer better performance and memory footprint than GMP. Configure cvc5 with configure.sh --cln to build with this dependency.

Note that CLN is covered by the GNU General Public License, version 3 . If you choose to use cvc5 with CLN support, you are licensing cvc5 under that same license. (Usually cvc5’s license is more permissive than GPL, see the file COPYING in the cvc5 source distribution for details.)

glpk-cut-log (A fork of the GNU Linear Programming Kit) ¶

glpk-cut-log is a fork of GLPK (the GNU Linear Programming Kit). This can be used to speed up certain classes of problems for the arithmetic implementation in cvc5. (This is not recommended for most users.)

glpk-cut-log can be installed using the contrib/get-glpk-cut-log script. Note that the only installation option is manual installation via this script. cvc5 is no longer compatible with the main GLPK library. Configure cvc5 with configure.sh --glpk to build with this dependency.

Note that GLPK and glpk-cut-log are covered by the GNU General Public License, version 3 . If you choose to use cvc5 with GLPK support, you are licensing cvc5 under that same license. (Usually cvc5’s license is more permissive; see above discussion.)

Editline library (Improved Interactive Experience) ¶

The Editline Library library is optionally used to provide command editing, tab completion, and history functionality at the cvc5 prompt (when running in interactive mode). Check your distribution for a package named “libedit-dev” or “libedit-devel” or similar.

Google Test Unit Testing Framework (Unit Tests) ¶

Google Test is required to optionally run cvc5’s unit tests (included with the distribution). See Testing cvc5 below for more details.

Dependencies for Language Bindings ¶

• Python

  • Cython

  • scikit-build

  • pytest

If you’re interested in helping to develop, maintain, and test a language binding, please contact the cvc5 team via our issue tracker .

Testing System Tests ¶

The system tests are not built by default.

make apitests                         # build and run all system tests
make <api_test>                       # build test/system/<system_test>.<ext>
ctest api/<api_test>                  # run test/system/<system_test>.<ext>

All system test binaries are built into <build_dir>/bin/test/system .

We use prefix api/ + <api_test> (for <api_test> in test/api ) as test target name.

make ouroborous                       # build test/api/ouroborous.cpp
ctest -R ouroborous                   # run all tests that match '*ouroborous*'
                                      # > runs api/ouroborous
ctest -R ouroborous$                  # run all tests that match '*ouroborous'
                                      # > runs api/ouroborous
ctest -R api/ouroborous$              # run all tests that match '*api/ouroborous'
                                      # > runs api/ouroborous

Testing Unit Tests ¶

The unit tests are not built by default.

Note that cvc5 can only be configured with unit tests in non-static builds with assertions enabled.

make units                            # build and run all unit tests
make <unit_test>                      # build test/unit/<subdir>/<unit_test>.<ext>
ctest unit/<subdir>/<unit_test>       # run test/unit/<subdir>/<unit_test>.<ext>

All unit test binaries are built into <build_dir>/bin/test/unit .

We use prefix unit/ + <subdir>/ + <unit_test> (for <unit_test> in test/unit/<subdir> ) as test target name.

make map_util_black                   # build test/unit/base/map_util_black.cpp
ctest -R map_util_black               # run all tests that match '*map_util_black*'
                                      # > runs unit/base/map_util_black
ctest -R base/map_util_black$         # run all tests that match '*base/map_util_black'
                                      # > runs unit/base/map_util_black
ctest -R unit/base/map_util_black$    # run all tests that match '*unit/base/map_util_black'
                                      # > runs unit/base/map_util_black

Testing Regression Tests ¶

We use prefix regressN/ + <subdir>/ + <regress_test> (for <regress_test> in level N in test/regress/regressN/<subdir> ) as test target name.

ctest -L regress                      # run all regression tests
ctest -L regress0                     # run all regression tests in level 0
ctest -L regress[0-1]                 # run all regression tests in level 0 and 1
ctest -R regress                      # run all regression tests
ctest -R regress0                     # run all regression tests in level 0
ctest -R regress[0-1]                 # run all regression tests in level 0 and 1
ctest -R regress0/bug288b             # run all tests that match '*regress0/bug288b*'
                                      # > runs regress0/bug288b

Custom Targets ¶

All custom test targets build and run a preconfigured set of tests.

• make check [-jN] [ARGS=-jN] The default build-and-test target for cvc5, builds and runs all examples, all system and unit tests, and regression tests from levels 0 to 2.

• make systemtests [-jN] [ARGS=-jN] Build and run all system tests.

• make units [-jN] [ARGS=-jN] Build and run all unit tests.

• make regress [-jN] [ARGS=-jN] Build and run regression tests from levels 0 to 2.

• make runexamples [-jN] [ARGS=-jN] Build and run all examples.

• make coverage-test [-jN] [ARGS=-jN] Build and run all tests (system and unit tests, regression tests level 0-4) with gcov to determine code coverage.

We use ctest as test infrastructure, and by default all test targets are configured to run in parallel with the maximum number of threads available on the system. Override with ARGS=-jN .

Use -jN for parallel building with N threads.