Benchmark
non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1219482.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 | 61354 |
| Compressed Size | 8010 |
| 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 | 61346 |
| Compressed Size | 8002 |
| Max. Term Depth | 13 |
| Asserts | 457 |
| Declared Functions | 25 |
| Declared Constants | 42 |
| Declared Sorts | 24 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
false | 13 |
ite | 4 |
not | 87 |
or | 23 |
and | 37 |
=> | 504 |
= | 1116 |
forall | 388 |
exists | 8 |
let | 112 |
| | | |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2014
|
0.25 (3/4) |
CVC3 |
CVC3 default |
unsat ✅
|
5.57751
|
5.56915
|
| |
CVC4 |
CVC4 f7118b2 default |
unsat ✅
|
73.25720
|
73.24890
|
| |
veriT |
veriT-smtcomp2014 default |
unknown ❌
|
501.82200
|
501.97400
|
| |
Z3 |
Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default |
unsat ✅
|
0.15218
|
0.14398
|
|
SMT-COMP 2015
|
0.25 (3/4) |
CVC3 |
CVC3 default |
unsat ✅
|
24.95020
|
24.96020
|
| |
CVC4 |
CVC4-master-2015-06-15-9b32405-main default |
unsat ✅
|
359.32800
|
359.04100
|
| |
|
CVC4-experimental-2015-06-15-ff5745a-main default |
unsat ✅
|
388.86500
|
388.80000
|
| |
veriT |
veriT default |
unknown ❌
|
2400.01000
|
2401.00000
|
| |
Z3 |
z3 4.4.0 default |
unsat ✅
|
1.29934
|
1.29980
|
|
SMT-COMP 2016
|
0.33 (4/6) |
CVC4 |
CVC4-master-2016-05-27-cfef263-main default |
unsat ✅
|
11.08460
|
11.09020
|
| |
Vampire |
vampire_smt_4.1 vampire_smtcomp |
unsat ✅
|
296.27700
|
297.57900
|
| |
|
vampire_smt_4.1_parallel vampire_smtcomp |
unsat ✅
|
792.02900
|
2786.32000
|
| |
veriT |
veriT-dev default |
unsat ✅
|
3.93918
|
3.94206
|
| |
Z3 |
z3-4.4.1 default |
unsat ✅
|
1.67550
|
1.67845
|
|
SMT-COMP 2017
|
0.33 (4/6) |
CVC4 |
CVC4-smtcomp2017-main default |
unsat ✅
|
15.00970
|
15.00920
|
| |
Vampire |
vampire4.2-smt vampire |
unsat ✅
|
302.33700
|
1122.33000
|
| |
veriT |
veriT-2017-06-17 default |
unsat ✅
|
5.64980
|
5.64919
|
| |
Z3 |
z3-4.5.0 default |
unsat ✅
|
1.78987
|
1.78838
|
|
SMT-COMP 2018
|
0.50 (3/6) |
CVC4 |
master-2018-06-10-b19c840-competition-default_default |
unsat ✅
|
10.30300
|
10.30330
|
| |
Vampire |
vampire-4.3-smt_vampire_smtcomp |
unknown ❌
|
1200.05000
|
4774.19000
|
| |
veriT |
veriT_default |
unsat ✅
|
12.47470
|
12.47480
|
| |
Z3 |
z3-4.7.1_default |
unsat ✅
|
1.71419
|
1.71397
|
|
SMT-COMP 2021
|
0.43 (4/7) |
CVC4 |
CVC4-sq-final_default |
unsat ✅
|
8.33536
|
8.33484
|
| |
iProver |
iProver-v3.5-final-fix2_iProver_SMT |
unknown ❌
|
1200.06000
|
4750.03000
|
| |
SMTInterpol |
smtinterpol-2.5-823-g881e8631_default |
unknown ❌
|
1200.04000
|
1237.56000
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.6_default |
unknown ❌
|
3.40754
|
6.79630
|
| |
Vampire |
vampire_smt_4.6-fixed_vampire_smtcomp |
unsat ✅
|
595.14900
|
2322.04000
|
| |
|
vampire_smt_4.5_vampire_smtcomp |
unknown ❌
|
1200.02000
|
4660.71000
|
| |
veriT |
veriT_default |
unsat ✅
|
8.72494
|
8.69168
|
| |
Z3 |
z3-4.8.11_default |
unsat ✅
|
2.33870
|
2.33833
|
|
SMT-COMP 2022
|
0.29 (5/7) |
CVC4 |
CVC4-sq-final_default |
unsat ✅
|
7.28681
|
7.28607
|
| |
cvc5 |
cvc5-default-2022-07-02-b15e116-wrapped_sq |
unsat ✅
|
3.97044
|
3.97078
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.7-wrapped_default |
unknown ❌
|
2.91098
|
4.84432
|
| |
Vampire |
vampire_4.7_smt_fix-wrapped_vampire_smtcomp |
unsat ✅
|
717.99200
|
2846.25000
|
| |
veriT |
veriT_default |
unsat ✅
|
8.73108
|
8.73261
|
| |
Yices2 |
Yices 2.6.2 for SMTCOMP 2021_default |
unknown ❌
|
1200.02000
|
1199.84000
|
| |
Z3 |
z3-4.8.17_default |
unsat ✅
|
1.38715
|
1.38874
|
|
SMT-COMP 2025
|
0.80 (1/5) |
cvc5 |
cvc5 |
unsat ✅
|
3.00216
|
2.88045
|
| |
iProver |
iProver v3.9.3 |
unknown ❌
|
1201.79153
|
4782.90320
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
1201.86283
|
2130.80701
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT |
unknown ❌
|
1.92012
|
3.87084
|
| |
Yices2 |
Yices2 |
unknown ❌
|
1201.33026
|
1201.08902
|