Benchmark
non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.1243352.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 | 5809 |
| Compressed Size | 1127 |
| 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 | 1 |
| check-sat calls | 1 |
| Status | sat |
| Inferred Status | sat |
| Size | 5801 |
| Compressed Size | 1137 |
| Max. Term Depth | 9 |
| Asserts | 48 |
| Declared Functions | 7 |
| Declared Constants | 15 |
| Declared Sorts | 10 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
true | 2 |
false | 7 |
not | 11 |
or | 6 |
and | 2 |
=> | 17 |
= | 86 |
forall | 46 |
exists | 6 |
let | 3 |
Int | 4 |
* | 4 |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2014
|
0.75 (1/4) |
CVC3 |
CVC3 default |
unknown ❌
|
0.01368
|
0.01300
|
| |
CVC4 |
CVC4 f7118b2 default |
sat ✅
|
58.71820
|
58.72010
|
| |
veriT |
veriT-smtcomp2014 default |
unknown ❌
|
2399.21000
|
2400.07000
|
| |
Z3 |
Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default |
unknown ❌
|
2399.61000
|
2400.06000
|
|
SMT-COMP 2015
|
0.75 (1/4) |
CVC3 |
CVC3 default |
unknown ❌
|
0.00903
|
0.00800
|
| |
CVC4 |
CVC4-master-2015-06-15-9b32405-main default |
sat ✅
|
25.99600
|
25.99600
|
| |
|
CVC4-experimental-2015-06-15-ff5745a-main default |
sat ✅
|
26.10010
|
26.10100
|
| |
veriT |
veriT default |
unknown ❌
|
2400.01000
|
2400.89000
|
| |
Z3 |
z3 4.4.0 default |
unknown ❌
|
2102.64000
|
2102.87000
|
|
SMT-COMP 2016
|
0.75 (1/4) |
CVC4 |
CVC4-master-2016-05-27-cfef263-main default |
sat ✅
|
374.81200
|
308.97800
|
| |
Vampire |
vampire_smt_4.1 vampire_smtcomp |
unknown ❌
|
1000.07000
|
1004.75000
|
| |
|
vampire_smt_4.1_parallel vampire_smtcomp |
unknown ❌
|
997.44700
|
3312.09000
|
| |
veriT |
veriT-dev default |
unknown ❌
|
2400.08000
|
2431.23000
|
| |
Z3 |
z3-4.4.1 default |
unknown ❌
|
2400.02000
|
2400.70000
|
|
SMT-COMP 2017
|
0.75 (1/4) |
CVC4 |
CVC4-smtcomp2017-main default |
sat ✅
|
531.62700
|
459.46100
|
| |
Vampire |
vampire4.2-smt vampire |
unknown ❌
|
600.04900
|
2331.99000
|
| |
veriT |
veriT-2017-06-17 default |
unknown ❌
|
600.02000
|
599.91900
|
| |
Z3 |
z3-4.5.0 default |
unknown ❌
|
600.03000
|
599.80000
|
|
SMT-COMP 2018
|
0.75 (1/4) |
CVC4 |
master-2018-06-10-b19c840-competition-default_default |
sat ✅
|
484.21800
|
481.86200
|
| |
Vampire |
vampire-4.3-smt_vampire_smtcomp |
unknown ❌
|
1200.04000
|
4771.55000
|
| |
veriT |
veriT_default |
unknown ❌
|
1200.03000
|
1199.98000
|
| |
Z3 |
z3-4.7.1_default |
unknown ❌
|
1200.08000
|
1200.11000
|
|
SMT-COMP 2019
|
0.75 (2/8) |
Alt-Ergo |
Alt-Ergo-SMTComp-2019-wrapped-sq_default |
unknown ❌
|
2400.03000
|
9517.76000
|
| |
CVC4 |
CVC4-2019-06-03-d350fe1-wrapped-sq_default |
sat ✅
|
1061.29000
|
973.59600
|
| |
|
master-2018-06-10-b19c840-competition-default_default |
sat ✅
|
534.89900
|
488.19700
|
| |
Par4 |
Par4-wrapped-sq_default |
sat ✅
|
559.55600
|
1611.75000
|
| |
SMTInterpol |
smtinterpol-2.5-514-wrapped-sq_default |
unknown ❌
|
2069.68000
|
3576.39000
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default |
unknown ❌
|
2.24742
|
3.27014
|
| |
|
UltimateEliminator+SMTInterpol-wrapped-sq_default |
unknown ❌
|
2.05358
|
3.33542
|
| |
|
UltimateEliminator+Yices-2.6.1-wrapped-sq_default |
unknown ❌
|
2.29295
|
3.27684
|
| |
Vampire |
vampire-4.4-smtcomp-wrapped-sq_default |
unknown ❌
|
2400.09000
|
9557.67000
|
| |
veriT |
veriT-wrapped-sq_default |
unknown ❌
|
2400.03000
|
2399.65000
|
| |
Z3 |
z3-4.8.4-d6df51951f4c-wrapped-sq_default |
unknown ❌
|
2400.01000
|
2398.54000
|
|
SMT-COMP 2020
|
0.75 (2/8) |
Alt-Ergo |
Alt-Ergo-SMTComp-2020_default |
unknown ❌
|
1200.06000
|
4767.02000
|
| |
CVC4 |
CVC4-sq-final_default |
sat ✅
|
488.24300
|
482.86000
|
| |
Par4 |
Par4-wrapped-sq_default |
sat ✅
|
489.22500
|
1460.52000
|
| |
SMTInterpol |
smtinterpol-2.5-679-gacfde87a_default |
unknown ❌
|
1200.04000
|
1234.72000
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.3_s_default |
unknown ❌
|
2.34424
|
3.41826
|
| |
Vampire |
vampire_smt_4.5_vampire_smtcomp |
unknown ❌
|
1200.06000
|
4731.58000
|
| |
veriT |
veriT_default |
unknown ❌
|
1200.11000
|
1199.94000
|
| |
|
veriT+vite_default |
unknown ❌
|
1200.02000
|
1199.93000
|
| |
Z3 |
z3-4.8.8_default |
unknown ❌
|
1200.04000
|
1199.48000
|
|
SMT-COMP 2024
|
0.67 (1/3) |
cvc5 |
cvc5 |
sat ✅
|
541.03492
|
540.75136
|
| |
iProver |
iProver v3.9 |
unknown ❌
|
1201.75584
|
4748.60948
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
1202.72413
|
4476.86357
|
|
SMT-COMP 2025
|
0.75 (1/4) |
cvc5 |
cvc5 |
sat ✅
|
541.49760
|
541.24608
|
| |
iProver |
iProver v3.9.3 |
unknown ❌
|
1201.75068
|
4764.29240
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
633.13187
|
2401.93846
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT |
unknown ❌
|
1.91089
|
3.98510
|