Benchmark

non-incremental/UF/20170428-Barrett/cdt-cade2015/nada/distro/rbt_impl/x2015_09_10_16_51_12_254_1089084.smt_in.smt2

Publications: "A Decision Procedure for (Co)Datatypes" by Andrew Reynolds and Jasmin Blanchette, CADE 2015.
Benchmark
Size39571
Compressed Size5372
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 39562
Compressed Size5385
Max. Term Depth10
Asserts 174
Declared Functions89
Declared Constants15
Declared Sorts 26
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true13 false38 Bool1 ite1
not32 or10 and152 =>164
=163 forall233 exists25

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.83 (1/6) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.02200 599.27600
Vampire vampire4.2-smt vampire unsat ✅ 9.34295 36.95000
veriT veriT-2017-06-17 default unknown ❌ 600.02400 599.97000
Z3 z3-4.5.0 default unknown ❌ 600.01900 599.70000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 90.40330 90.38040
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 65.07360 258.10000
veriT veriT_default unknown ❌ 1200.07000 1199.90000
Z3 z3-4.7.1_default unknown ❌ 1200.07000 1199.98000
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default unsat ✅ 90.43460 90.42170
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 15.29670 45.61000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.11000 1371.34000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 3.05518 5.21786
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 3.06928 11.79000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 2.95725 11.53000
veriT veriT_default unknown ❌ 1200.03000 1199.95000
Z3 z3-4.8.11_default unknown ❌ 1200.04000 1199.77000
SMT-COMP 2022 0.43 (4/7) CVC4 CVC4-sq-final_default unsat ✅ 90.39820 90.39290
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 70.43820 70.42330
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.83007 4.65530
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 3.22722 12.25000
veriT veriT_default unknown ❌ 1200.03000 1199.87000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 38.44740 38.43900
Z3 z3-4.8.17_default unknown ❌ 580.55200 580.57500
SMT-COMP 2023 0.33 (4/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 121.28400 120.48000
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 120.42200 120.40000
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 26.68560 102.34600
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.02000 1245.30000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 64.49740 4.85353
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 2.27157 8.73000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 31.67230 31.66230
SMT-COMP 2024 0.25 (3/4) cvc5 cvc5 unsat ✅ 120.38855 120.27480
iProver iProver v3.9 unsat ✅ 308.61053 1214.53975
SMTInterpol SMTInterpol unknown ❌ 1202.22699 1247.61462
Yices2 Yices2 unsat ✅ 106.96160 106.86052
SMT-COMP 2025 0.40 (3/5) cvc5 cvc5 unsat ✅ 120.51049 120.36856
iProver iProver v3.9.3 unsat ✅ 307.19713 1212.98071
SMTInterpol SMTInterpol unknown ❌ 1201.44467 1257.93095
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.94868 4.10374
Yices2 Yices2 unsat ✅ 19.71829 19.58549