Benchmark

non-incremental/QF_ABV/brummayerbiere/memcpy10.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: 10

Contributed by Armin Biere (armin.biere@jku.at).
Benchmark
Size2126
Compressed Size711
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 2118
Compressed Size713
Max. Term Depth20
Asserts 1
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not1 =2 let9
bvnot4 bvand5 bvadd22 bvult5
select12 store10

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 7.08727 —
Boolector-SMT-COMP-2011 default unsat ✅ 2.75329 —
Boolector-SMT-COMP-2012 default unsat ✅ 9.92358 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 2.03726 —
CVC3-SMT-COMP-2011 default unsat ✅ 1.87359 —
CVC3-SMT-COMP-2012 default unsat ✅ 1.87916 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 2.54567 —
CVC4-SMT-EVAL-2013 default unsat ✅ 0.55579 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 0.46545 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.36181 —
MathSAT5-SMT-COMP-2012 default unknown ❌ — —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 12.60860 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 9.79959 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 9.63631 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 2.60252 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 8.37383 —
Z3-SMT-COMP-2011 default unsat ✅ 16.05260 —
SMT-COMP 2014 Boolector Boolector boolectord unsat ✅ 49.75300 49.74840
Boolector boolectorj unsat ✅ 37.30720 37.29930
CVC4 CVC4 f7118b2 default unsat ✅ 7.17551 7.16791
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unsat ✅ 3.77152 3.76343
Kleaver-indie-more-typed kleaver_portfolio unsat ✅ 4.58930 13.73790
MathSAT MathSAT-5.2.12-Main default unsat ✅ 0.45519 0.45393
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 12.82750 12.81410
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.38297 0.36794
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 4.00562 3.99839
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 0.21365 0.21297
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.60147 0.59991
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.80516 0.80288
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 0.58569 0.58491
Yices2 Yices default unsat ✅ 0.41334 0.41294
Z3 z3 4.4.0 default unsat ✅ 5.86835 5.87111
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 0.21386 0.21439
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.94220 0.94327
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 0.59365 0.59494
Yices2 Yices-2.4.2 default unsat ✅ 0.38211 0.38228
Z3 z3-4.4.1 default unsat ✅ 3.50392 3.50714
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 0.21985 0.21925
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.69624 0.69602
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.40631 0.40664
Yices2 Yices2-Main default unsat ✅ 0.38819 0.38812
Z3 z3-4.5.0 default unsat ✅ 2.16321 2.16163
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 0.32505 0.32498
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.78368 0.78393
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 0.24606 0.24697
Yices2 Yices 2.6.0_default unsat ✅ 0.29769 0.29761
Z3 z3-4.7.1_default unsat ✅ 1.38098 1.38091
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 0.08356 0.08359
Poolector-wrapped-sq_default unsat ✅ 0.17515 0.26004
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.71289 0.71327
Par4 Par4-wrapped-sq_default unsat ✅ 0.27728 0.00580
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 0.44874 0.44867
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 1.57509 1.57499
SMT-COMP 2022 Bitwuzla Bitwuzla-wrapped_default unsat ✅ 3.44807 3.44783
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.88265 0.88323
MathSAT MathSAT-5.6.8_default unsat ✅ 2.84828 2.84829
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 0.48323 0.48196
Z3 z3-4.8.17_default unsat ✅ 7.73373 7.73507
SMT-COMP 2023 Bitwuzla Bitwuzla-fixed_default unsat ✅ 5.13813 5.13670
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.78481 0.78543
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unsat ✅ 5.39958 15.90190
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 0.31887 0.31880
Z3-Owl z3-Owl-Final_default sat ✅ 0.91195 0.91196
z3-Owl-Final_default unsat ✅ 7.38490 7.38422