Benchmark

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

Publications: "A Decision Procedure for (Co)Datatypes" by Andrew Reynolds and Jasmin Blanchette, CADE 2015.
Benchmark
Size89504
Compressed Size11714
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 89495
Compressed Size11721
Max. Term Depth14
Asserts 362
Declared Functions106
Declared Constants18
Declared Sorts 50
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true12 false128 Bool1 ite6
not139 or42 and369 =>279
=595 forall467 exists59

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.33 (4/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.17968 0.17794
Vampire vampire4.2-smt vampire unsat ✅ 3.15462 12.31000
veriT veriT-2017-06-17 default unsat ✅ 0.05079 0.05100
Z3 z3-4.5.0 default unsat ✅ 0.10046 0.09986
SMT-COMP 2018 0.33 (4/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.18494 0.18518
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 308.99800 1226.77000
veriT veriT_default unsat ✅ 0.05026 0.05048
Z3 z3-4.7.1_default unsat ✅ 0.10337 0.10332
SMT-COMP 2021 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.22039 0.22070
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 2.29718 7.64000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.04000 1241.46000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.99039 5.00613
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 6.34692 24.94000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 4.25931 16.73000
veriT veriT_default unsat ✅ 0.04583 0.04616
Z3 z3-4.8.11_default unsat ✅ 0.10129 0.10124
SMT-COMP 2022 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.22276 0.22304
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.20681 0.20735
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.77680 4.83417
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 4.91188 19.16000
veriT veriT_default unsat ✅ 0.04562 0.04601
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.02000 1199.82000
Z3 z3-4.8.17_default unsat ✅ 0.10316 0.10480
SMT-COMP 2024 0.25 (3/4) cvc5 cvc5 unsat ✅ 0.30858 0.20925
iProver iProver v3.9 unsat ✅ 3.85704 12.40428
SMTInterpol SMTInterpol unsat ✅ 727.14042 795.17186
Yices2 Yices2 unknown ❌ 1201.38773 1201.26792
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 unsat ✅ 0.36026 0.24404
iProver iProver v3.9.3 unsat ✅ 3.88920 12.51661
SMTInterpol SMTInterpol unknown ❌ 1157.42394 4445.89843
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.99077 4.31891
Yices2 Yices2 unknown ❌ 1201.55612 1201.28612