Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem010se.smt2 

We swap two byte sequences of length 10 twice in memory.
The sequences can overlap, hence it is not always the case
that swapping them twice yields the initial memory.

Swapping is done via XOR in the following way:
x ^= y;
y ^= x;
x ^= y;

Contributed by Robert Brummayer (robert.brummayer@gmail.com).
Benchmark
Size10243
Compressed Size2296
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 sat
Inferred Status sat
Size 10235
Compressed Size2282
Max. Term Depth129
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1 not1 =2 let119
bvnot201 bvand180 bvadd18 select40
store60

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.14 (6/7) Boolector Boolector-1.5.118-SMT-EVAL-2013 default sat ✅ 0.48768 —
Boolector-SMT-COMP-2011 default sat ✅ 0.72602 —
Boolector-SMT-COMP-2012 default sat ✅ 0.14543 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ — —
CVC3-SMT-COMP-2011 default unknown ❌ — —
CVC3-SMT-COMP-2012 default unknown ❌ — —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unknown ❌ — —
CVC4-SMT-EVAL-2013 default sat ✅ 1.22044 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 0.46307 —
MathSAT5-SMT-COMP-2011 default sat ✅ 2.36066 —
MathSAT5-SMT-COMP-2012 default sat ✅ 3.43373 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 1.03128 —
SONOLAR-SMT-COMP-2011 default sat ✅ 0.27200 —
SONOLAR-SMT-COMP-2012 default sat ✅ 0.44938 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default sat ✅ 0.34176 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 0.17848 —
Z3-SMT-COMP-2011 default sat ✅ 4.23945 —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord sat ✅ 1.07600 1.06584
Boolector boolectorj sat ✅ 1.07558 1.06484
CVC4 CVC4 f7118b2 default sat ✅ 1.07640 1.06584
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02535 0.01600
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04888 0.03199
MathSAT MathSAT-5.2.12-Main default sat ✅ 1.15578 1.14782
SONOLAR sonolar_smtcomp-2014 default sat ✅ 3.00304 2.99254
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 0.09816 0.08899
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 0.15568 0.14798
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv sat ✅ 0.60256 0.60191
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 0.54375 0.54192
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 0.16046 0.15798
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 1.87232 1.87171
Yices2 Yices default sat ✅ 0.09066 0.08998
Z3 z3 4.4.0 default sat ✅ 0.72086 0.72089
SMT-COMP 2016 Boolector Boolector boolector sat ✅ 0.72255 0.72301
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 0.16210 0.16237
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 0.72168 0.72304
Yices2 Yices-2.4.2 default sat ✅ 0.09236 0.09233
Z3 z3-4.4.1 default sat ✅ 0.27024 0.27208
SMT-COMP 2017 Boolector Boolector SMT17 final boolector sat ✅ 0.31880 0.31828
CVC4 CVC4-smtcomp2017-main default sat ✅ 0.18167 0.18096
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 1.32568 1.32548
Yices2 Yices2-Main default sat ✅ 0.08988 0.08922
Z3 z3-4.5.0 default sat ✅ 0.37004 0.36910
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default sat ✅ 0.65348 0.65335
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.20606 0.20628
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 0.44160 0.44256
Yices2 Yices 2.6.0_default sat ✅ 0.08694 0.08690
Z3 z3-4.7.1_default sat ✅ 0.43488 0.43481
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default sat ✅ 0.76307 0.76298
Boolector Boolector-wrapped-sq_default sat ✅ 0.41891 0.41891
CVC4 CVC4-sq-final_default sat ✅ 0.20325 0.20358
MathSAT MathSAT5_default.sh sat ✅ 1.20962 1.20953
Par4 Par4-wrapped-sq_default sat ✅ 0.09562 0.00608
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.08959 0.08954
Z3 z3-4.8.8_default sat ✅ 0.71727 0.71720
SMT-COMP 2021 MathSAT mathsat-5.6.6_default sat ✅ 2.29412 2.29386
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.09028 0.09019
Yices 2.6.2 for SMTCOMP2020_default sat ✅ 0.09034 0.09032
Z3 z3-4.8.11_default sat ✅ 0.68173 0.68168
SMT-COMP 2025 0.17 (5/6) Bitwuzla Bitwuzla sat ✅ 0.39381 0.26392
cvc5 cvc5 sat ✅ 8.08445 7.96299
SMTInterpol SMTInterpol unknown ❌ 1201.48687 1230.17516
Yices2 Yices2 sat ✅ 0.31104 0.19134
Z3 Z3-Owl-base sat ✅ 3.32981 3.19336
Z3-Owl Z3-Owl sat ✅ 1.44327 1.32443