Benchmark
non-incremental/UF/20170428-Barrett/cdt-cade2015/nada/gandl/stern_brocot_tree/x2015_09_10_16_51_19_118_1052360.smt_in.smt2
Publications: "A Decision Procedure for (Co)Datatypes" by Andrew Reynolds and Jasmin Blanchette, CADE 2015.
| Benchmark |
|---|
| Size | 81850 |
| Compressed Size | 11266 |
| License |
Creative Commons Attribution 4.0 International
(CC-BY-4.0)
|
| Category | industrial |
| First Occurrence | 2017-07-23 |
| Generated By | Andrew Reynolds |
| Generated On | 2017-04-28 00:00:00 |
| Generator | Sledgehammer, converted to v2.6 by CVC4 |
| Dolmen OK | 1 |
| strict Dolmen OK | 1 |
| check-sat calls | 1 |
| Status | unsat |
| Inferred Status | unsat |
| Size | 81841 |
| Compressed Size | 11302 |
| Max. Term Depth | 14 |
| Asserts | 360 |
| Declared Functions | 97 |
| Declared Constants | 12 |
| Declared Sorts | 31 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
true | 8 |
false | 126 |
Bool | 1 |
ite | 12 |
not | 117 |
or | 33 |
and | 323 |
=> | 233 |
= | 646 |
forall | 424 |
exists | 34 |
| |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2017
|
0.50 (3/6) |
CVC4 |
CVC4-smtcomp2017-main default |
unsat ✅
|
1.13856
|
1.13753
|
| |
Vampire |
vampire4.2-smt vampire |
unsat ✅
|
0.19549
|
0.19402
|
| |
veriT |
veriT-2017-06-17 default |
unknown ❌
|
600.05100
|
599.93000
|
| |
Z3 |
z3-4.5.0 default |
unsat ✅
|
1.20471
|
1.20424
|
|
SMT-COMP 2018
|
0.33 (4/6) |
CVC4 |
master-2018-06-10-b19c840-competition-default_default |
unsat ✅
|
110.01200
|
109.72800
|
| |
Vampire |
vampire-4.3-smt_vampire_smtcomp |
unsat ✅
|
0.27653
|
0.26989
|
| |
veriT |
veriT_default |
unsat ✅
|
670.37400
|
670.32000
|
| |
Z3 |
z3-4.7.1_default |
unsat ✅
|
1.68866
|
1.68809
|
|
SMT-COMP 2019
|
0.25 (6/8) |
Alt-Ergo |
Alt-Ergo-SMTComp-2019-wrapped-sq_default |
unsat ✅
|
27.53980
|
109.18000
|
| |
CVC4 |
CVC4-2019-06-03-d350fe1-wrapped-sq_default |
unsat ✅
|
183.33800
|
182.13700
|
| |
|
master-2018-06-10-b19c840-competition-default_default |
unsat ✅
|
92.85940
|
92.33770
|
| |
Par4 |
Par4-wrapped-sq_default |
unsat ✅
|
1.17301
|
3.35000
|
| |
SMTInterpol |
smtinterpol-2.5-514-wrapped-sq_default |
unknown ❌
|
2400.10000
|
2438.68000
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default |
unknown ❌
|
2.41745
|
3.44533
|
| |
|
UltimateEliminator+SMTInterpol-wrapped-sq_default |
unknown ❌
|
2.13778
|
3.30043
|
| |
|
UltimateEliminator+Yices-2.6.1-wrapped-sq_default |
unknown ❌
|
2.42825
|
3.38508
|
| |
Vampire |
vampire-4.4-smtcomp-wrapped-sq_default |
unsat ✅
|
0.72764
|
2.60000
|
| |
|
vampire-4.3-smt_vampire_smtcomp |
unsat ✅
|
0.26325
|
0.26286
|
| |
veriT |
veriT-wrapped-sq_default |
unsat ✅
|
1670.61000
|
1670.55000
|
| |
Z3 |
z3-4.8.4-d6df51951f4c-wrapped-sq_default |
unsat ✅
|
1.26997
|
1.26985
|
|
SMT-COMP 2020
|
0.57 (3/7) |
Alt-Ergo |
Alt-Ergo-SMTComp-2020_default |
unknown ❌
|
1200.06000
|
4769.97000
|
| |
CVC4 |
CVC4-sq-final_default |
unsat ✅
|
424.38500
|
410.93700
|
| |
|
CVC4-2019-06-03-d350fe1-wrapped-sq_default |
unsat ✅
|
814.96000
|
799.36100
|
| |
SMTInterpol |
smtinterpol-2.5-679-gacfde87a_default |
unknown ❌
|
1200.02000
|
1317.33000
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.3_s_default |
unknown ❌
|
2.41427
|
3.53230
|
| |
Vampire |
vampire_smt_4.5_vampire_smtcomp |
unsat ✅
|
0.26134
|
0.15261
|
| |
|
vampire-4.3-smt_vampire_smtcomp |
unsat ✅
|
0.22695
|
0.22661
|
| |
veriT |
veriT_default |
unknown ❌
|
1200.02000
|
1200.00000
|
| |
|
veriT+vite_default |
unknown ❌
|
1200.02000
|
1199.92000
|
| |
Z3 |
z3-4.8.8_default |
unsat ✅
|
13.11450
|
13.11270
|
|
SMT-COMP 2021
|
0.57 (3/7) |
CVC4 |
CVC4-sq-final_default |
unknown ❌
|
1200.11000
|
1179.74000
|
| |
iProver |
iProver-v3.5-final-fix2_iProver_SMT |
unsat ✅
|
1.79117
|
5.78513
|
| |
SMTInterpol |
smtinterpol-2.5-823-g881e8631_default |
unknown ❌
|
1200.04000
|
2137.80000
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.6_default |
unknown ❌
|
3.06394
|
5.20232
|
| |
Vampire |
vampire_smt_4.6-fixed_vampire_smtcomp |
unsat ✅
|
0.30367
|
0.18021
|
| |
|
vampire_smt_4.5_vampire_smtcomp |
unsat ✅
|
0.17774
|
0.17658
|
| |
veriT |
veriT_default |
unknown ❌
|
1200.01000
|
1199.77000
|
| |
Z3 |
z3-4.8.11_default |
unsat ✅
|
2.28357
|
2.28347
|
|
SMT-COMP 2022
|
0.29 (5/7) |
CVC4 |
CVC4-sq-final_default |
unsat ✅
|
109.39900
|
107.48400
|
| |
cvc5 |
cvc5-default-2022-07-02-b15e116-wrapped_sq |
unsat ✅
|
0.43757
|
0.43812
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.7-wrapped_default |
unknown ❌
|
2.82289
|
4.65569
|
| |
Vampire |
vampire_4.7_smt_fix-wrapped_vampire_smtcomp |
unsat ✅
|
0.28612
|
0.27402
|
| |
veriT |
veriT_default |
unsat ✅
|
31.70430
|
31.70230
|
| |
Yices2 |
Yices 2.6.2 for SMTCOMP 2021_default |
unknown ❌
|
1200.03000
|
1199.85000
|
| |
Z3 |
z3-4.8.17_default |
unsat ✅
|
2.39008
|
2.39175
|
|
SMT-COMP 2024
|
0.50 (2/4) |
cvc5 |
cvc5 |
unsat ✅
|
0.61431
|
0.51441
|
| |
iProver |
iProver v3.9 |
unsat ✅
|
2.38597
|
6.99836
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
1202.74504
|
2681.91911
|
| |
Yices2 |
Yices2 |
unknown ❌
|
1201.33767
|
1200.90156
|