Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.925838.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
Size47500
Compressed Size6747
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 unknown
Inferred Status unsat
Size 47492
Compressed Size6779
Max. Term Depth12
Asserts 457
Declared Functions32
Declared Constants60
Declared Sorts 42
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 false40 ite16 not78
or29 and31 =>278 =943
forall427 exists21 let37 Int212
-45 <108 <=84

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.50 (2/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.12305 0.12263
Vampire vampire4.2-smt vampire unsat ✅ 123.57500 499.23000
veriT veriT-2017-06-17 default unknown ❌ 600.03200 599.93000
Z3 z3-4.5.0 default unknown ❌ 499.62800 499.48500
SMT-COMP 2018 0.75 (1/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.13477 0.13494
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.07000 4774.35000
veriT veriT_default unknown ❌ 1200.03000 1199.96000
Z3 z3-4.7.1_default unknown ❌ 1200.11000 1200.00000
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.07000 9534.56000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.13731 0.13763
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.13781 0.13812
Par4 Par4-wrapped-sq_default unsat ✅ 0.16234 0.00613
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.03000 2403.75000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.26076 3.42842
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.16627 3.32429
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.32385 3.36327
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 975.98800 3870.30000
veriT veriT-wrapped-sq_default unknown ❌ 2400.03000 2399.89000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 1803.56000 1802.93000
SMT-COMP 2020 0.75 (2/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.10000 4767.55000
CVC4 CVC4-sq-final_default unsat ✅ 0.16555 0.16584
Par4 Par4-wrapped-sq_default unsat ✅ 0.15028 0.00692
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.02000 1243.60000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.53099 3.51726
Vampire vampire_smt_4.5_vampire_smtcomp unknown ❌ 1200.08000 4742.88000
veriT veriT_default unknown ❌ 1200.02000 1199.72000
veriT+vite_default unknown ❌ 1200.05000 1199.89000
Z3 z3-4.8.8_default unknown ❌ 275.41500 275.38000
SMT-COMP 2023 0.40 (3/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.10979 0.11034
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.22431 0.22476
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 136.27700 532.02000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.04000 4212.00000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.85167 5.00475
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 840.20400 3349.05000
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.26011 0.16067
iProver iProver v3.9 unsat ✅ 363.72718 1430.20348
SMTInterpol SMTInterpol unknown ❌ 609.02082 1685.70473
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 0.33845 0.20718
iProver iProver v3.9.3 unknown ❌ 1201.78944 4762.10951
SMTInterpol SMTInterpol unknown ❌ 792.07798 2777.97266
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.94914 4.13442