Benchmark

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

Publications: "Model Finding for Recursive Functions in SMT" by Andrew Reynolds, Jasmin Christian Blanchette, Simon Cruanes, and Cesare Tinelli, IJCAR 2016.
Benchmark
Size3137
Compressed Size964
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 3128
Compressed Size967
Max. Term Depth14
Asserts 2
Declared Functions4
Declared Constants2
Declared Sorts 1
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes2

Symbols

true6 ite12 not8 or1
and3 =7 forall3 exists1
BitVec1 bvadd2 bvsub2 bvslt2
bvsle2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.05766 0.04032
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.01294 0.01314
SMT-COMP 2020 0.50 (1/2) CVC4 CVC4-sq-final_default unsat ✅ 0.01771 0.01801
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.19385 3.15756
SMT-COMP 2021 CVC4 CVC4-sq-final_default unsat ✅ 0.01814 0.01846
cvc5 cvc5-fixed_default unsat ✅ 0.02082 0.02137