Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.851136.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
Size44063
Compressed Size6359
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 44055
Compressed Size6358
Max. Term Depth14
Asserts 459
Declared Functions32
Declared Constants52
Declared Sorts 29
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true3 false13 ite7 not45
or2 and13 =>124 =729
forall377 exists8 let33 Int323
+130 -77 <99 <=53

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.50 (2/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.11116 0.11093
Vampire vampire4.2-smt vampire unsat ✅ 0.31632 0.31222
veriT veriT-2017-06-17 default unknown ❌ 600.03800 600.02800
Z3 z3-4.5.0 default unknown ❌ 600.01400 599.80000
SMT-COMP 2018 0.50 (2/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.11849 0.11864
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.84573 3.17000
veriT veriT_default unknown ❌ 1200.02000 1199.98000
Z3 z3-4.7.1_default unknown ❌ 768.73000 768.45300
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.04000 9533.26000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.12395 0.12430
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.12222 0.12252
Par4 Par4-wrapped-sq_default unsat ✅ 0.13345 0.00566
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.08000 2408.64000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.64628 3.62965
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.10698 3.38766
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.71478 3.64321
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 1.38662 5.28000
veriT veriT-wrapped-sq_default unknown ❌ 2400.07000 2400.14000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 550.45700 550.37400
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.37811 0.25384
iProver iProver v3.9.3 unsat ✅ 1.89794 5.17740
SMTInterpol SMTInterpol unknown ❌ 676.49381 2591.99394
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.94518 4.18258