Benchmark

non-incremental/UF/20170428-Barrett/cdt-cade2015/nada/afp/bindag/x2015_09_10_16_53_56_537_1094926.smt_in.smt2

Publications: "A Decision Procedure for (Co)Datatypes" by Andrew Reynolds and Jasmin Blanchette, CADE 2015.
Benchmark
Size65700
Compressed Size7949
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 65691
Compressed Size7828
Max. Term Depth9
Asserts 357
Declared Functions50
Declared Constants12
Declared Sorts 22
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true6 false40 Bool4 ite2
not76 or18 and306 =>360
=282 forall456 exists6

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.33 (4/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.13447 0.13405
Vampire vampire4.2-smt vampire unsat ✅ 0.56693 0.56317
veriT veriT-2017-06-17 default unsat ✅ 0.03275 0.03294
Z3 z3-4.5.0 default unsat ✅ 0.07433 0.07308
SMT-COMP 2018 0.33 (4/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.14342 0.14367
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 590.28700 2345.46000
veriT veriT_default unsat ✅ 0.32931 0.32877
Z3 z3-4.7.1_default unsat ✅ 0.08307 0.08303
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.11048 0.11225
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.15065 0.15098
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.14909 0.14935
Par4 Par4-wrapped-sq_default unsat ✅ 0.05405 0.00736
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.03000 2426.17000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.16344 3.27276
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.06501 3.35305
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.48484 3.45827
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 115.62000 459.01100
vampire-4.3-smt_vampire_smtcomp unsat ✅ 593.06500 2350.14000
veriT veriT-wrapped-sq_default unsat ✅ 0.04116 0.04152
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.08811 0.08810
SMT-COMP 2020 0.29 (5/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.11857 0.11809
CVC4 CVC4-sq-final_default unsat ✅ 0.17197 0.17228
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.14888 0.14923
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.02000 1530.59000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.19442 3.31468
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 48.95670 193.97000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 591.62800 2348.33000
veriT veriT_default unsat ✅ 528.58000 528.49800
veriT+vite_default unsat ✅ 10.06830 10.06890
Z3 z3-4.8.8_default unsat ✅ 0.08301 0.08294
SMT-COMP 2021 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.17650 0.17685
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 12.30540 47.58030
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 692.59700 2193.98000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.74838 4.59722
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 48.44970 191.84000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 45.06380 178.81000
veriT veriT_default unsat ✅ 7.07283 7.07274
Z3 z3-4.8.11_default unsat ✅ 0.07590 0.07586
SMT-COMP 2025 0.40 (3/5) cvc5 cvc5 unsat ✅ 0.35825 0.23013
iProver iProver v3.9.3 unsat ✅ 1.88788 4.87197
SMTInterpol SMTInterpol unknown ❌ 390.13812 1348.95964
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.85661 3.98967
Yices2 Yices2 unsat ✅ 250.00258 249.82289