Benchmark
non-incremental/UFNIA/sledgehammer/Fundamental_Theorem_Algebra/z3.1238713.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 | 49945 |
| Compressed Size | 7140 |
| 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 | 49937 |
| Compressed Size | 7235 |
| Max. Term Depth | 12 |
| Asserts | 456 |
| Declared Functions | 21 |
| Declared Constants | 43 |
| Declared Sorts | 23 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
false | 2 |
ite | 10 |
not | 43 |
or | 7 |
and | 12 |
=> | 120 |
= | 726 |
forall | 420 |
exists | 1 |
let | 107 |
Int | 187 |
+ | 110 |
- | 72 |
* | 58 |
< | 100 |
<= | 1 |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2014
|
|
CVC3 |
CVC3 default |
unsat ✅
|
1.32023
|
1.31980
|
| |
CVC4 |
CVC4 f7118b2 default |
unsat ✅
|
1.30892
|
1.30580
|
| |
Z3 |
Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default |
unsat ✅
|
0.35591
|
0.34895
|
|
SMT-COMP 2015
|
|
CVC3 |
CVC3 default |
unsat ✅
|
1.42511
|
1.42478
|
| |
CVC4 |
CVC4-master-2015-06-15-9b32405-main default |
unsat ✅
|
0.33597
|
0.33295
|
| |
|
CVC4-experimental-2015-06-15-ff5745a-main default |
unsat ✅
|
0.33558
|
0.33295
|
| |
Z3 |
z3 4.4.0 default |
unsat ✅
|
0.42280
|
0.42294
|
|
SMT-COMP 2016
|
|
CVC4 |
CVC4-master-2016-05-27-cfef263-main default |
unsat ✅
|
0.22130
|
0.22162
|
| |
Vampire |
vampire_smt_4.1 vampire_smtcomp |
unsat ✅
|
0.17584
|
0.17663
|
| |
|
vampire_smt_4.1_parallel vampire_smtcomp |
unsat ✅
|
0.35143
|
0.18652
|
| |
Z3 |
z3-4.4.1 default |
unsat ✅
|
0.38286
|
0.38418
|
|
SMT-COMP 2017
|
|
CVC4 |
CVC4-smtcomp2017-main default |
unsat ✅
|
0.49442
|
0.49398
|
| |
Vampire |
vampire4.2-smt vampire |
unsat ✅
|
2.75096
|
10.79000
|
| |
Z3 |
z3-4.5.0 default |
unsat ✅
|
0.39293
|
0.39187
|
|
SMT-COMP 2018
|
|
CVC4 |
master-2018-06-10-b19c840-competition-default_default |
unsat ✅
|
0.53555
|
0.53563
|
| |
Vampire |
vampire-4.3-smt_vampire_smtcomp |
unsat ✅
|
133.95100
|
532.54000
|
| |
Z3 |
z3-4.7.1_default |
unsat ✅
|
0.45625
|
0.45613
|
|
SMT-COMP 2019
|
0.17 (5/6) |
Alt-Ergo |
Alt-Ergo-SMTComp-2019-wrapped-sq_default |
unsat ✅
|
3.86318
|
15.15000
|
| |
CVC4 |
CVC4-2019-06-03-d350fe1-wrapped-sq_default |
unsat ✅
|
0.56562
|
0.55370
|
| |
|
CVC4-SymBreak_03_06_2019-wrapped-sq_default |
unsat ✅
|
0.55683
|
0.55703
|
| |
Par4 |
Par4-wrapped-sq_default |
unsat ✅
|
0.31744
|
0.00574
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default |
unknown ❌
|
2.35460
|
3.41911
|
| |
|
UltimateEliminator+Yices-2.6.1-wrapped-sq_default |
unknown ❌
|
2.32315
|
3.33348
|
| |
Vampire |
vampire-4.4-smtcomp-wrapped-sq_default |
unsat ✅
|
1.93805
|
7.05000
|
| |
|
vampire-4.3-smt_vampire_smtcomp |
unsat ✅
|
326.38300
|
1293.63000
|
| |
Z3 |
z3-4.8.4-d6df51951f4c-wrapped-sq_default |
unsat ✅
|
0.29236
|
0.29233
|
| |
|
z3-4.7.1_default |
unsat ✅
|
0.30764
|
0.30758
|
|
SMT-COMP 2022
|
0.20 (4/5) |
CVC4 |
CVC4-sq-final_default |
unsat ✅
|
0.56500
|
0.56532
|
| |
cvc5 |
cvc5-default-2022-07-02-b15e116-wrapped_sq |
unsat ✅
|
0.45656
|
0.45708
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.7-wrapped_default |
unknown ❌
|
2.85527
|
4.74412
|
| |
Vampire |
vampire_4.7_smt_fix-wrapped_vampire_smtcomp |
unsat ✅
|
0.26727
|
0.26821
|
| |
Z3 |
z3-4.8.17_default |
unsat ✅
|
0.33351
|
0.33524
|
|
SMT-COMP 2023
|
0.25 (3/4) |
cvc5 |
cvc5-default-2023-05-16-ea045f305_sq |
unsat ✅
|
0.35876
|
0.35934
|
| |
|
cvc5-default-2022-07-02-b15e116-wrapped_sq |
unsat ✅
|
0.42092
|
0.42147
|
| |
iProver |
iProver-3.8-fix_iprover_SMT |
unsat ✅
|
1.65170
|
4.98000
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.9_default |
unknown ❌
|
2.94240
|
4.73249
|
| |
Vampire |
vampire_4.8_smt_pre_vampire_smtcomp |
unsat ✅
|
0.38719
|
0.29286
|
|
SMT-COMP 2024
|
0.33 (2/3) |
cvc5 |
cvc5 |
unsat ✅
|
0.41024
|
0.31068
|
| |
iProver |
iProver v3.9 |
unsat ✅
|
11.39243
|
38.63134
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
1202.71942
|
4411.42051
|
|
SMT-COMP 2025
|
0.50 (2/4) |
cvc5 |
cvc5 |
unsat ✅
|
0.54890
|
0.42110
|
| |
iProver |
iProver v3.9.3 |
unsat ✅
|
26.00848
|
93.86407
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
631.38952
|
2400.99496
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT |
unknown ❌
|
1.90797
|
3.79761
|