Benchmark

non-incremental/UF/20170428-Barrett/cdt-cade2015/nada/afp/huffman/x2015_09_10_16_49_21_353_1177623.smt_in.smt2

Publications: "A Decision Procedure for (Co)Datatypes" by Andrew Reynolds and Jasmin Blanchette, CADE 2015.
Benchmark
Size39055
Compressed Size4922
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 39046
Compressed Size4973
Max. Term Depth12
Asserts 230
Declared Functions32
Declared Constants8
Declared Sorts 10
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false19 ite12 not52 or15
and108 =>158 =221 forall233
exists7

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.09785 0.09629
Vampire vampire4.2-smt vampire unsat ✅ 0.21080 0.20956
veriT veriT-2017-06-17 default unsat ✅ 0.03556 0.03539
Z3 z3-4.5.0 default unknown ❌ 600.09100 599.98000
SMT-COMP 2018 0.50 (3/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.10021 0.10043
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 2.75151 10.56000
veriT veriT_default unsat ✅ 0.03418 0.03443
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.83000
SMT-COMP 2022 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.12382 0.12411
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.12212 0.12272
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.94747 4.83410
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.27077 0.20619
veriT veriT_default unsat ✅ 0.02805 0.02841
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 0.02420 0.02414
Z3 z3-4.8.17_default unknown ❌ 1200.03000 1199.56000
SMT-COMP 2024 cvc5 cvc5 unsat ✅ 0.26766 0.16800
iProver iProver v3.9 unsat ✅ 1.36809 3.92692
SMTInterpol SMTInterpol unsat ✅ 389.03867 452.50370
Yices2 Yices2 unsat ✅ 0.24837 0.14716
SMT-COMP 2025 0.20 (4/5) cvc5 cvc5 unsat ✅ 0.34187 0.21477
iProver iProver v3.9.3 unsat ✅ 1.38173 3.93268
SMTInterpol SMTInterpol unsat ✅ 10.36394 19.43189
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.89595 4.01752
Yices2 Yices2 unsat ✅ 0.28748 0.16257