Benchmark

non-incremental/UFDT/20170428-Barrett/cdt-cade2015/data/distro/rbt_impl/x2015_09_10_16_58_42_519_1842140.smt_in.smt2

Publications: "A Decision Procedure for (Co)Datatypes" by Andrew Reynolds and Jasmin Blanchette, CADE 2015.
Benchmark
Size71990
Compressed Size9833
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 71981
Compressed Size9808
Max. Term Depth11
Asserts 359
Declared Functions117
Declared Constants22
Declared Sorts 41
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes24

Symbols

true2 false44 Bool1 ite9
not44 or14 and115 =>252
=373 forall392 exists10

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.16262 0.16187
Vampire vampire4.2-smt vampire unsat ✅ 0.52657 0.46780
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.14891 0.14990
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 2.03630 7.93000
SMT-COMP 2019 Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.09317 0.09488
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.15379 0.15412
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.15244 0.15269
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.94371 3.09000
SMT-COMP 2021 CVC4 CVC4-sq-final_default unsat ✅ 0.19551 0.19582
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 3.27952 11.95820
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.32681 0.26188
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.29645 0.18259
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.17193 0.17247
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.18976 0.19037
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 2.18705 5.99955
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unsat ✅ 26.32910 85.58010
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 2.70445 10.55000
SMT-COMP 2024 cvc5 cvc5 unsat ✅ 0.35261 0.25300
iProver iProver v3.9 unsat ✅ 3.86388 12.59150
SMTInterpol SMTInterpol unsat ✅ 6.02338 16.55088
SMT-COMP 2025 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.35151 0.22712
iProver iProver v3.9.3 unsat ✅ 3.41785 10.86479
SMTInterpol SMTInterpol unknown ❌ 1201.85713 3536.38907