Benchmark

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

Publications: "A Decision Procedure for (Co)Datatypes" by Andrew Reynolds and Jasmin Blanchette, CADE 2015.
Benchmark
Size70410
Compressed Size7990
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 70401
Compressed Size8148
Max. Term Depth11
Asserts 353
Declared Functions45
Declared Constants10
Declared Sorts 22
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true8 false69 Bool2 not44
or22 and262 =>402 =275
forall473 exists43

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.33 (4/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 1.12723 1.12690
Vampire vampire4.2-smt vampire unsat ✅ 291.21700 1078.11000
veriT veriT-2017-06-17 default unsat ✅ 0.05906 0.05815
Z3 z3-4.5.0 default unsat ✅ 234.53000 234.43200
SMT-COMP 2018 0.33 (4/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.55224 0.55212
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 73.89590 293.87000
veriT veriT_default unsat ✅ 0.06099 0.06122
Z3 z3-4.7.1_default unsat ✅ 517.68100 517.60600
SMT-COMP 2019 0.38 (5/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 2.74470 10.69000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.77803 0.77830
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.78803 0.78841
Par4 Par4-wrapped-sq_default unsat ✅ 0.07265 0.00565
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.04000 2407.39000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.33878 3.42238
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.10025 3.34722
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.35741 3.37245
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 512.81200 2034.51000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 60.58760 239.97500
veriT veriT-wrapped-sq_default unsat ✅ 0.06499 0.06539
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.09000 2399.73000
SMT-COMP 2021 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.51881 0.51911
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 95.89030 377.49000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unsat ✅ 70.66330 90.59160
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.88225 4.91476
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 76.10000 301.00000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 75.08500 297.80000
veriT veriT_default unsat ✅ 0.10992 0.11030
Z3 z3-4.8.11_default unknown ❌ 1200.11000 1199.78000
SMT-COMP 2022 0.43 (4/7) CVC4 CVC4-sq-final_default unsat ✅ 1.13819 1.13846
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.28650 0.28702
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.93380 4.74617
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 26.45410 104.25000
veriT veriT_default unsat ✅ 0.09613 0.09650
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.11000 1199.91000
Z3 z3-4.8.17_default unknown ❌ 1200.04000 1199.76000
SMT-COMP 2024 0.25 (3/4) cvc5 cvc5 unsat ✅ 1.85181 1.74996
iProver iProver v3.9 unsat ✅ 437.15123 1728.72475
SMTInterpol SMTInterpol unsat ✅ 19.73239 33.84033
Yices2 Yices2 unknown ❌ 1201.28688 1201.13689
SMT-COMP 2025 0.40 (3/5) cvc5 cvc5 unsat ✅ 0.39412 0.27478
iProver iProver v3.9.3 unsat ✅ 439.26306 1741.87149
SMTInterpol SMTInterpol unsat ✅ 7.16163 14.41857
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.93966 4.11342
Yices2 Yices2 unknown ❌ 1201.36427 1201.13178