Benchmark

non-incremental/AUFBVDTLIA/20172804-Barrett/rec-fun-ijcar2016/wo-wdf/mutant_wo_fd_vcs_wdf/2.5-cvc4-BinaryTrie.scala-5.smt2-1.smt2

Publications: "Model Finding for Recursive Functions in SMT" by Andrew Reynolds, Jasmin Christian Blanchette, Simon Cruanes, and Cesare Tinelli, IJCAR 2016.
Benchmark
Size12123
Compressed Size1704
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
GeneratorNunchaku, Leon, CVC4, converted to v2.6 by CVC4
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unknown
Inferred Status sat
Size 12114
Compressed Size1661
Max. Term Depth20
Asserts 4
Declared Functions7
Declared Constants8
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes2

Symbols

true20 ite75 not50 and39
=43 forall28 bvadd4 bvslt23

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default sat ✅ 457.27300 451.24900
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 599.65800 493.14500
SMT-COMP 2020 0.50 (1/2) CVC4 CVC4-sq-final_default sat ✅ 579.11100 491.86500
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.28090 3.15042
SMT-COMP 2021 CVC4 CVC4-sq-final_default sat ✅ 562.33300 489.62000
cvc5 cvc5-fixed_default sat ✅ 536.56200 485.66800
SMT-COMP 2023 0.67 (1/3) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 586.08500 487.36500
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 4.42363 11.61150
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1199.60000
SMT-COMP 2024 0.50 (1/2) cvc5 cvc5 sat ✅ 60.99386 60.88722
SMTInterpol SMTInterpol unknown ❌ 18.96902 42.36072