Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.670984.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
Size65411
Compressed Size10170
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 65403
Compressed Size10184
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 =689
forall464 exists5 let131 Int280
+148 -31 *10 <89
<=75

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.01718 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 0.12408 0.11298
veriT veriT-smtcomp2014 default unsat ✅ 0.09460 0.08599
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.21000 2400.02000
SMT-COMP 2015 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.00937 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 63.71740 63.73330
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 63.67650 63.67930
veriT veriT default unsat ✅ 0.12448 0.12398
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2401.00000
SMT-COMP 2016 0.50 (2/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 272.57000 246.62700
Vampire vampire_smt_4.1 vampire_smtcomp unknown ❌ 1000.09000 1050.19000
vampire_smt_4.1_parallel vampire_smtcomp unknown ❌ 995.98800 3316.03000
veriT veriT-dev default unsat ✅ 0.04486 0.04502
Z3 z3-4.4.1 default unknown ❌ 2400.03000 2401.38000
SMT-COMP 2017 0.50 (2/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.54245 0.54182
Vampire vampire4.2-smt vampire unknown ❌ 600.07300 2332.84000
veriT veriT-2017-06-17 default unsat ✅ 0.14634 0.14599
Z3 z3-4.5.0 default unknown ❌ 600.08300 599.95000
SMT-COMP 2018 0.50 (2/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.63310 0.63314
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.06000 4774.05000
veriT veriT_default unsat ✅ 6.04803 6.04801
Z3 z3-4.7.1_default unknown ❌ 1200.08000 1199.92000
SMT-COMP 2020 0.50 (4/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 13.68890 53.60000
CVC4 CVC4-sq-final_default unsat ✅ 122.39300 122.19100
Par4 Par4-wrapped-sq_default unsat ✅ 0.21230 0.00683
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.06000 1254.55000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.31004 3.50608
Vampire vampire_smt_4.5_vampire_smtcomp unknown ❌ 1200.05000 4741.90000
veriT veriT_default unsat ✅ 0.14628 0.14662
veriT+vite_default unsat ✅ 0.05253 0.05287
Z3 z3-4.8.8_default unknown ❌ 1200.04000 1199.76000
SMT-COMP 2021 0.50 (4/8) CVC4 CVC4-sq-final_default unsat ✅ 0.65879 0.65910
cvc5 cvc5-fixed_default unsat ✅ 0.61667 0.61721
Par4 Par4-wrapped-sq_default unsat ✅ 0.49999 0.00694
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.11000 4121.18000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.97003 4.96248
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 1200.06000 4736.56000
vampire_smt_4.5_vampire_smtcomp unknown ❌ 1200.07000 4747.25000
veriT veriT_default unsat ✅ 0.05528 0.05563
Z3 z3-4.8.11_default unknown ❌ 1200.03000 1199.78000
z3-4.8.8_default unknown ❌ 1200.02000 1199.84000
SMT-COMP 2024 0.67 (1/3) cvc5 cvc5 unsat ✅ 0.57194 0.47170
iProver iProver v3.9 unknown ❌ 1201.74601 4750.77361
SMTInterpol SMTInterpol unknown ❌ 366.79054 1084.06086