Benchmark

non-incremental/UF/20170428-Barrett/cdt-cade2015/nada/distro/rbt_impl/x2015_09_10_16_51_48_404_1145721.smt_in.smt2

Publications: "A Decision Procedure for (Co)Datatypes" by Andrew Reynolds and Jasmin Blanchette, CADE 2015.
Benchmark
Size93172
Compressed Size12582
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 93163
Compressed Size12564
Max. Term Depth14
Asserts 362
Declared Functions141
Declared Constants31
Declared Sorts 54
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true12 false135 Bool1 ite4
not139 or46 and407 =>270
=584 forall466 exists65

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.33 (4/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.15581 0.15539
Vampire vampire4.2-smt vampire unsat ✅ 0.57048 0.55612
veriT veriT-2017-06-17 default unsat ✅ 0.05680 0.05673
Z3 z3-4.5.0 default unsat ✅ 0.12283 0.11608
SMT-COMP 2018 0.33 (4/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.15926 0.15946
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 4.11939 15.87480
veriT veriT_default unsat ✅ 0.06049 0.06042
Z3 z3-4.7.1_default unsat ✅ 0.12176 0.12166
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.24662 0.23253
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.16270 0.16304
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.16181 0.16214
Par4 Par4-wrapped-sq_default unsat ✅ 0.07284 0.00767
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.06000 2408.00000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.38046 3.46439
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.15129 3.33009
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.43801 3.37445
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 2.95775 11.35000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 3.77082 14.67000
veriT veriT-wrapped-sq_default unsat ✅ 0.06413 0.06438
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.12775 0.12771
SMT-COMP 2020 0.29 (5/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.22035 0.22080
CVC4 CVC4-sq-final_default unsat ✅ 0.23779 0.23803
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.20540 0.20573
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.05000 1336.92000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.41103 3.49240
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.79225 3.00000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 4.05308 15.92000
veriT veriT_default unsat ✅ 0.05829 0.05863
veriT+vite_default unsat ✅ 0.05819 0.05851
Z3 z3-4.8.8_default unsat ✅ 0.12492 0.12484
SMT-COMP 2021 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.23640 0.23678
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 3.79575 13.43000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.02000 1503.32000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 4.18323 4.74431
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.67273 2.18000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.71212 2.68000
veriT veriT_default unsat ✅ 0.05043 0.05079
Z3 z3-4.8.11_default unsat ✅ 0.11867 0.11863