Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.1004205.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
Size55002
Compressed Size7992
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 54994
Compressed Size8009
Max. Term Depth12
Asserts 457
Declared Functions34
Declared Constants57
Declared Sorts 40
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false8 not48 or31 and44
=>214 =770 forall431 exists14
let66 Int173 +30 -8
*10 <1 <=141

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.00958 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 0.78791 0.77588
veriT veriT-smtcomp2014 default unsat ✅ 0.20222 0.19397
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 23.74350 23.74040
SMT-COMP 2015 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.00926 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.25188 0.24896
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.25024 0.24796
veriT veriT default unknown ❌ 2400.01000 2401.01000
Z3 z3 4.4.0 default unsat ✅ 30.17440 30.18640
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.22058 0.22093
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 7.06404 7.09551
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 1.55669 6.02000
veriT veriT-dev default unsat ✅ 0.10051 0.10078
Z3 z3-4.4.1 default unsat ✅ 30.21460 30.23360
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.22234 0.22211
Vampire vampire4.2-smt vampire unsat ✅ 7.78110 30.76000
veriT veriT-2017-06-17 default unsat ✅ 0.07540 0.07464
Z3 z3-4.5.0 default unsat ✅ 33.06700 33.05450
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.24109 0.24125
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 320.33500 1273.94000
veriT veriT_default unsat ✅ 0.07715 0.07739
Z3 z3-4.7.1_default unsat ✅ 0.31659 0.31653
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 1.86275 7.23000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.24604 0.24639
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.24685 0.24718
Par4 Par4-wrapped-sq_default unsat ✅ 0.08857 0.00543
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 1836.40000 3307.12000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.36809 3.39771
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.24882 3.31754
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.38509 3.35945
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 8.46813 33.32000
veriT veriT-wrapped-sq_default unsat ✅ 0.08098 0.08136
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 26.08650 26.07070
SMT-COMP 2020 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 1.52994 5.81000
CVC4 CVC4-sq-final_default unsat ✅ 0.31012 0.31040
Par4 Par4-wrapped-sq_default unsat ✅ 0.09189 0.00619
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.08000 1312.50000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.49110 3.50667
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 1.77849 6.88000
veriT veriT_default unsat ✅ 0.08475 0.08511
veriT+vite_default unsat ✅ 0.27175 0.27207
Z3 z3-4.8.8_default unsat ✅ 25.62290 25.61370
SMT-COMP 2022 0.17 (5/6) CVC4 CVC4-sq-final_default unsat ✅ 0.37848 0.37881
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.32333 0.32391
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.80784 4.92834
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 1.95906 7.39000
veriT veriT_default unsat ✅ 0.21099 0.21130
Z3 z3-4.8.17_default unsat ✅ 0.23609 0.23791
SMT-COMP 2023 0.40 (3/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.27107 0.27114
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.32093 0.32149
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 261.84600 1026.99000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.05000 4232.34000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.83499 4.78846
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 1.70312 6.52000
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.44127 0.30305
iProver iProver v3.9.3 unsat ✅ 278.22494 1096.05090
SMTInterpol SMTInterpol unknown ❌ 1201.85856 3292.14289
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.94505 3.90915