Benchmark
non-incremental/UF/20170428-Barrett/cdt-cade2015/nada/afp/sorted_list_operations/x2015_09_10_16_48_02_634_1088060.smt_in.smt2
Publications: "A Decision Procedure for (Co)Datatypes" by Andrew Reynolds and Jasmin Blanchette, CADE 2015.
| Benchmark |
|---|
| Size | 69285 |
| Compressed Size | 8411 |
| 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 | 69276 |
| Compressed Size | 8418 |
| Max. Term Depth | 15 |
| Asserts | 357 |
| Declared Functions | 53 |
| Declared Constants | 9 |
| Declared Sorts | 22 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
true | 12 |
false | 108 |
Bool | 3 |
ite | 10 |
not | 96 |
or | 22 |
and | 369 |
=> | 412 |
= | 355 |
forall | 503 |
exists | 46 |
| |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2017
|
0.50 (3/6) |
CVC4 |
CVC4-smtcomp2017-main default |
unsat ✅
|
0.38921
|
0.38849
|
| |
Vampire |
vampire4.2-smt vampire |
unsat ✅
|
2.02782
|
7.90000
|
| |
veriT |
veriT-2017-06-17 default |
unsat ✅
|
0.06764
|
0.06708
|
| |
Z3 |
z3-4.5.0 default |
unknown ❌
|
600.02400
|
599.88000
|
|
SMT-COMP 2018
|
0.33 (4/6) |
CVC4 |
master-2018-06-10-b19c840-competition-default_default |
unsat ✅
|
0.40722
|
0.40740
|
| |
Vampire |
vampire-4.3-smt_vampire_smtcomp |
unsat ✅
|
19.94160
|
79.04000
|
| |
veriT |
veriT_default |
unsat ✅
|
0.19951
|
0.19972
|
| |
Z3 |
z3-4.7.1_default |
unsat ✅
|
24.12510
|
24.12330
|
|
SMT-COMP 2020
|
0.43 (4/7) |
Alt-Ergo |
Alt-Ergo-SMTComp-2020_default |
unsat ✅
|
2.70124
|
10.54000
|
| |
CVC4 |
CVC4-sq-final_default |
unsat ✅
|
0.49996
|
0.50026
|
| |
|
CVC4-2019-06-03-d350fe1-wrapped-sq_default |
unsat ✅
|
0.47733
|
0.47766
|
| |
SMTInterpol |
smtinterpol-2.5-679-gacfde87a_default |
unknown ❌
|
1200.04000
|
1214.04000
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.3_s_default |
unknown ❌
|
2.49765
|
3.43864
|
| |
Vampire |
vampire_smt_4.5_vampire_smtcomp |
unsat ✅
|
1.54161
|
5.97000
|
| |
|
vampire-4.3-smt_vampire_smtcomp |
unsat ✅
|
4.65085
|
18.22000
|
| |
veriT |
veriT_default |
unsat ✅
|
0.33156
|
0.33193
|
| |
|
veriT+vite_default |
unsat ✅
|
0.12166
|
0.12201
|
| |
Z3 |
z3-4.8.8_default |
unknown ❌
|
1200.03000
|
1199.71000
|
|
SMT-COMP 2022
|
0.14 (6/7) |
CVC4 |
CVC4-sq-final_default |
unsat ✅
|
0.45364
|
0.45400
|
| |
cvc5 |
cvc5-default-2022-07-02-b15e116-wrapped_sq |
unsat ✅
|
0.33656
|
0.33712
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.7-wrapped_default |
unknown ❌
|
2.82670
|
4.91952
|
| |
Vampire |
vampire_4.7_smt_fix-wrapped_vampire_smtcomp |
unsat ✅
|
2.56533
|
9.80000
|
| |
veriT |
veriT_default |
unsat ✅
|
0.49583
|
0.49454
|
| |
Yices2 |
Yices 2.6.2 for SMTCOMP 2021_default |
unsat ✅
|
0.09521
|
0.09515
|
| |
Z3 |
z3-4.8.17_default |
unsat ✅
|
11.30850
|
11.30950
|
|
SMT-COMP 2023
|
0.33 (4/6) |
cvc5 |
cvc5-default-2023-05-16-ea045f305_sq |
unsat ✅
|
0.33044
|
0.33098
|
| |
|
cvc5-default-2022-07-02-b15e116-wrapped_sq |
unsat ✅
|
0.30700
|
0.30731
|
| |
iProver |
iProver-3.8-fix_iprover_SMT |
unsat ✅
|
5.19407
|
18.73450
|
| |
SMTInterpol |
smtinterpol-2.5-1272-g2d6d356c_default |
unknown ❌
|
1200.10000
|
1237.64000
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.9_default |
unknown ❌
|
3.08380
|
4.71448
|
| |
Vampire |
vampire_4.8_smt_pre_vampire_smtcomp |
unsat ✅
|
6.73929
|
26.49000
|
| |
Yices2 |
Yices 2 for SMTCOMP 2023_default |
unsat ✅
|
74.52530
|
74.52500
|
|
SMT-COMP 2024
|
0.25 (3/4) |
cvc5 |
cvc5 |
unsat ✅
|
0.45583
|
0.35572
|
| |
iProver |
iProver v3.9 |
unsat ✅
|
13.90227
|
48.43420
|
| |
SMTInterpol |
SMTInterpol |
unsat ✅
|
217.10754
|
234.05808
|
| |
Yices2 |
Yices2 |
unknown ❌
|
1201.44370
|
1201.12140
|
|
SMT-COMP 2025
|
0.20 (4/5) |
cvc5 |
cvc5 |
unsat ✅
|
0.47214
|
0.34884
|
| |
iProver |
iProver v3.9.3 |
unsat ✅
|
12.95342
|
44.42659
|
| |
SMTInterpol |
SMTInterpol |
unsat ✅
|
408.31076
|
433.70193
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT |
unknown ❌
|
1.91759
|
4.17242
|
| |
Yices2 |
Yices2 |
unsat ✅
|
0.42819
|
0.30872
|