Benchmark
non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.590503.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 | 58933 |
| Compressed Size | 8075 |
| 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 | unsat |
| Inferred Status | unsat |
| Size | 58925 |
| Compressed Size | 7986 |
| Max. Term Depth | 14 |
| Asserts | 448 |
| Declared Functions | 22 |
| Declared Constants | 38 |
| Declared Sorts | 24 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
true | 2 |
false | 6 |
ite | 12 |
not | 47 |
or | 4 |
and | 16 |
=> | 128 |
= | 836 |
forall | 411 |
let | 139 |
| | | |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2014
|
0.25 (3/4) |
CVC3 |
CVC3 default |
unsat ✅
|
2.60903
|
2.60160
|
| |
CVC4 |
CVC4 f7118b2 default |
unsat ✅
|
161.06900
|
161.06300
|
| |
veriT |
veriT-smtcomp2014 default |
unsat ✅
|
0.62498
|
0.61691
|
| |
Z3 |
Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default |
unknown ❌
|
2399.21000
|
2400.03000
|
|
SMT-COMP 2015
|
0.50 (2/4) |
CVC3 |
CVC3 default |
unknown ❌
|
2402.01000
|
2400.58000
|
| |
CVC4 |
CVC4-master-2015-06-15-9b32405-main default |
unsat ✅
|
71.68740
|
71.66610
|
| |
|
CVC4-experimental-2015-06-15-ff5745a-main default |
unsat ✅
|
71.67690
|
71.67810
|
| |
veriT |
veriT default |
unsat ✅
|
0.41306
|
0.41194
|
| |
Z3 |
z3 4.4.0 default |
unknown ❌
|
2400.01000
|
2400.83000
|
|
SMT-COMP 2016
|
0.50 (3/6) |
CVC4 |
CVC4-master-2016-05-27-cfef263-main default |
unsat ✅
|
2.97285
|
2.97475
|
| |
Vampire |
vampire_smt_4.1 vampire_smtcomp |
unsat ✅
|
649.77600
|
653.16300
|
| |
|
vampire_smt_4.1_parallel vampire_smtcomp |
unsat ✅
|
74.77860
|
296.63000
|
| |
veriT |
veriT-dev default |
unsat ✅
|
1.77251
|
1.77379
|
| |
Z3 |
z3-4.4.1 default |
unknown ❌
|
2400.03000
|
2401.28000
|
|
SMT-COMP 2017
|
0.50 (3/6) |
CVC4 |
CVC4-smtcomp2017-main default |
unsat ✅
|
4.14694
|
4.14575
|
| |
Vampire |
vampire4.2-smt vampire |
unsat ✅
|
63.07450
|
250.25000
|
| |
veriT |
veriT-2017-06-17 default |
unsat ✅
|
8.77845
|
8.77724
|
| |
Z3 |
z3-4.5.0 default |
unknown ❌
|
600.04000
|
599.87000
|
|
SMT-COMP 2018
|
0.50 (3/6) |
CVC4 |
master-2018-06-10-b19c840-competition-default_default |
unsat ✅
|
1.94271
|
1.94281
|
| |
Vampire |
vampire-4.3-smt_vampire_smtcomp |
unsat ✅
|
407.98200
|
1623.06000
|
| |
veriT |
veriT_default |
unsat ✅
|
7.66687
|
7.66624
|
| |
Z3 |
z3-4.7.1_default |
unknown ❌
|
1200.02000
|
1199.93000
|
|
SMT-COMP 2019
|
0.38 (5/8) |
Alt-Ergo |
Alt-Ergo-SMTComp-2019-wrapped-sq_default |
unsat ✅
|
15.94370
|
63.17000
|
| |
CVC4 |
CVC4-2019-06-03-d350fe1-wrapped-sq_default |
unsat ✅
|
2.27185
|
2.27219
|
| |
|
master-2018-06-10-b19c840-competition-default_default |
unsat ✅
|
2.47736
|
4.86758
|
| |
Par4 |
Par4-wrapped-sq_default |
unsat ✅
|
2.53821
|
7.48000
|
| |
SMTInterpol |
smtinterpol-2.5-514-wrapped-sq_default |
unknown ❌
|
2400.03000
|
2408.10000
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default |
unknown ❌
|
2.29868
|
3.52565
|
| |
|
UltimateEliminator+SMTInterpol-wrapped-sq_default |
unknown ❌
|
2.08484
|
3.49370
|
| |
|
UltimateEliminator+Yices-2.6.1-wrapped-sq_default |
unknown ❌
|
2.39040
|
3.41462
|
| |
Vampire |
vampire-4.4-smtcomp-wrapped-sq_default |
unsat ✅
|
94.36230
|
374.55000
|
| |
|
vampire-4.3-smt_vampire_smtcomp |
unsat ✅
|
402.23800
|
1597.24000
|
| |
veriT |
veriT-wrapped-sq_default |
unsat ✅
|
7.46717
|
7.46658
|
| |
Z3 |
z3-4.8.4-d6df51951f4c-wrapped-sq_default |
unknown ❌
|
2400.04000
|
2399.81000
|
|
SMT-COMP 2022
|
0.43 (4/7) |
CVC4 |
CVC4-sq-final_default |
unsat ✅
|
3.04666
|
3.04685
|
| |
cvc5 |
cvc5-default-2022-07-02-b15e116-wrapped_sq |
unsat ✅
|
10.54810
|
10.54410
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.7-wrapped_default |
unknown ❌
|
3.70591
|
9.60440
|
| |
Vampire |
vampire_4.7_smt_fix-wrapped_vampire_smtcomp |
unsat ✅
|
87.73920
|
348.20000
|
| |
veriT |
veriT_default |
unsat ✅
|
6.17546
|
6.17234
|
| |
Yices2 |
Yices 2.6.2 for SMTCOMP 2021_default |
unknown ❌
|
1200.02000
|
1199.89000
|
| |
Z3 |
z3-4.8.17_default |
unknown ❌
|
1200.07000
|
1199.73000
|
|
SMT-COMP 2024
|
0.75 (1/4) |
cvc5 |
cvc5 |
unsat ✅
|
6.00987
|
5.91007
|
| |
iProver |
iProver v3.9 |
unknown ❌
|
1201.73373
|
4769.15676
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
959.62849
|
3677.21907
|
| |
Yices2 |
Yices2 |
unknown ❌
|
1201.28665
|
1200.99573
|
|
SMT-COMP 2025
|
0.80 (1/5) |
cvc5 |
cvc5 |
unsat ✅
|
3.79937
|
3.67804
|
| |
iProver |
iProver v3.9.3 |
unknown ❌
|
1201.75407
|
4783.48221
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
512.37460
|
1991.44324
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT |
unknown ❌
|
1.87026
|
4.09255
|
| |
Yices2 |
Yices2 |
unknown ❌
|
1201.31189
|
1200.93322
|