Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.926493.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
Size33760
Compressed Size4960
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 33752
Compressed Size4985
Max. Term Depth12
Asserts 329
Declared Functions31
Declared Constants59
Declared Sorts 42
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 false33 ite6 not48
or22 and17 =>185 =665
forall309 exists12 let22 Int172
-35 <84 <=61

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.50 (2/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.08710 0.08643
Vampire vampire4.2-smt vampire unsat ✅ 122.93500 488.59000
veriT veriT-2017-06-17 default unknown ❌ 600.02500 599.87000
Z3 z3-4.5.0 default unknown ❌ 600.01400 599.78000
SMT-COMP 2018 0.75 (1/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.09617 0.09643
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.04000 4774.25000
veriT veriT_default unknown ❌ 1200.05000 1199.97000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.98000
SMT-COMP 2019 0.50 (4/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 884.24900 3513.90000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.09971 0.10008
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.09968 0.09993
Par4 Par4-wrapped-sq_default unsat ✅ 0.10912 0.00568
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.04000 2409.78000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.37431 3.40014
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.17064 3.38785
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.22356 3.32582
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 162.79600 646.52000
veriT veriT-wrapped-sq_default unknown ❌ 2400.02000 2399.56000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 1329.42000 1328.78000
SMT-COMP 2023 0.40 (3/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.08125 0.08179
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.17269 0.17325
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 51.70850 200.67300
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.04000 1286.56000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.98312 4.71457
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 47.40760 187.79000
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.28178 0.18243
iProver iProver v3.9 unsat ✅ 120.03806 462.66151
SMTInterpol SMTInterpol unknown ❌ 1201.74510 1272.21577
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.31649 0.19539
iProver iProver v3.9.3 unsat ✅ 20.55405 71.73283
SMTInterpol SMTInterpol unknown ❌ 937.03654 2829.91991
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.91063 4.02857