Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/z3.1517975.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
Size16277
Compressed Size3122
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 16269
Compressed Size3077
Max. Term Depth9
Asserts 89
Declared Functions85
Declared Constants72
Declared Sorts 94
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true11 not59 or11 and13
=>23 =180 forall70 exists36
Int9 <23 <=10

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01713 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 20.40650 20.40190
veriT veriT-smtcomp2014 default unsat ✅ 0.02271 0.01400
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.03946 0.03099
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.00960 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.06713 0.06499
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.06758 0.06499
veriT veriT default unsat ✅ 0.01767 0.01700
Z3 z3 4.4.0 default unsat ✅ 0.17092 0.17097
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.10151 0.10179
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 2.40456 2.41538
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.13279 0.21425
veriT veriT-dev default unsat ✅ 0.01640 0.01656
Z3 z3-4.4.1 default unsat ✅ 0.15985 0.16112
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.07640 0.07619
Vampire vampire4.2-smt vampire unsat ✅ 2.19383 8.49000
veriT veriT-2017-06-17 default unsat ✅ 0.02271 0.02240
Z3 z3-4.5.0 default unsat ✅ 0.06661 0.06558
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.08159 0.08183
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 209.58800 833.66400
veriT veriT_default unsat ✅ 0.02576 0.02603
Z3 z3-4.7.1_default unsat ✅ 0.08254 0.08246
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.08159 0.08227
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.07860 0.07897
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.07556 0.07585
Par4 Par4-wrapped-sq_default unsat ✅ 0.04142 0.00556
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.03000 2421.79000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.58105 3.69623
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.01723 3.18507
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.40602 3.63217
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.84667 3.19000
veriT veriT-wrapped-sq_default unsat ✅ 0.02978 0.03005
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.08723 0.08720
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.25907 0.15946
iProver iProver v3.9 unsat ✅ 526.79776 2075.52250
SMTInterpol SMTInterpol unknown ❌ 1202.24036 1529.56382
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.33683 0.21713
iProver iProver v3.9.3 unsat ✅ 112.08430 432.07834
SMTInterpol SMTInterpol unknown ❌ 1201.47303 1304.73222
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.93835 4.08889