Benchmark
non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.1458882.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 |
|---|
| Size | 64050 |
| Compressed Size | 10143 |
| License |
Creative Commons Attribution 4.0 International
(CC-BY-4.0)
|
| Category | industrial |
| First Occurrence | 2014-07-21 |
| Generated By | — |
| Generated On | — |
| Generator | — |
| Dolmen OK | 1 |
| strict Dolmen OK | — |
| check-sat calls | 1 |
| Status | unsat |
| Inferred Status | unsat |
| Size | 64042 |
| Compressed Size | 10168 |
| Max. Term Depth | 15 |
| Asserts | 458 |
| Declared Functions | 79 |
| Declared Constants | 80 |
| Declared Sorts | 81 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
true | 1 |
false | 6 |
ite | 21 |
not | 71 |
or | 24 |
and | 43 |
=> | 132 |
= | 732 |
forall | 464 |
exists | 8 |
let | 129 |
Int | 238 |
+ | 144 |
- | 24 |
* | 11 |
< | 71 |
<= | 60 |
| | | | | |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2017
|
0.50 (2/4) |
CVC4 |
CVC4-smtcomp2017-main default |
unsat ✅
|
20.27710
|
20.27520
|
| |
Vampire |
vampire4.2-smt vampire |
unsat ✅
|
3.88495
|
15.26000
|
| |
veriT |
veriT-2017-06-17 default |
unknown ❌
|
600.06600
|
600.01200
|
| |
Z3 |
z3-4.5.0 default |
unknown ❌
|
378.46000
|
378.35300
|
|
SMT-COMP 2018
|
0.50 (2/4) |
CVC4 |
master-2018-06-10-b19c840-competition-default_default |
unsat ✅
|
30.66670
|
30.66120
|
| |
Vampire |
vampire-4.3-smt_vampire_smtcomp |
unsat ✅
|
0.58144
|
0.63113
|
| |
veriT |
veriT_default |
unknown ❌
|
1200.14000
|
1200.13000
|
| |
Z3 |
z3-4.7.1_default |
unknown ❌
|
1200.02000
|
1199.72000
|
|
SMT-COMP 2020
|
0.50 (4/8) |
Alt-Ergo |
Alt-Ergo-SMTComp-2020_default |
unsat ✅
|
325.42000
|
1292.76000
|
| |
CVC4 |
CVC4-sq-final_default |
unsat ✅
|
30.39550
|
30.38020
|
| |
Par4 |
Par4-wrapped-sq_default |
unsat ✅
|
30.40060
|
90.40000
|
| |
SMTInterpol |
smtinterpol-2.5-679-gacfde87a_default |
unknown ❌
|
1200.11000
|
4172.49000
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.3_s_default |
unknown ❌
|
2.36235
|
3.47328
|
| |
Vampire |
vampire_smt_4.5_vampire_smtcomp |
unsat ✅
|
0.99424
|
3.68000
|
| |
veriT |
veriT_default |
unknown ❌
|
1200.04000
|
1199.99000
|
| |
|
veriT+vite_default |
unknown ❌
|
1200.05000
|
1200.05000
|
| |
Z3 |
z3-4.8.8_default |
unknown ❌
|
587.50800
|
587.43900
|
|
SMT-COMP 2021
|
0.50 (4/8) |
CVC4 |
CVC4-sq-final_default |
unsat ✅
|
30.39070
|
30.38830
|
| |
cvc5 |
cvc5-fixed_default |
unsat ✅
|
30.33940
|
30.33600
|
| |
Par4 |
Par4-wrapped-sq_default |
unsat ✅
|
30.41870
|
91.10000
|
| |
SMTInterpol |
smtinterpol-2.5-823-g881e8631_default |
unknown ❌
|
1200.02000
|
4273.85000
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.6_default |
unknown ❌
|
2.91204
|
4.90609
|
| |
Vampire |
vampire_smt_4.6-fixed_vampire_smtcomp |
unsat ✅
|
0.76814
|
2.63000
|
| |
|
vampire_smt_4.5_vampire_smtcomp |
unknown ❌
|
0.88910
|
2.99000
|
| |
veriT |
veriT_default |
unknown ❌
|
1200.02000
|
1219.87000
|
| |
Z3 |
z3-4.8.11_default |
unknown ❌
|
746.57800
|
746.39100
|
| |
|
z3-4.8.8_default |
unknown ❌
|
587.56000
|
587.40200
|
|
SMT-COMP 2022
|
0.50 (3/6) |
CVC4 |
CVC4-sq-final_default |
unsat ✅
|
30.36830
|
30.36450
|
| |
cvc5 |
cvc5-default-2022-07-02-b15e116-wrapped_sq |
unsat ✅
|
30.46240
|
30.45690
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.7-wrapped_default |
unknown ❌
|
2.93051
|
5.84321
|
| |
Vampire |
vampire_4.7_smt_fix-wrapped_vampire_smtcomp |
unsat ✅
|
0.52985
|
1.93000
|
| |
veriT |
veriT_default |
unknown ❌
|
1200.05000
|
1199.86000
|
| |
Z3 |
z3-4.8.17_default |
unknown ❌
|
353.18800
|
353.14200
|
|
SMT-COMP 2023
|
0.40 (3/5) |
cvc5 |
cvc5-default-2023-05-16-ea045f305_sq |
unsat ✅
|
33.67270
|
31.82170
|
| |
|
cvc5-default-2022-07-02-b15e116-wrapped_sq |
unsat ✅
|
32.03660
|
32.02900
|
| |
iProver |
iProver-3.8-fix_iprover_SMT |
unsat ✅
|
8.67041
|
31.74000
|
| |
SMTInterpol |
smtinterpol-2.5-1272-g2d6d356c_default |
unknown ❌
|
1200.05000
|
4286.52000
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.9_default |
unknown ❌
|
2.73644
|
4.95102
|
| |
Vampire |
vampire_4.8_smt_pre_vampire_smtcomp |
unsat ✅
|
0.63722
|
2.36000
|
|
SMT-COMP 2024
|
0.33 (2/3) |
cvc5 |
cvc5 |
unsat ✅
|
30.96296
|
30.84888
|
| |
iProver |
iProver v3.9 |
unsat ✅
|
125.60663
|
485.99880
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
1202.74368
|
1730.38616
|
|
SMT-COMP 2025
|
0.50 (2/4) |
cvc5 |
cvc5 |
unsat ✅
|
30.65075
|
30.52694
|
| |
iProver |
iProver v3.9.3 |
unsat ✅
|
835.26856
|
3310.00829
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
1201.85773
|
2322.39657
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT |
unknown ❌
|
2.17433
|
4.79749
|