Benchmark

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

Publications: "A Decision Procedure for (Co)Datatypes" by Andrew Reynolds and Jasmin Blanchette, CADE 2015.
Benchmark
Size69247
Compressed Size9898
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 69238
Compressed Size9930
Max. Term Depth12
Asserts 360
Declared Functions107
Declared Constants14
Declared Sorts 28
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true8 false118 ite9 not79
or42 and327 =>323 =356
forall449 exists42

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.17375 0.17315
Vampire vampire4.2-smt vampire unsat ✅ 0.06672 0.06611
veriT veriT-2017-06-17 default unsat ✅ 0.05214 0.05177
Z3 z3-4.5.0 default unknown ❌ 600.04500 599.95000
SMT-COMP 2018 0.50 (3/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 30.80880 30.31610
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.16434 0.16446
veriT veriT_default unsat ✅ 0.06190 0.06214
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.81000
SMT-COMP 2019 0.38 (5/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.19553 0.19454
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 60.64530 60.30450
master-2018-06-10-b19c840-competition-default_default unsat ✅ 30.56030 30.31180
Par4 Par4-wrapped-sq_default unsat ✅ 0.07431 0.00570
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.05000 2406.50000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.24849 3.41989
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.07103 3.41669
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.31511 3.33401
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.29194 0.17623
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.11432 0.11424
veriT veriT-wrapped-sq_default unsat ✅ 0.06637 0.06670
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 1111.45000 1111.18000
SMT-COMP 2020 0.43 (4/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.12358 0.12321
CVC4 CVC4-sq-final_default unsat ✅ 32.85370 30.35110
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 60.81530 60.33850
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.04000 1212.04000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.31935 3.35003
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.06711 0.06789
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.23177 0.24065
veriT veriT_default unsat ✅ 2.28094 2.28047
veriT+vite_default unsat ✅ 2.95895 2.95857
Z3 z3-4.8.8_default unknown ❌ 899.73500 899.50800
SMT-COMP 2021 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 31.83580 30.34720
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 1.28985 4.06000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unsat ✅ 8.88092 18.84220
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.79759 4.72939
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.09208 0.08966
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.07345 0.07131
veriT veriT_default unsat ✅ 1.33940 1.09597
Z3 z3-4.8.11_default unknown ❌ 1200.06000 1199.89000