Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.1470483.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
Size17660
Compressed Size2632
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 17652
Compressed Size2645
Max. Term Depth10
Asserts 143
Declared Functions10
Declared Constants15
Declared Sorts 10
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false7 not18 or16 and16
=>100 =203 forall150 let29
Int224 -32 *4 <=139

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.00904 0.00800
CVC4 CVC4 f7118b2 default unsat ✅ 0.05077 0.04099
veriT veriT-smtcomp2014 default unsat ✅ 0.02251 0.01400
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 1577.35000 1577.64000
SMT-COMP 2015 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.00881 0.00800
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.04848 0.04599
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.04839 0.04599
veriT veriT default unsat ✅ 0.01555 0.01500
Z3 z3 4.4.0 default unknown ❌ 547.06300 547.28300
SMT-COMP 2016 0.25 (3/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.05792 0.05813
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.69853 0.70178
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.12861 0.06936
veriT veriT-dev default unsat ✅ 0.01638 0.01660
Z3 z3-4.4.1 default unknown ❌ 464.80600 464.96700
SMT-COMP 2017 0.25 (3/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.05871 0.05857
Vampire vampire4.2-smt vampire unsat ✅ 0.07488 0.07482
veriT veriT-2017-06-17 default unsat ✅ 0.02118 0.02026
Z3 z3-4.5.0 default unknown ❌ 528.72800 528.67000
SMT-COMP 2018 0.25 (3/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.06134 0.06152
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.31370 0.23548
veriT veriT_default unsat ✅ 0.02060 0.02085
Z3 z3-4.7.1_default unknown ❌ 777.35200 777.31500
SMT-COMP 2020 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.05711 0.05430
CVC4 CVC4-sq-final_default unsat ✅ 0.07828 0.07856
Par4 Par4-wrapped-sq_default unsat ✅ 0.03338 0.00583
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unsat ✅ 0.64155 1.43165
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.46635 3.41782
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.08804 0.08768
veriT veriT_default unsat ✅ 0.02510 0.02541
veriT+vite_default unsat ✅ 0.02148 0.02180
Z3 z3-4.8.8_default unknown ❌ 327.46200 327.45100
SMT-COMP 2021 0.25 (6/8) CVC4 CVC4-sq-final_default unsat ✅ 0.07931 0.07965
cvc5 cvc5-fixed_default unsat ✅ 0.06916 0.06970
Par4 Par4-wrapped-sq_default unsat ✅ 0.03344 0.00689
SMTInterpol smtinterpol-2.5-823-g881e8631_default unsat ✅ 0.68686 1.60475
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.90767 4.63863
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.14111 0.14180
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.10166 0.09924
veriT veriT_default unsat ✅ 0.02154 0.02193
Z3 z3-4.8.11_default unknown ❌ 324.89600 324.85600
z3-4.8.8_default unknown ❌ 329.95700 329.87700
SMT-COMP 2023 0.20 (4/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.05907 0.05962
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.11504 0.11559
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 12.67280 46.65000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unsat ✅ 0.92755 2.44422
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.74195 4.72088
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.11707 0.11668
SMT-COMP 2024 cvc5 cvc5 unsat ✅ 0.23811 0.13835
iProver iProver v3.9 unsat ✅ 3.38520 10.55061
SMTInterpol SMTInterpol unsat ✅ 0.97670 2.30693
SMT-COMP 2025 0.25 (3/4) cvc5 cvc5 unsat ✅ 0.31772 0.18717
iProver iProver v3.9.3 unsat ✅ 2.92475 8.68286
SMTInterpol SMTInterpol unsat ✅ 0.85334 1.93541
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.91852 4.03199