Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.624244.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
Size2486
Compressed Size795
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 2478
Compressed Size792
Max. Term Depth6
Asserts 14
Declared Functions15
Declared Constants20
Declared Sorts 20
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2 =14 forall8

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.04927 0.04799
CVC4 CVC4 f7118b2 default sat ✅ 40.06520 40.06490
veriT veriT-smtcomp2014 default unknown ❌ 56.53460 56.54940
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 0.03217 0.03099
SMT-COMP 2015 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.05856 0.05799
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.03020 20.03100
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.02930 20.03000
veriT veriT default unknown ❌ 1120.09000 1120.43000
Z3 z3 4.4.0 default sat ✅ 0.05430 0.05399
SMT-COMP 2016 0.50 (3/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 300.16800 300.31100
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 0.07336 0.07386
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.04379 0.03943
veriT veriT-dev default unknown ❌ 9.06514 9.05755
Z3 z3-4.4.1 default sat ✅ 0.04998 0.05124
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 450.24700 450.16900
Vampire vampire4.2-smt vampire sat ✅ 0.04476 0.04327
veriT veriT-2017-06-17 default unknown ❌ 18.53340 18.54300
Z3 z3-4.5.0 default sat ✅ 0.05963 0.05890
SMT-COMP 2018 0.50 (3/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 480.29300 480.26300
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.06379 0.06399
veriT veriT_default unknown ❌ 4.70172 4.71083
Z3 z3-4.7.1_default sat ✅ 0.06538 0.06534
SMT-COMP 2020 0.57 (3/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 0.05348 0.15168
CVC4 CVC4-sq-final_default sat ✅ 480.31700 480.28600
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 960.46200 960.32200
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.08000 1205.81000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.26635 3.41422
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 0.04554 0.04537
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.05008 0.04999
veriT veriT_default unknown ❌ 1200.03000 1199.91000
veriT+vite_default unknown ❌ 383.82800 383.73000
Z3 z3-4.8.8_default sat ✅ 0.07643 0.07639
SMT-COMP 2021 0.43 (4/7) CVC4 CVC4-sq-final_default sat ✅ 480.36000 480.30200
iProver iProver-v3.5-final-fix2_iProver_SMT sat ✅ 0.76909 0.82442
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.08000 1583.86000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.81243 4.68006
Vampire vampire_smt_4.6-fixed_vampire_smtcomp sat ✅ 0.05484 0.05472
vampire_smt_4.5_vampire_smtcomp sat ✅ 0.04693 0.04674
veriT veriT_default unknown ❌ 5.51192 5.51757
Z3 z3-4.8.11_default sat ✅ 0.04057 0.04054
SMT-COMP 2023 0.50 (3/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 510.25300 510.25000
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 510.24100 510.19600
iProver iProver-3.8-fix_iprover_SMT sat ✅ 0.65078 0.81000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.02000 1217.02000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.82031 4.71583
Vampire vampire_4.8_smt_pre_vampire_smtcomp sat ✅ 0.05312 0.05306
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.82000
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 sat ✅ 540.31883 540.12452
iProver iProver v3.9.3 sat ✅ 0.89676 1.03610
SMTInterpol SMTInterpol unknown ❌ 1201.89142 3189.79954
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.91150 4.03014
Yices2 Yices2 unknown ❌ 1201.29404 1201.07185