Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.722947.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
Size60396
Compressed Size7082
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 60388
Compressed Size7079
Max. Term Depth11
Asserts 453
Declared Functions19
Declared Constants35
Declared Sorts 24
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true3 false24 ite2 not75
or40 and49 =>435 =1116
forall414 exists17 let118

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 CVC3 CVC3 default unsat ✅ 1.92322 1.91571
CVC4 CVC4 f7118b2 default unsat ✅ 1.53737 1.52577
veriT veriT-smtcomp2014 default unsat ✅ 3.22655 3.21851
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.32977 0.32195
SMT-COMP 2015 CVC3 CVC3 default unsat ✅ 1.47707 1.47677
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 9.03088 9.03063
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 8.84222 8.84166
veriT veriT default unsat ✅ 0.32599 0.32495
Z3 z3 4.4.0 default unsat ✅ 0.32695 0.32695
SMT-COMP 2016 0.33 (4/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1.35410 1.35505
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.10626 0.10683
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.10168 0.05673
veriT veriT-dev default unsat ✅ 10.33830 10.34350
Z3 z3-4.4.1 default unsat ✅ 0.35382 0.35527
SMT-COMP 2017 0.33 (4/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 1.34045 1.33488
Vampire vampire4.2-smt vampire unsat ✅ 0.07194 0.06757
veriT veriT-2017-06-17 default unsat ✅ 6.70485 6.70500
Z3 z3-4.5.0 default unsat ✅ 0.34464 0.34458
SMT-COMP 2018 0.33 (4/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.77185 0.77198
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.12770 0.10650
veriT veriT_default unsat ✅ 6.31025 6.31079
Z3 z3-4.7.1_default unsat ✅ 0.37372 0.37362
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 13.60480 53.66000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.59506 0.59537
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.65987 0.66019
Par4 Par4-wrapped-sq_default unsat ✅ 0.39659 0.00688
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.06000 2409.58000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.34829 3.45703
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.27790 3.38660
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.30167 3.35866
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.21676 0.20451
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.10991 0.10983
veriT veriT-wrapped-sq_default unsat ✅ 6.54927 6.54899
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.36028 0.36022
SMT-COMP 2021 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.59203 0.59237
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 0.78660 1.94396
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.03000 4197.88000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.94512 5.37537
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.09730 0.09490
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.07872 0.07198
veriT veriT_default unsat ✅ 0.82308 0.82348
Z3 z3-4.8.11_default unsat ✅ 0.32084 0.32080
SMT-COMP 2022 0.14 (6/7) CVC4 CVC4-sq-final_default unsat ✅ 0.55797 0.55837
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.50607 0.50663
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.78225 4.80511
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.09752 0.09745
veriT veriT_default unsat ✅ 2.38097 2.38164
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 20.47960 20.47710
Z3 z3-4.8.17_default unsat ✅ 0.35375 0.35550
SMT-COMP 2023 0.33 (4/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.51752 0.51810
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.48940 0.48999
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 1.14985 2.86419
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.07000 4226.32000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.71939 4.74711
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.10401 0.10179
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 51.91880 51.92080
SMT-COMP 2024 0.25 (3/4) cvc5 cvc5 unsat ✅ 0.48369 0.38362
iProver iProver v3.9 unsat ✅ 1.41556 3.91908
SMTInterpol SMTInterpol unknown ❌ 1202.72029 4519.17428
Yices2 Yices2 unsat ✅ 115.32151 115.17757