Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1170236.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
Size55282
Compressed Size7106
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 55274
Compressed Size7120
Max. Term Depth12
Asserts 405
Declared Functions13
Declared Constants20
Declared Sorts 15
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 false10 not51 or22
and30 =>197 =801 forall404
exists5 let162

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 2400.79000 2401.52000
CVC4 CVC4 f7118b2 default unsat ✅ 0.37846 0.36594
veriT veriT-smtcomp2014 default unknown ❌ 2399.02000 2400.03000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 3.63365 3.63445
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 2402.81000 2403.69000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.62650 0.62390
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.62208 0.61990
veriT veriT default unsat ✅ 1320.36000 1320.84000
Z3 z3 4.4.0 default unsat ✅ 8.07013 8.07277
SMT-COMP 2016 0.33 (4/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.86277 0.86378
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.14690 0.14772
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.26900 0.14402
veriT veriT-dev default unsat ✅ 181.81000 181.89500
Z3 z3-4.4.1 default unsat ✅ 20.89390 20.90160
SMT-COMP 2017 0.33 (4/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.90026 0.89988
Vampire vampire4.2-smt vampire unsat ✅ 0.72392 2.74000
veriT veriT-2017-06-17 default unsat ✅ 5.45686 5.45576
Z3 z3-4.5.0 default unsat ✅ 2.60634 2.60620
SMT-COMP 2018 0.33 (4/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 1.62107 1.62115
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.28017 0.16012
veriT veriT_default unsat ✅ 32.18600 32.18760
Z3 z3-4.7.1_default unsat ✅ 3.28966 3.28913
SMT-COMP 2021 0.43 (4/7) CVC4 CVC4-sq-final_default unsat ✅ 1.10345 1.10361
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 0.79007 1.88851
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.06000 4265.28000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.99694 4.79934
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.50747 0.27653
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.39966 0.21933
veriT veriT_default unsat ✅ 0.45002 0.45031
Z3 z3-4.8.11_default unknown ❌ 1200.03000 1199.93000
SMT-COMP 2023 0.50 (3/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 6.86962 6.86652
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 30.53980 30.52660
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 0.65233 1.94000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.04000 4233.37000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.66013 4.63564
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.45523 0.27030
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.03000 1199.78000
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 unsat ✅ 4.63618 4.50415
iProver iProver v3.9.3 unsat ✅ 0.86734 2.25548
SMTInterpol SMTInterpol unknown ❌ 592.40934 2268.45394
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.94308 4.14068
Yices2 Yices2 unknown ❌ 1201.45312 1201.11073