Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1440135.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
Size15462
Compressed Size2544
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 sat
Inferred Status sat
Size 15454
Compressed Size2596
Max. Term Depth9
Asserts 134
Declared Functions18
Declared Constants26
Declared Sorts 20
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false10 ite1 not16 or15
=>74 =245 forall125 let14

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 1450.90000 1450.92000
CVC4 CVC4 f7118b2 default sat ✅ 50.81010 50.77930
veriT veriT-smtcomp2014 default unknown ❌ 1122.77000 1123.12000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 1126.63000 1126.74000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 1310.13000 1302.67000
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 165.70300 165.68000
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 166.31900 166.33000
veriT veriT default unknown ❌ 2400.01000 2400.63000
Z3 z3 4.4.0 default unknown ❌ 574.03500 574.13800
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 311.91300 309.68300
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 10.44190 10.48950
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.79757 2.95000
veriT veriT-dev default unknown ❌ 2400.02000 2401.30000
Z3 z3-4.4.1 default unknown ❌ 292.84700 292.96000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 460.93700 460.39600
Vampire vampire4.2-smt vampire sat ✅ 0.90407 3.46000
veriT veriT-2017-06-17 default unknown ❌ 600.08300 599.99000
Z3 z3-4.5.0 default unknown ❌ 344.24700 344.16600
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 484.30900 483.67200
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 1.07502 3.86000
veriT veriT_default unknown ❌ 1200.07000 1200.05000
Z3 z3-4.7.1_default unknown ❌ 649.24500 649.02700
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.08000 9533.87000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 963.88900 963.60500
master-2018-06-10-b19c840-competition-default_default sat ✅ 482.78300 482.34700
Par4 Par4-wrapped-sq_default sat ✅ 482.60400 1446.49000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.04000 8741.16000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.21745 3.35746
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.26134 3.36284
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.20085 3.38145
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 40.77070 161.61000
vampire-4.3-smt_vampire_smtcomp sat ✅ 1.48627 5.70000
veriT veriT-wrapped-sq_default unknown ❌ 2400.02000 2400.12000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 308.98900 308.98700
SMT-COMP 2022 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 482.43400 482.04200
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 515.80800 512.40700
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.71866 4.70179
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp sat ✅ 0.99265 3.51000
veriT veriT_default unknown ❌ 1200.08000 1199.91000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.09000 1199.99000
Z3 z3-4.8.17_default unknown ❌ 173.25800 173.25700
SMT-COMP 2025 0.80 (1/5) cvc5 cvc5 sat ✅ 541.93354 541.77250
iProver iProver v3.9.3 unknown ❌ 1201.75101 4782.56596
SMTInterpol SMTInterpol unknown ❌ 807.94061 3129.57948
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.92877 4.11668
Yices2 Yices2 unknown ❌ 1201.42408 1201.16135