Benchmark

non-incremental/UF/20170428-Barrett/cdt-cade2015/nada/afp/coinductive_stream/x2015_09_10_17_24_50_756_1219360.smt_in.smt2 

Publications: "A Decision Procedure for (Co)Datatypes" by Andrew Reynolds and Jasmin Blanchette, CADE 2015.
Benchmark
Size63495
Compressed Size7816
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 63486
Compressed Size7827
Max. Term Depth11
Asserts 373
Declared Functions70
Declared Constants18
Declared Sorts 25
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true7 false64 Bool7 not108
or28 and202 =>306 =308
forall433 exists10

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.33 (4/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.90928 0.90910
Vampire vampire4.2-smt vampire unsat ✅ 0.70162 2.57000
veriT veriT-2017-06-17 default unsat ✅ 6.58954 6.58844
Z3 z3-4.5.0 default unsat ✅ 0.08746 0.08684
SMT-COMP 2018 0.33 (4/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.46410 0.46423
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.19309 0.09881
veriT veriT_default unsat ✅ 6.60299 6.60323
Z3 z3-4.7.1_default unsat ✅ 0.13390 0.13383
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 2.13088 8.31000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.35053 0.35088
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.35700 0.35710
Par4 Par4-wrapped-sq_default unsat ✅ 0.11679 0.00633
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.11000 2418.30000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.32774 3.27727
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.08899 3.31230
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.24186 3.40364
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 1.13767 4.13000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.18954 0.10128
veriT veriT-wrapped-sq_default unsat ✅ 6.51078 6.51113
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.09937 0.09939
SMT-COMP 2020 0.29 (5/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 1.83558 7.14000
CVC4 CVC4-sq-final_default unsat ✅ 0.45858 0.45885
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.42736 0.42764
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.09000 1212.05000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.15666 3.29949
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.22907 0.22533
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.12654 0.10073
veriT veriT_default unsat ✅ 0.14667 0.14702
veriT+vite_default unsat ✅ 0.20233 0.20266
Z3 z3-4.8.8_default unsat ✅ 0.13837 0.13831
SMT-COMP 2021 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.46796 0.46828
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 1.33666 3.26719
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.03000 1264.10000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.75074 4.63936
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.25076 0.19603
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.30853 0.17065
veriT veriT_default unsat ✅ 0.14211 0.14242
Z3 z3-4.8.11_default unsat ✅ 0.13001 0.12995
SMT-COMP 2022 0.14 (6/7) CVC4 CVC4-sq-final_default unsat ✅ 0.43125 0.43161
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.42490 0.42546
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.81735 4.58175
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.28426 0.28439
veriT veriT_default unsat ✅ 0.15446 0.15481
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 10.61120 10.61070
Z3 z3-4.8.17_default unsat ✅ 0.09244 0.09427
SMT-COMP 2023 0.33 (4/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.47364 0.47420
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.42929 0.42891
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 1.21781 3.50000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.03000 1281.80000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.75039 4.56196
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.39461 0.26433
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 1.26752 1.26722
SMT-COMP 2024 0.25 (3/4) cvc5 cvc5 unsat ✅ 1.03840 0.93865
iProver iProver v3.9 unsat ✅ 2.87909 9.01640
SMTInterpol SMTInterpol unknown ❌ 1201.73646 1296.20252
Yices2 Yices2 unsat ✅ 0.56914 0.46940
SMT-COMP 2025 0.40 (3/5) cvc5 cvc5 unsat ✅ 0.82442 0.70530
iProver iProver v3.9.3 unsat ✅ 2.37065 7.10415
SMTInterpol SMTInterpol unknown ❌ 1201.78738 1619.93089
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.81346 3.97144
Yices2 Yices2 unsat ✅ 6.55776 6.43505