Benchmark

non-incremental/UF/20170428-Barrett/cdt-cade2015/nada/afp/sorted_list_operations/x2015_09_10_16_47_42_525_1068549.smt_in.smt2

Publications: "A Decision Procedure for (Co)Datatypes" by Andrew Reynolds and Jasmin Blanchette, CADE 2015.
Benchmark
Size66342
Compressed Size8223
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2017-07-23
Generated ByAndrew Reynolds
Generated On2017-04-28 00:00:00
GeneratorSledgehammer, converted to v2.6 by CVC4
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 66333
Compressed Size8235
Max. Term Depth14
Asserts 361
Declared Functions54
Declared Constants9
Declared Sorts 20
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true12 false91 Bool2 ite6
not92 or24 and341 =>393
=318 forall485 exists29

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.16183 0.16086
Vampire vampire4.2-smt vampire unsat ✅ 0.16293 0.08437
veriT veriT-2017-06-17 default unsat ✅ 0.04310 0.04291
Z3 z3-4.5.0 default unknown ❌ 600.05600 599.93000
SMT-COMP 2018 0.50 (3/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.17193 0.17209
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.09578 0.09502
veriT veriT_default unsat ✅ 0.04794 0.04818
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.95000
SMT-COMP 2021 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.19831 0.19864
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 1.28437 3.35000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unsat ✅ 4.42941 10.55660
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.96128 4.90563
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.10860 0.10610
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.08149 0.07800
veriT veriT_default unsat ✅ 0.05145 0.05181
Z3 z3-4.8.11_default unknown ❌ 1200.11000 1199.87000
SMT-COMP 2022 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.19997 0.20029
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.18391 0.18403
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.91373 5.20119
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.11578 0.10826
veriT veriT_default unsat ✅ 0.04900 0.04935
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 0.02212 0.02211
Z3 z3-4.8.17_default unknown ❌ 1200.09000 1199.91000
SMT-COMP 2024 cvc5 cvc5 unsat ✅ 0.30264 0.20287
iProver iProver v3.9 unsat ✅ 1.90908 5.07194
SMTInterpol SMTInterpol unsat ✅ 3.47623 10.33813
Yices2 Yices2 unsat ✅ 0.24638 0.14689