Benchmark

non-incremental/UF/20170428-Barrett/cdt-cade2015/nada/afp/coinductive_list/x2015_09_10_17_12_30_781_2634553.smt_in.smt2

Publications: "A Decision Procedure for (Co)Datatypes" by Andrew Reynolds and Jasmin Blanchette, CADE 2015.
Benchmark
Size78590
Compressed Size9968
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 78581
Compressed Size9982
Max. Term Depth10
Asserts 370
Declared Functions116
Declared Constants19
Declared Sorts 39
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false66 ite10 not66 or18
and274 =>323 =295 forall462
exists18

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.33 (4/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.13739 0.13591
Vampire vampire4.2-smt vampire unsat ✅ 1.24697 4.78000
veriT veriT-2017-06-17 default unsat ✅ 0.03455 0.03340
Z3 z3-4.5.0 default unsat ✅ 0.21144 0.09208
SMT-COMP 2018 0.33 (4/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.14755 0.14777
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 2.54214 9.86000
veriT veriT_default unsat ✅ 0.04270 0.04292
Z3 z3-4.7.1_default unsat ✅ 0.08593 0.08586
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.11505 0.11562
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.15119 0.15149
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.15123 0.15148
Par4 Par4-wrapped-sq_default unsat ✅ 0.05489 0.00711
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.04000 2408.22000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.40047 3.31114
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.11705 3.27978
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.31666 3.35892
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 41.00690 162.29000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 2.39013 9.19338
veriT veriT-wrapped-sq_default unsat ✅ 0.04703 0.04736
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.09447 0.09437
SMT-COMP 2020 0.29 (5/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.11872 0.11929
CVC4 CVC4-sq-final_default unsat ✅ 0.17675 0.17700
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.15227 0.15255
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.02000 1308.12000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.20188 3.37488
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 37.76100 149.84000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 2.83937 11.04000
veriT veriT_default unsat ✅ 76.89740 76.87690
veriT+vite_default unsat ✅ 5.05283 5.04981
Z3 z3-4.8.8_default unsat ✅ 0.08936 0.08930
SMT-COMP 2022 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.17842 0.17875
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.17275 0.17333
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.99833 4.52539
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 37.93080 150.45000
veriT veriT_default unsat ✅ 1.05100 1.05155
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.12000 1199.84000
Z3 z3-4.8.17_default unsat ✅ 0.08190 0.08363
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.29904 0.19978
iProver iProver v3.9 unsat ✅ 2.85162 8.87847
SMTInterpol SMTInterpol unknown ❌ 1201.71230 1278.18552
Yices2 Yices2 unknown ❌ 1201.45616 1201.31704
SMT-COMP 2025 0.40 (3/5) cvc5 cvc5 unsat ✅ 0.34192 0.22290
iProver iProver v3.9.3 unsat ✅ 2.36787 7.32152
SMTInterpol SMTInterpol unsat ✅ 34.34879 48.39776
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.83402 3.99127
Yices2 Yices2 unknown ❌ 1201.55519 1201.25445