Benchmark

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

Publications: "A Decision Procedure for (Co)Datatypes" by Andrew Reynolds and Jasmin Blanchette, CADE 2015.
Benchmark
Size94948
Compressed Size12099
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 sat
Inferred Status sat
Size 94939
Compressed Size12113
Max. Term Depth10
Asserts 355
Declared Functions406
Declared Constants31
Declared Sorts 98
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true2 false6 ite1 not4
or2 and16 =>21 =444
forall340

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 459.36800 452.15800
Vampire vampire4.2-smt vampire sat ✅ 0.28906 0.32040
veriT veriT-2017-06-17 default unknown ❌ 600.02800 599.97000
Z3 z3-4.5.0 default unknown ❌ 416.82700 416.55800
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 484.63500 481.57800
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.31376 0.27817
veriT veriT_default unknown ❌ 1200.10000 1199.94000
Z3 z3-4.7.1_default unknown ❌ 863.14800 862.70600
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.06000 9528.79000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 968.16800 962.08900
master-2018-06-10-b19c840-competition-default_default sat ✅ 482.78400 481.47500
Par4 Par4-wrapped-sq_default sat ✅ 482.84800 1445.98000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.03000 2402.72000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.27968 3.78535
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.13028 3.53827
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.52706 3.77655
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 2.87594 10.96000
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.29553 0.28101
veriT veriT-wrapped-sq_default unknown ❌ 2400.02000 2519.69000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 1644.91000 1644.53000
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 490.26400 481.98700
iProver iProver-v3.5-final-fix2_iProver_SMT sat ✅ 0.77806 1.77967
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.08000 4194.08000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.87135 5.07251
Vampire vampire_smt_4.6-fixed_vampire_smtcomp sat ✅ 0.83998 3.14000
vampire_smt_4.5_vampire_smtcomp sat ✅ 0.58108 2.18000
veriT veriT_default unknown ❌ 1200.02000 1199.73000
Z3 z3-4.8.11_default unknown ❌ 866.03900 865.87400
SMT-COMP 2022 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 492.75500 482.70800
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 519.54100 511.96200
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.91905 5.08720
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp sat ✅ 0.94944 3.49000
veriT veriT_default unknown ❌ 1200.03000 1199.77000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.11000 1199.95000
Z3 z3-4.8.17_default unknown ❌ 436.29600 436.14700
SMT-COMP 2025 0.80 (1/5) cvc5 cvc5 sat ✅ 540.72337 540.54702
iProver iProver v3.9.3 unknown ❌ 1201.76175 4784.29159
SMTInterpol SMTInterpol unknown ❌ 243.49362 858.09495
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.96518 4.22673
Yices2 Yices2 unknown ❌ 1201.58382 1201.20889