Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1369461.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
Size40791
Compressed Size6927
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 40783
Compressed Size6959
Max. Term Depth9
Asserts 330
Declared Functions89
Declared Constants93
Declared Sorts 100
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true2 false18 ite23 not108
or9 and54 =>127 =682
forall317 exists4 let37

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 1.00 (0/4) CVC3 CVC3 default unknown ❌ 764.54700 764.67600
CVC4 CVC4 f7118b2 default unknown ❌ 2399.71000 2400.04000
veriT veriT-smtcomp2014 default unknown ❌ 2399.12000 2400.04000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2250.85000 2250.93000
SMT-COMP 2015 1.00 (0/4) CVC3 CVC3 default unknown ❌ 2400.77000 2401.57000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 503.31800 501.38900
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 538.11700 536.03900
veriT veriT default unknown ❌ 2400.01000 2400.93000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.55000
SMT-COMP 2016 0.83 (1/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.02000 2371.55000
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 1.34416 1.35145
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.11911 0.11967
veriT veriT-dev default unknown ❌ 2400.01000 2401.30000
Z3 z3-4.4.1 default unknown ❌ 2400.06000 2401.18000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 472.42300 461.97700
Vampire vampire4.2-smt vampire unsat ✅ 0.19817 0.19598
veriT veriT-2017-06-17 default unknown ❌ 600.11500 600.02200
Z3 z3-4.5.0 default unknown ❌ 600.03800 600.00000
SMT-COMP 2018 0.83 (1/6) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.02000 1224.99000
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.37325 0.20475
veriT veriT_default unknown ❌ 1200.05000 1200.00000
Z3 z3-4.7.1_default unknown ❌ 844.99700 844.66000
SMT-COMP 2019 0.50 (4/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 23.94880 95.01000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 67.29430 67.11770
master-2018-06-10-b19c840-competition-default_default unsat ✅ 40.90460 40.87720
Par4 Par4-wrapped-sq_default unsat ✅ 42.37940 126.89000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.02000 2410.56000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.39118 3.74805
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.15610 3.32583
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.32115 3.63548
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.79441 2.94000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.39805 0.19820
veriT veriT-wrapped-sq_default unknown ❌ 2400.02000 2399.56000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 1699.50000 1699.23000
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default unsat ✅ 32.43350 32.36030
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 1.27886 3.66000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.03000 3726.05000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.89253 4.92098
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.35480 0.22767
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.22427 0.22339
veriT veriT_default unknown ❌ 1200.03000 1199.90000
Z3 z3-4.8.11_default unknown ❌ 698.60700 698.56400
SMT-COMP 2023 0.50 (3/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 46.63170 44.95280
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 39.69930 39.66690
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 1.15118 3.47896
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.10000 3472.27000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.94792 4.68959
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.23361 0.17894
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.03000 1199.97000
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 unsat ✅ 37.29030 37.18878
iProver iProver v3.9 unsat ✅ 1.38665 3.89577
SMTInterpol SMTInterpol unknown ❌ 1202.72070 4498.60427
Yices2 Yices2 unknown ❌ 1201.25919 1201.11099
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 unsat ✅ 33.97085 33.85061
iProver iProver v3.9.3 unsat ✅ 0.85754 2.24523
SMTInterpol SMTInterpol unknown ❌ 128.56384 453.09831
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.92213 3.98172
Yices2 Yices2 unknown ❌ 1201.29193 1201.07699