Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.681124.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
Size65431
Compressed Size10142
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 65423
Compressed Size10170
Max. Term Depth11
Asserts 460
Declared Functions73
Declared Constants82
Declared Sorts 80
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 false6 ite18 not48
or19 and33 =>158 =688
forall464 exists5 let131 Int280
+148 -31 *10 <90
<=75

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.01709 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 27.83130 27.82680
veriT veriT-smtcomp2014 default unsat ✅ 0.09551 0.08499
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.02000 2400.01000
SMT-COMP 2015 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.00945 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 86.22390 86.18490
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 86.35320 106.31000
veriT veriT default unsat ✅ 0.13141 0.12998
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.89000
SMT-COMP 2016 0.25 (3/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 69.70560 63.99110
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 297.10500 298.53400
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 26.44700 104.51000
veriT veriT-dev default unsat ✅ 0.05581 0.05573
Z3 z3-4.4.1 default unknown ❌ 2400.05000 2401.42000
SMT-COMP 2017 0.25 (3/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.32190 0.32135
Vampire vampire4.2-smt vampire unsat ✅ 1.44811 5.62000
veriT veriT-2017-06-17 default unsat ✅ 1.18061 1.18013
Z3 z3-4.5.0 default unknown ❌ 381.17200 381.06200
SMT-COMP 2018 0.25 (3/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.55929 0.55932
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 625.18700 2486.80000
veriT veriT_default unsat ✅ 3.24411 3.24382
Z3 z3-4.7.1_default unknown ❌ 458.04800 457.86500
SMT-COMP 2020 0.38 (5/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 304.13100 1207.49000
CVC4 CVC4-sq-final_default unsat ✅ 0.46437 0.46462
Par4 Par4-wrapped-sq_default unsat ✅ 0.49662 0.00599
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.04000 1280.37000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.34990 3.47858
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 151.07200 599.64000
veriT veriT_default unsat ✅ 75.07000 75.06620
veriT+vite_default unsat ✅ 0.06688 0.06722
Z3 z3-4.8.8_default unknown ❌ 1173.15000 1173.05000
SMT-COMP 2022 0.33 (4/6) CVC4 CVC4-sq-final_default unsat ✅ 0.38471 0.38439
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.63455 0.62948
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 3.07541 5.41837
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 41.50580 163.97000
veriT veriT_default unsat ✅ 0.06294 0.06329
Z3 z3-4.8.17_default unknown ❌ 743.15900 742.75500
SMT-COMP 2024 0.67 (1/3) cvc5 cvc5 unsat ✅ 0.39625 0.29649
iProver iProver v3.9 unknown ❌ 1201.72722 4752.67695
SMTInterpol SMTInterpol unknown ❌ 421.78402 1466.66576