Benchmark

non-incremental/QF_ABV/brummayerbiere/memcpy09.smt2 

We verify the correctness of the memcpy algorithm.
We represent main memory as byte array of size 2 ^ 32,
and model the memcpy algorithm with pointer arithmetic.
We assume that the memory locations do not overlap.
Length: 9

Contributed by Armin Biere (armin.biere@jku.at).
Benchmark
Size1999
Compressed Size690
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2008-07-07
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 1991
Compressed Size692
Max. Term Depth19
Asserts 1
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not1 =2 let8
bvnot4 bvand5 bvadd20 bvult5
select11 store9

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 Boolector Boolector unsat ✅ 9.30000 —
CVC3 CVC3-1.5 unsat ✅ 3.80000 —
Z3 Z3 0.1 unknown ❌ 1800.80000 —
Z3.2 unsat ✅ 4.30000 —
SMT Evaluation 2013 Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 5.51043 —
Boolector-SMT-COMP-2011 default unsat ✅ 2.25326 —
Boolector-SMT-COMP-2012 default unsat ✅ 5.30230 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 1.87940 —
CVC3-SMT-COMP-2011 default unsat ✅ 1.72008 —
CVC3-SMT-COMP-2012 default unsat ✅ 1.73212 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 0.80002 —
CVC4-SMT-EVAL-2013 default unsat ✅ 0.46463 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 0.35370 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.30683 —
MathSAT5-SMT-COMP-2012 default unknown ❌ — —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 6.25818 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 6.89187 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 7.69591 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 1.85686 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 3.85436 —
Z3-SMT-COMP-2011 default unsat ✅ 10.18470 —
SMT-COMP 2014 Boolector Boolector boolectord unsat ✅ 23.45370 23.45040
Boolector boolectorj unsat ✅ 14.19800 14.19080
CVC4 CVC4 f7118b2 default unsat ✅ 7.77038 7.75982
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unsat ✅ 2.30220 2.29365
Kleaver-indie-more-typed kleaver_portfolio unsat ✅ 2.15816 6.42102
MathSAT MathSAT-5.2.12-Main default unsat ✅ 0.41486 0.40594
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 8.34926 8.33573
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.31651 0.30695
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 1.75985 1.75173
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 0.22986 0.22896
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.47633 0.47493
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.60750 0.60491
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 0.48332 0.48293
Yices2 Yices default unsat ✅ 0.27408 0.27296
Z3 z3 4.4.0 default unsat ✅ 4.73631 4.73828
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 0.39128 0.39194
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.62047 0.62079
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 0.48673 0.48804
Yices2 Yices-2.4.2 default unsat ✅ 0.27352 0.27364
Z3 z3-4.4.1 default unsat ✅ 6.48175 6.48668
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 0.17546 0.17375
CVC4 CVC4-smtcomp2017-main default unsat ✅ 1.17852 0.69960
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.31781 0.31836
Yices2 Yices2-Main default unsat ✅ 0.31110 0.31030
Z3 z3-4.5.0 default unsat ✅ 1.83115 1.82972
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 0.22609 0.22604
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.84681 0.84696
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 0.15007 0.15097
Yices2 Yices 2.6.0_default unsat ✅ 0.21830 0.21822
Z3 z3-4.7.1_default unsat ✅ 1.00201 1.00194