Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.881501.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
Size52826
Compressed Size7260
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 52818
Compressed Size7291
Max. Term Depth14
Asserts 458
Declared Functions28
Declared Constants50
Declared Sorts 35
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 false40 ite3 not78
or32 and27 =>332 =775
forall432 exists8 let66 Int356
+121 -28 <150 <=127

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01706 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 3.55264 3.54446
veriT veriT-smtcomp2014 default unsat ✅ 0.15195 0.13798
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.17858 0.16697
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01998 0.00800
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1.37641 1.37379
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1.34104 1.33880
veriT veriT default unsat ✅ 0.15611 0.15498
Z3 z3 4.4.0 default unsat ✅ 264.56600 264.62200
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.13082 0.13112
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 53.65150 53.91190
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 11.90950 47.09000
veriT veriT-dev default unsat ✅ 0.05637 0.05612
Z3 z3-4.4.1 default unsat ✅ 0.18626 0.18763
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.13389 0.13279
Vampire vampire4.2-smt vampire unsat ✅ 2.11906 3.91000
veriT veriT-2017-06-17 default unsat ✅ 0.29983 0.29965
Z3 z3-4.5.0 default unsat ✅ 0.23863 0.23544
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.15014 0.15035
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 2.30349 8.96000
veriT veriT_default unsat ✅ 0.24192 0.24217
Z3 z3-4.7.1_default unsat ✅ 76.28880 76.26930
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 3.19583 12.53000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.15291 0.15327
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.15329 0.15355
Par4 Par4-wrapped-sq_default unsat ✅ 0.16901 0.00572
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.08000 2425.80000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.33514 3.42046
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.29498 3.34767
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.27651 3.34404
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 21.00580 82.99000
veriT veriT-wrapped-sq_default unsat ✅ 0.23928 0.23960
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.26667 0.26665
SMT-COMP 2022 0.17 (5/6) CVC4 CVC4-sq-final_default unsat ✅ 0.18769 0.18805
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.27003 0.27062
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.76011 4.68851
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 3.61054 13.84000
veriT veriT_default unsat ✅ 0.04147 0.04185
Z3 z3-4.8.17_default unsat ✅ 70.35200 70.35720
SMT-COMP 2023 0.40 (3/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.12137 0.12184
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.27159 0.27214
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 1.15215 3.89000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.11000 4253.69000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.87445 4.74445
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 20.33130 80.26000