Benchmark

non-incremental/UF/20170428-Barrett/cdt-cade2015/nada/afp/llist2/x2015_09_10_16_53_36_888_1212209.smt_in.smt2

Publications: "A Decision Procedure for (Co)Datatypes" by Andrew Reynolds and Jasmin Blanchette, CADE 2015.
Benchmark
Size66638
Compressed Size9057
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 66629
Compressed Size9065
Max. Term Depth12
Asserts 362
Declared Functions94
Declared Constants14
Declared Sorts 24
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true10 false124 ite4 not52
or37 and280 =>269 =386
forall414 exists40

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 21.03570 21.03010
Vampire vampire4.2-smt vampire unsat ✅ 0.07111 0.06896
veriT veriT-2017-06-17 default unknown ❌ 600.10800 600.01000
Z3 z3-4.5.0 default unknown ❌ 600.10600 599.76000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 30.92900 30.92480
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.08050 0.07639
veriT veriT_default unknown ❌ 1200.02000 1199.86000
Z3 z3-4.7.1_default unknown ❌ 902.48300 902.50200
SMT-COMP 2019 0.50 (4/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 52.20580 207.33000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 61.12880 60.96340
master-2018-06-10-b19c840-competition-default_default unsat ✅ 30.97720 30.97890
Par4 Par4-wrapped-sq_default unsat ✅ 31.06790 93.04000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.07000 2425.05000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.31140 3.39768
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.14466 3.30775
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.30153 3.43691
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.18926 0.18241
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.12250 0.12233
veriT veriT-wrapped-sq_default unknown ❌ 2400.08000 2399.84000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 1759.42000 1759.42000
SMT-COMP 2021 0.43 (4/7) CVC4 CVC4-sq-final_default unsat ✅ 31.58270 31.15320
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 0.79236 2.15321
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.04000 2255.42000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 3.07336 5.10404
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.09711 0.09704
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.07029 0.07092
veriT veriT_default unsat ✅ 1.05028 1.05072
Z3 z3-4.8.11_default unknown ❌ 580.27900 580.16500
SMT-COMP 2023 0.50 (3/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 32.84190 30.86600
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 31.23510 30.79080
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 1.14944 3.31965
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.12000 2027.02000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.74595 4.73658
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.09737 0.09729
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.11000 1199.98000
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 unsat ✅ 30.69268 30.59153
iProver iProver v3.9 unsat ✅ 1.38519 3.99825
SMTInterpol SMTInterpol unknown ❌ 1202.72452 3977.81281
Yices2 Yices2 unknown ❌ 1201.49528 1201.32432
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 unsat ✅ 30.66063 30.54296
iProver iProver v3.9.3 unsat ✅ 1.35431 3.87324
SMTInterpol SMTInterpol unknown ❌ 1201.84444 4475.51054
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.91733 4.10986
Yices2 Yices2 unknown ❌ 1201.70235 1201.40111