Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.1197846.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
Size28371
Compressed Size5032
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 28363
Compressed Size5055
Max. Term Depth15
Asserts 213
Declared Functions46
Declared Constants70
Declared Sorts 54
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false2 ite6 not54 and19
=>40 =302 forall174 exists4
let54 Int40 +17 *6
<2 <=2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 1.00 (0/4) CVC3 CVC3 default unknown ❌ 0.01697 0.00900
CVC4 CVC4 f7118b2 default unknown ❌ 2399.71000 2400.05000
veriT veriT-smtcomp2014 default unknown ❌ 1278.90000 1279.31000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.21000 2400.03000
SMT-COMP 2015 1.00 (0/4) CVC3 CVC3 default unknown ❌ 0.00930 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2400.67000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2400.47000
veriT veriT default unknown ❌ 2400.01000 2400.51000
Z3 z3 4.4.0 default unknown ❌ 1104.27000 1104.62000
SMT-COMP 2016 0.25 (3/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.06086 0.06104
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 2.50219 2.51357
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.18776 0.10136
veriT veriT-dev default unknown ❌ 2400.10000 2521.69000
Z3 z3-4.4.1 default unsat ✅ 39.18740 39.20570
SMT-COMP 2017 0.25 (3/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.06206 0.06154
Vampire vampire4.2-smt vampire unsat ✅ 0.13797 0.13491
veriT veriT-2017-06-17 default unknown ❌ 600.08400 600.10700
Z3 z3-4.5.0 default unsat ✅ 0.15918 0.15832
SMT-COMP 2018 0.25 (3/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.06571 0.06594
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 236.02900 938.64000
veriT veriT_default unknown ❌ 1200.11000 1199.93000
Z3 z3-4.7.1_default unsat ✅ 0.16491 0.16486
SMT-COMP 2021 0.38 (5/8) CVC4 CVC4-sq-final_default unsat ✅ 0.08444 0.08476
cvc5 cvc5-fixed_default unsat ✅ 0.06951 0.07007
Par4 Par4-wrapped-sq_default unsat ✅ 0.10739 0.01209
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.04000 4190.52000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.96623 5.07548
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 1.23348 4.72000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.76242 2.90000
veriT veriT_default unsat ✅ 0.05189 0.05210
Z3 z3-4.8.11_default unknown ❌ 137.46400 137.46600
z3-4.8.8_default unknown ❌ 133.59200 133.57100
SMT-COMP 2022 0.33 (4/6) CVC4 CVC4-sq-final_default unsat ✅ 0.08525 0.08553
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.09184 0.09237
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.84965 4.76374
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.67402 2.33000
veriT veriT_default unsat ✅ 0.02860 0.02895
Z3 z3-4.8.17_default unknown ❌ 133.58400 133.58500
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.30769 0.18651
iProver iProver v3.9.3 unsat ✅ 2.90822 8.42250
SMTInterpol SMTInterpol unknown ❌ 419.62235 1596.03836
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.93701 4.14336