Benchmark

non-incremental/AUFBVDTLIA/20172804-Barrett/rec-fun-ijcar2016/wo-wdf/wo_fd_vcs_wdf/2.5-cvc4-MergeSort.scala-7.smt2

Publications: "Model Finding for Recursive Functions in SMT" by Andrew Reynolds, Jasmin Christian Blanchette, Simon Cruanes, and Cesare Tinelli, IJCAR 2016.
Benchmark
Size2639
Compressed Size878
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 unsat
Size 2630
Compressed Size883
Max. Term Depth13
Asserts 2
Declared Functions4
Declared Constants1
Declared Sorts 1
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes2

Symbols

true3 ite6 not6 or1
and3 =7 forall3 exists1
BitVec1 bvadd2 bvslt2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.04074 0.03971
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.01259 0.01283
SMT-COMP 2023 0.33 (2/3) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.01894 0.01953
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 4.28754 11.49060
Z3 z3-4.8.17_default unsat ✅ 0.03450 0.03641
SMT-COMP 2025 cvc5 cvc5 unsat ✅ 0.30688 0.17194
SMTInterpol SMTInterpol unsat ✅ 0.48410 0.52810