Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.1041160.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
Size57486
Compressed Size8289
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 57478
Compressed Size8316
Max. Term Depth12
Asserts 458
Declared Functions70
Declared Constants81
Declared Sorts 81
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 false54 not71 or36
and42 =>398 =882 forall488
exists26 let54 Int332 +37
-1 <103 <=169

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.01877 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 23.99350 23.98940
veriT veriT-smtcomp2014 default unknown ❌ 2399.12000 2400.03000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.71000 2400.01000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.00939 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 215.65300 215.65200
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 215.69100 215.68900
veriT veriT default unknown ❌ 2400.01000 2400.65000
Z3 z3 4.4.0 default unknown ❌ 1306.54000 1306.61000
SMT-COMP 2016 0.50 (2/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.14134 0.14190
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 2.69693 2.71110
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.65382 2.46000
veriT veriT-dev default unknown ❌ 2400.02000 2401.58000
Z3 z3-4.4.1 default unknown ❌ 665.11700 665.38500
SMT-COMP 2017 0.50 (2/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.14538 0.14515
Vampire vampire4.2-smt vampire unsat ✅ 0.39801 0.39456
veriT veriT-2017-06-17 default unknown ❌ 600.02900 599.93900
Z3 z3-4.5.0 default unknown ❌ 600.05000 599.89000
SMT-COMP 2018 0.50 (2/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.15993 0.16011
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.28301 0.36455
veriT veriT_default unknown ❌ 1200.11000 1200.06000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.62000
SMT-COMP 2020 0.50 (4/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.02000 4764.56000
CVC4 CVC4-sq-final_default unsat ✅ 0.19398 0.19428
Par4 Par4-wrapped-sq_default unsat ✅ 0.17896 0.00667
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.02000 1324.69000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.28478 3.58230
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.50909 0.51185
veriT veriT_default unsat ✅ 279.35100 279.28800
veriT+vite_default unknown ❌ 1200.02000 1199.95000
Z3 z3-4.8.8_default unknown ❌ 433.01200 432.93000
SMT-COMP 2023 0.40 (3/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.12900 0.12956
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.27884 0.27943
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 2.16080 6.63000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.04000 3527.77000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.91798 5.11907
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 1.72632 6.53000
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.30398 0.18718
iProver iProver v3.9.3 unsat ✅ 3.90351 12.79036
SMTInterpol SMTInterpol unknown ❌ 1201.86549 3937.36695
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.98951 4.24327