Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.1227907.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
Size56113
Compressed Size8020
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 56105
Compressed Size8043
Max. Term Depth13
Asserts 458
Declared Functions26
Declared Constants38
Declared Sorts 28
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false8 ite10 not86 or15
and27 =>236 =723 forall412
exists7 let166 Int175 +100
-19 *25 <120 <=7

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01666 0.00800
CVC4 CVC4 f7118b2 default unsat ✅ 1.70498 1.69374
veriT veriT-smtcomp2014 default unsat ✅ 0.50074 0.49192
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.24943 0.24196
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.00901 0.00800
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.69603 0.69389
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.68680 0.68390
veriT veriT default unsat ✅ 0.26303 0.26196
Z3 z3 4.4.0 default unsat ✅ 0.29873 0.29895
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.21754 0.21788
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 76.41100 76.80690
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 17.07220 67.62000
veriT veriT-dev default unsat ✅ 0.16964 0.16996
Z3 z3-4.4.1 default unsat ✅ 0.30318 0.30465
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.22149 0.22131
Vampire vampire4.2-smt vampire unsat ✅ 9.22445 36.39000
veriT veriT-2017-06-17 default unsat ✅ 0.28528 0.28231
Z3 z3-4.5.0 default unsat ✅ 0.28160 0.28086
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.24162 0.24178
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 511.15300 2033.58000
veriT veriT_default unsat ✅ 0.26189 0.26213
Z3 z3-4.7.1_default unsat ✅ 0.31326 0.31095
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 4.74089 18.45000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.24753 0.24785
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.24580 0.24608
Par4 Par4-wrapped-sq_default unsat ✅ 0.25982 0.00574
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.06000 2425.63000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.37589 3.36931
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.05265 3.29924
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.22951 3.29038
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 39.51790 156.23000
veriT veriT-wrapped-sq_default unsat ✅ 0.33642 0.33597
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.31317 0.31318
SMT-COMP 2020 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 3.90116 15.33000
CVC4 CVC4-sq-final_default unsat ✅ 0.27943 0.27970
Par4 Par4-wrapped-sq_default unsat ✅ 0.23455 0.00698
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.08000 1247.56000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.32866 3.49261
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 35.58060 141.11000
veriT veriT_default unsat ✅ 0.26412 0.26445
veriT+vite_default unsat ✅ 0.13619 0.13653
Z3 z3-4.8.8_default unsat ✅ 17.49820 17.49730
SMT-COMP 2021 0.25 (6/8) CVC4 CVC4-sq-final_default unsat ✅ 0.28031 0.28062
cvc5 cvc5-fixed_default unsat ✅ 0.25472 0.25524
Par4 Par4-wrapped-sq_default unsat ✅ 0.26382 0.00654
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.03000 4154.66000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.83454 4.76565
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 52.65050 208.42600
vampire_smt_4.5_vampire_smtcomp unsat ✅ 35.67790 147.57000
veriT veriT_default unsat ✅ 0.12979 0.13020
Z3 z3-4.8.11_default unsat ✅ 21.81000 21.80940
z3-4.8.8_default unsat ✅ 20.60350 20.60080
SMT-COMP 2023 0.40 (3/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.25441 0.25496
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.31623 0.31677
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 1.15247 3.56505
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.12000 4140.62000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.91559 4.70371
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 39.71490 157.16000
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.36162 0.26221
iProver iProver v3.9 unsat ✅ 4.37021 13.93980
SMTInterpol SMTInterpol unknown ❌ 1202.71902 4248.05017
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.39390 0.27704
iProver iProver v3.9.3 unsat ✅ 3.87782 12.65760
SMTInterpol SMTInterpol unknown ❌ 1201.87680 4684.71439
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.88904 3.85592