Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.688460.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
Size7907
Compressed Size1182
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 7899
Compressed Size1177
Max. Term Depth10
Asserts 49
Declared Functions3
Declared Constants5
Declared Sorts 5
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true6 false20 not15 or8
and5 =>85 =175 forall68
exists29 let5

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.02969 0.02891
Vampire vampire4.2-smt vampire unsat ✅ 0.05581 0.05400
veriT veriT-2017-06-17 default unknown ❌ 600.01800 599.93000
Z3 z3-4.5.0 default unknown ❌ 600.02000 599.73000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.02944 0.02967
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.17647 0.08846
veriT veriT_default unknown ❌ 1200.02000 1199.79000
Z3 z3-4.7.1_default unknown ❌ 1200.10000 1200.03000
SMT-COMP 2019 0.50 (4/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.69798 2.64000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.03535 0.03565
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.03220 0.03249
Par4 Par4-wrapped-sq_default unsat ✅ 0.04073 0.00555
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.05000 6844.11000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.24864 3.12773
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.03034 3.27028
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.27081 3.37441
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.17606 0.09614
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.17353 0.08900
veriT veriT-wrapped-sq_default unknown ❌ 2400.03000 2399.82000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 264.01200 263.93400
SMT-COMP 2021 0.43 (4/7) CVC4 CVC4-sq-final_default unsat ✅ 0.03950 0.03981
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 0.77475 1.31250
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.11000 1227.25000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.82840 4.66221
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.09114 0.08746
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.07027 0.07010
veriT veriT_default unsat ✅ 1.02175 1.02217
Z3 z3-4.8.11_default unknown ❌ 446.33300 446.25000
SMT-COMP 2023 0.17 (5/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.03228 0.03283
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.03938 0.03997
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 0.64825 0.84254
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unsat ✅ 69.77250 89.60300
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.88467 4.74900
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.07316 0.07311
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 2.05296 2.05280
SMT-COMP 2024 cvc5 cvc5 unsat ✅ 0.22923 0.12970
iProver iProver v3.9 unsat ✅ 0.85617 1.39708
SMTInterpol SMTInterpol unsat ✅ 15.72014 30.78414
Yices2 Yices2 unsat ✅ 1.11400 1.01429