Benchmark
non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1418084.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 | 55872 |
| Compressed Size | 8607 |
| 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 | 55864 |
| Compressed Size | 8619 |
| Max. Term Depth | 9 |
| Asserts | 452 |
| Declared Functions | 64 |
| Declared Constants | 75 |
| Declared Sorts | 75 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
true | 2 |
false | 17 |
ite | 1 |
not | 78 |
or | 27 |
and | 54 |
=> | 134 |
= | 849 |
forall | 436 |
exists | 12 |
let | 89 |
| |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2017
|
0.50 (3/6) |
CVC4 |
CVC4-smtcomp2017-main default |
unsat ✅
|
41.85810
|
41.85180
|
| |
Vampire |
vampire4.2-smt vampire |
unsat ✅
|
11.89270
|
47.08000
|
| |
veriT |
veriT-2017-06-17 default |
unsat ✅
|
13.62900
|
13.62490
|
| |
Z3 |
z3-4.5.0 default |
unknown ❌
|
600.03500
|
599.98600
|
|
SMT-COMP 2018
|
0.50 (3/6) |
CVC4 |
master-2018-06-10-b19c840-competition-default_default |
unsat ✅
|
938.08400
|
936.51700
|
| |
Vampire |
vampire-4.3-smt_vampire_smtcomp |
unsat ✅
|
232.98600
|
926.34000
|
| |
veriT |
veriT_default |
unsat ✅
|
1.18738
|
1.18761
|
| |
Z3 |
z3-4.7.1_default |
unknown ❌
|
1200.03000
|
1200.07000
|
|
SMT-COMP 2019
|
0.38 (5/8) |
Alt-Ergo |
Alt-Ergo-SMTComp-2019-wrapped-sq_default |
unsat ✅
|
953.35400
|
3788.70000
|
| |
CVC4 |
CVC4-2019-06-03-d350fe1-wrapped-sq_default |
unsat ✅
|
913.42500
|
911.85100
|
| |
|
master-2018-06-10-b19c840-competition-default_default |
unsat ✅
|
463.27000
|
461.72300
|
| |
Par4 |
Par4-wrapped-sq_default |
unsat ✅
|
13.66790
|
40.73000
|
| |
SMTInterpol |
smtinterpol-2.5-514-wrapped-sq_default |
unknown ❌
|
2055.96000
|
7437.91000
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default |
unknown ❌
|
2.39855
|
3.56279
|
| |
|
UltimateEliminator+SMTInterpol-wrapped-sq_default |
unknown ❌
|
2.11318
|
3.36089
|
| |
|
UltimateEliminator+Yices-2.6.1-wrapped-sq_default |
unknown ❌
|
2.42676
|
3.40431
|
| |
Vampire |
vampire-4.4-smtcomp-wrapped-sq_default |
unsat ✅
|
33.31560
|
132.13000
|
| |
|
vampire-4.3-smt_vampire_smtcomp |
unsat ✅
|
263.25300
|
1193.47000
|
| |
veriT |
veriT-wrapped-sq_default |
unsat ✅
|
0.70432
|
0.70463
|
| |
Z3 |
z3-4.8.4-d6df51951f4c-wrapped-sq_default |
unknown ❌
|
524.25600
|
524.25200
|
|
SMT-COMP 2022
|
0.43 (4/7) |
CVC4 |
CVC4-sq-final_default |
unsat ✅
|
53.76060
|
53.75710
|
| |
cvc5 |
cvc5-default-2022-07-02-b15e116-wrapped_sq |
unsat ✅
|
3.04582
|
3.04578
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.7-wrapped_default |
unknown ❌
|
2.82091
|
4.72341
|
| |
Vampire |
vampire_4.7_smt_fix-wrapped_vampire_smtcomp |
unsat ✅
|
52.96720
|
209.97000
|
| |
veriT |
veriT_default |
unsat ✅
|
3.81830
|
3.81937
|
| |
Yices2 |
Yices 2.6.2 for SMTCOMP 2021_default |
unknown ❌
|
1200.02000
|
1199.89000
|
| |
Z3 |
z3-4.8.17_default |
unknown ❌
|
1200.08000
|
1199.99000
|
|
SMT-COMP 2023
|
0.50 (3/6) |
cvc5 |
cvc5-default-2023-05-16-ea045f305_sq |
unsat ✅
|
9.69885
|
9.69622
|
| |
|
cvc5-default-2022-07-02-b15e116-wrapped_sq |
unsat ✅
|
16.77580
|
16.76480
|
| |
iProver |
iProver-3.8-fix_iprover_SMT |
unsat ✅
|
126.35900
|
494.96000
|
| |
SMTInterpol |
smtinterpol-2.5-1272-g2d6d356c_default |
unknown ❌
|
1200.10000
|
4246.76000
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.9_default |
unknown ❌
|
2.78938
|
4.74448
|
| |
Vampire |
vampire_4.8_smt_pre_vampire_smtcomp |
unsat ✅
|
41.96070
|
166.07000
|
| |
Yices2 |
Yices 2 for SMTCOMP 2023_default |
unknown ❌
|
1200.02000
|
1199.90000
|
|
SMT-COMP 2024
|
0.75 (1/4) |
cvc5 |
cvc5 |
unsat ✅
|
13.25700
|
13.14484
|
| |
iProver |
iProver v3.9 |
unknown ❌
|
1201.72438
|
4769.09774
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
1202.72241
|
4607.95509
|
| |
Yices2 |
Yices2 |
unknown ❌
|
1201.27217
|
1201.12766
|
|
SMT-COMP 2025
|
0.60 (2/5) |
cvc5 |
cvc5 |
unsat ✅
|
29.88172
|
29.76088
|
| |
iProver |
iProver v3.9.3 |
unsat ✅
|
149.57763
|
586.58748
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
641.15847
|
2462.32613
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT |
unknown ❌
|
1.92432
|
4.13981
|
| |
Yices2 |
Yices2 |
unknown ❌
|
1201.45841
|
1201.07936
|