Benchmark

non-incremental/UF/20170428-Barrett/cdt-cade2015/nada/gandl/stern_brocot_tree/x2015_09_10_16_52_43_811_1130425.smt_in.smt2

Publications: "A Decision Procedure for (Co)Datatypes" by Andrew Reynolds and Jasmin Blanchette, CADE 2015.
Benchmark
Size177047
Compressed Size20992
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 177038
Compressed Size21034
Max. Term Depth10
Asserts 392
Declared Functions701
Declared Constants78
Declared Sorts 220
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true2 false30 Bool64 not1
and73 =>112 =490 forall432

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 40.70990 40.70920
Vampire vampire4.2-smt vampire unsat ✅ 1.00630 3.85000
veriT veriT-2017-06-17 default unknown ❌ 600.03700 599.95100
Z3 z3-4.5.0 default unsat ✅ 371.05400 370.94500
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 92.65740 92.58230
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 64.15240 254.96000
veriT veriT_default unknown ❌ 1200.10000 1200.04000
Z3 z3-4.7.1_default unknown ❌ 438.71200 438.69100
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 1887.20000 7497.05000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 182.50300 182.40100
master-2018-06-10-b19c840-competition-default_default unsat ✅ 92.21510 92.20790
Par4 Par4-wrapped-sq_default unsat ✅ 93.30550 279.67000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.03000 2410.78000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.40407 3.85197
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.12628 3.69667
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.56328 4.16234
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 5.97935 23.27000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 67.27060 266.83000
veriT veriT-wrapped-sq_default unknown ❌ 2400.08000 2399.94000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 469.20800 469.19400
SMT-COMP 2020 0.43 (4/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 842.11200 3340.27000
CVC4 CVC4-sq-final_default unsat ✅ 93.04310 92.89620
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 183.38200 183.30400
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.04000 1545.29000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.41588 3.90085
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.89741 3.22000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 64.91630 257.25000
veriT veriT_default unsat ✅ 1.95669 1.95684
veriT+vite_default unsat ✅ 19.12860 19.12770
Z3 z3-4.8.8_default unsat ✅ 10.08690 10.08580
SMT-COMP 2023 0.50 (3/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.21206 0.21261
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.26295 0.26345
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 85.23690 331.86000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.03000 3865.51000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 3.11633 4.89079
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 1.79535 6.95000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.03000 1199.78000
SMT-COMP 2024 0.75 (1/4) cvc5 cvc5 unsat ✅ 0.33128 0.23093
iProver iProver v3.9 unknown ❌ 1201.74875 4762.53795
SMTInterpol SMTInterpol unknown ❌ 1202.71773 4346.68052
Yices2 Yices2 unknown ❌ 1201.48548 1201.35396
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 unsat ✅ 0.38589 0.26535
iProver iProver v3.9.3 unsat ✅ 1127.28503 4482.20848
SMTInterpol SMTInterpol unknown ❌ 1201.84855 4166.46141
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.93601 3.96323
Yices2 Yices2 unknown ❌ 1201.67687 1201.19773