Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.625563.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
Size60062
Compressed Size7772
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 OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 60054
Compressed Size7784
Max. Term Depth14
Asserts 452
Declared Functions21
Declared Constants44
Declared Sorts 27
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 false34 not86 or47
and57 =>407 =818 forall429
exists19 let108 Int263 +19
*6 <159 <=112

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.01690 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 61.90030 61.89660
veriT veriT-smtcomp2014 default unsat ✅ 371.20400 371.30800
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.21000 2400.07000
SMT-COMP 2015 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.00931 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 80.22530 77.86620
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 77.54240 77.53520
veriT veriT default unsat ✅ 143.00200 143.01100
Z3 z3 4.4.0 default unknown ❌ 432.96300 433.08000
SMT-COMP 2016 0.25 (3/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 73.86730 73.85580
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 468.79000 471.15100
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 62.04290 246.20000
veriT veriT-dev default unsat ✅ 110.97300 111.02900
Z3 z3-4.4.1 default unknown ❌ 442.70800 442.73800
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 13.36450 13.36380
Vampire vampire4.2-smt vampire unsat ✅ 204.88200 814.59000
veriT veriT-2017-06-17 default unsat ✅ 28.56130 28.55330
Z3 z3-4.5.0 default unsat ✅ 69.11870 69.09160
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 12.43570 12.43540
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 544.22000 2164.81000
veriT veriT_default unsat ✅ 7.66456 13.57200
Z3 z3-4.7.1_default unsat ✅ 62.61910 62.60070
SMT-COMP 2022 0.33 (4/6) CVC4 CVC4-sq-final_default unsat ✅ 3.39225 3.39236
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 3.15273 3.15337
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.90760 4.64704
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 138.15700 547.82000
veriT veriT_default unsat ✅ 24.52540 24.50820
Z3 z3-4.8.17_default unknown ❌ 352.78300 352.78300
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 1.35445 1.23257
iProver iProver v3.9.3 unsat ✅ 272.75997 1072.82294
SMTInterpol SMTInterpol unknown ❌ 1201.74868 1734.12019
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.95333 4.12300