Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.727624.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
Size8156
Compressed Size1500
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 8148
Compressed Size1499
Max. Term Depth8
Asserts 71
Declared Functions19
Declared Constants31
Declared Sorts 21
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 false2 ite1 not2
or1 =>7 =90 forall39
let3

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 1760.89000 1761.51000
CVC4 CVC4 f7118b2 default sat ✅ 40.66590 40.65980
veriT veriT-smtcomp2014 default unknown ❌ 2399.21000 2400.01000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.81000 2400.08000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2402.42000 2403.24000
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.20670 20.20690
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.20440 20.20790
veriT veriT default unknown ❌ 2400.01000 2400.51000
Z3 z3 4.4.0 default unknown ❌ 2324.42000 2324.51000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 323.29700 303.18400
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.73150 9.78011
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.07505 0.06463
veriT veriT-dev default unknown ❌ 2400.02000 2401.47000
Z3 z3-4.4.1 default unknown ❌ 2400.04000 2400.88000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 464.35100 452.16000
Vampire vampire4.2-smt vampire sat ✅ 0.06652 0.06268
veriT veriT-2017-06-17 default unknown ❌ 600.02600 599.89000
Z3 z3-4.5.0 default unknown ❌ 600.02800 599.95000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 488.24300 481.78600
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.09640 0.09616
veriT veriT_default unknown ❌ 1200.03000 1199.84000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1200.03000
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 485.92500 481.75400
iProver iProver-v3.5-final-fix2_iProver_SMT sat ✅ 0.77143 1.98000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.05000 4400.62000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.91083 10.03330
Vampire vampire_smt_4.6-fixed_vampire_smtcomp sat ✅ 0.15437 0.09111
vampire_smt_4.5_vampire_smtcomp sat ✅ 0.12961 0.07315
veriT veriT_default unknown ❌ 1200.02000 1199.90000
Z3 z3-4.8.11_default unknown ❌ 1172.95000 1172.70000
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 sat ✅ 540.39953 539.97677
iProver iProver v3.9 sat ✅ 1.37435 3.91168
SMTInterpol SMTInterpol unknown ❌ 1202.72112 4606.86037
Yices2 Yices2 unknown ❌ 1201.22991 1200.87725
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 sat ✅ 540.40739 540.23921
iProver iProver v3.9.3 sat ✅ 1.36318 3.77117
SMTInterpol SMTInterpol unknown ❌ 610.48891 2356.04621
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.89627 3.98699
Yices2 Yices2 unknown ❌ 1201.35348 1200.97912