Benchmark

non-incremental/UFDT/20170428-Barrett/cdt-cade2015/data/gandl/stern_brocot_tree/x2015_09_10_16_52_43_811_1130425.smt_in.smt2

Publications: "A Decision Procedure for (Co)Datatypes" by Andrew Reynolds and Jasmin Blanchette, CADE 2015.
Benchmark
Size176901
Compressed Size21025
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 unknown
Inferred Status unsat
Size 176892
Compressed Size21092
Max. Term Depth10
Asserts 392
Declared Functions698
Declared Constants75
Declared Sorts 218
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes2

Symbols

true2 false30 Bool64 not1
and73 =>112 =490 forall432

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 2.49994 2.49895
Vampire vampire4.2-smt vampire unsat ✅ 3.76007 14.40000
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 94.42910 94.16610
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 2.11402 8.07000
SMT-COMP 2021 CVC4 CVC4-sq-final_default unsat ✅ 93.05030 92.66430
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 39.85880 155.94000
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 1.60675 5.91000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 1.03440 3.93000
SMT-COMP 2023 0.25 (3/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.22586 0.22643
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.27336 0.27315
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 140.79100 549.56000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.08000 3494.70000
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 1.17809 4.48000
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.34163 0.24216
iProver iProver v3.9 unsat ✅ 282.67462 1108.31731
SMTInterpol SMTInterpol unknown ❌ 627.52720 1505.92803
SMT-COMP 2025 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.42053 0.29682
iProver iProver v3.9.3 unsat ✅ 404.84201 1596.72725
SMTInterpol SMTInterpol unknown ❌ 1201.84666 4329.28211