Benchmark

non-incremental/UF/20170428-Barrett/cdt-cade2015/nada/afp/splay_tree_analysis/x2015_09_10_16_57_37_881_1135655.smt_in.smt2

Publications: "A Decision Procedure for (Co)Datatypes" by Andrew Reynolds and Jasmin Blanchette, CADE 2015.
Benchmark
Size75402
Compressed Size9059
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 75393
Compressed Size9065
Max. Term Depth15
Asserts 359
Declared Functions65
Declared Constants11
Declared Sorts 23
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true17 false131 Bool5 ite9
not57 or15 and318 =>416
=404 forall491 exists49

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.95854 0.95775
Vampire vampire4.2-smt vampire unsat ✅ 0.10921 0.10810
veriT veriT-2017-06-17 default unsat ✅ 10.05530 10.05360
Z3 z3-4.5.0 default unknown ❌ 600.01400 599.59000
SMT-COMP 2018 0.50 (3/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.95516 0.95544
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.19415 0.10623
veriT veriT_default unsat ✅ 9.51570 9.51565
Z3 z3-4.7.1_default unknown ❌ 1200.09000 1199.98000
SMT-COMP 2019 0.38 (5/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 427.92400 1699.76000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.94024 0.94056
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.97399 0.97436
Par4 Par4-wrapped-sq_default unsat ✅ 1.00646 2.89000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.08000 8612.16000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.44024 3.36732
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.15004 3.34912
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.64250 3.41199
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.42628 0.42612
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.10874 0.10869
veriT veriT-wrapped-sq_default unsat ✅ 10.85760 10.85800
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.03000 2399.53000
SMT-COMP 2021 0.43 (4/7) CVC4 CVC4-sq-final_default unsat ✅ 0.92713 0.92725
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 1.30088 3.52744
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.03000 1241.84000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.89656 5.04138
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.22661 0.22651
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.12295 0.12121
veriT veriT_default unsat ✅ 0.56883 0.56881
Z3 z3-4.8.11_default unknown ❌ 1200.02000 1199.83000