Benchmark

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

Publications: "A Decision Procedure for (Co)Datatypes" by Andrew Reynolds and Jasmin Blanchette, CADE 2015.
Benchmark
Size73053
Compressed Size9522
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 73044
Compressed Size9502
Max. Term Depth14
Asserts 359
Declared Functions125
Declared Constants18
Declared Sorts 40
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true11 false97 Bool1 ite18
not110 or33 and252 =>252
=410 forall430 exists62

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.33 (4/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.16104 0.15980
Vampire vampire4.2-smt vampire unsat ✅ 2.28406 8.76000
veriT veriT-2017-06-17 default unsat ✅ 0.04817 0.04786
Z3 z3-4.5.0 default unsat ✅ 0.08867 0.08793
SMT-COMP 2018 0.33 (4/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.16605 0.16628
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 1.14658 4.09423
veriT veriT_default unsat ✅ 0.04741 0.04766
Z3 z3-4.7.1_default unsat ✅ 0.09191 0.09186
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.11427 0.11444
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.17100 0.17136
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.16991 0.17021
Par4 Par4-wrapped-sq_default unsat ✅ 0.06005 0.00680
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.02000 2406.83000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.46129 3.42202
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.07951 3.32183
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.37254 3.38110
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 75.33680 298.80000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 3.30482 12.78000
veriT veriT-wrapped-sq_default unsat ✅ 0.05286 0.05326
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.09667 0.09667
SMT-COMP 2021 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.19698 0.19728
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 14.82340 57.47000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.03000 1237.01000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.97194 4.88579
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 21.39720 84.81000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 21.14800 83.66000
veriT veriT_default unsat ✅ 0.04138 0.04174
Z3 z3-4.8.11_default unsat ✅ 0.08027 0.08023
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 unsat ✅ 0.36661 0.24753
iProver iProver v3.9.3 unsat ✅ 90.03297 349.62104
SMTInterpol SMTInterpol unknown ❌ 1201.89166 1917.84691
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.96653 4.23332
Yices2 Yices2 unknown ❌ 1201.53439 1201.26563