Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.1096906.smt2

Benchmarks from the paper: "Extending Sledgehammer with SMT Solvers" by Jasmin Blanchette, Sascha Bohme, and Lawrence C. Paulson, CADE 2011.  Translated to SMT2 by Andrew Reynolds and Morgan Deters.
Benchmark
Size59740
Compressed Size9364
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2014-07-21
Generated By
Generated On
Generator
Dolmen OK1
strict Dolmen OK
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 59732
Compressed Size9414
Max. Term Depth13
Asserts 457
Declared Functions79
Declared Constants82
Declared Sorts 86
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false2 ite33 not86 or22
and32 =>97 =683 forall428
exists6 let127 Int255 +161
-32 *24 <44 <=37

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01519 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 0.19581 0.18497
veriT veriT-smtcomp2014 default unsat ✅ 0.05613 0.04699
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.15083 0.14298
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.00967 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.18084 0.17797
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.17828 0.17497
veriT veriT default unsat ✅ 0.07311 0.07199
Z3 z3 4.4.0 default unsat ✅ 0.16560 0.16597
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.20695 0.20727
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.76916 0.77285
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.25769 0.25721
veriT veriT-dev default unsat ✅ 0.04206 0.04227
Z3 z3-4.4.1 default unsat ✅ 0.17043 0.16679
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.19936 0.19902
Vampire vampire4.2-smt vampire unsat ✅ 0.25165 0.25056
veriT veriT-2017-06-17 default unsat ✅ 0.06259 0.06231
Z3 z3-4.5.0 default unsat ✅ 0.17380 0.17301
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.21921 0.21939
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.64968 2.35000
veriT veriT_default unsat ✅ 0.06961 0.06983
Z3 z3-4.7.1_default unsat ✅ 0.17755 0.17744
SMT-COMP 2023 0.40 (3/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.54345 0.54387
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.66479 0.66533
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 2.16178 6.23000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1187.52000 4098.10000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.85026 4.72029
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.41911 0.40868
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.53758 0.41936
iProver iProver v3.9.3 unsat ✅ 1.89416 5.31218
SMTInterpol SMTInterpol unknown ❌ 1201.79206 1456.78821
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 2.00619 4.34835