Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem028se.smt2 

We swap two byte sequences of length 28 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
Size28518
Compressed Size5581
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 28510
Compressed Size5595
Max. Term Depth345
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1 not1 =2 let335
bvnot561 bvand504 bvadd54 select112
store168

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 0.33 (2/3) Boolector Boolector sat ✅ 1.00000 —
CVC3 CVC3-1.5 unknown ❌ 1800.80000 —
Z3 Z3 0.1 unknown ❌ 1801.00000 —
Z3.2 sat ✅ 12.40000 —
SMT-COMP 2012 0.25 (3/4) Boolector Boolector sat ✅ 1.00000 —
Boolector 1.5.23-833 sat ✅ 3.10000 —
CVC3 CVC3 v2.4.2 unknown ❌ 1200.40000 —
CVC4 1.0rc.3931 unknown ❌ 1200.00000 —
CVC4 1.0rc.3970 unknown ❌ 1200.00000 —
SONOLAR SONOLAR sat ✅ 16.10000 —
Tiffany de Wintermonte Tiffany de Wintermonte & Sonolar sat ✅ 4.90000 —
SMT Evaluation 2013 0.14 (6/7) Boolector Boolector-1.5.118-SMT-EVAL-2013 default sat ✅ 7.20304 —
Boolector-SMT-COMP-2011 default sat ✅ 1.91578 —
Boolector-SMT-COMP-2012 default sat ✅ 1.39321 —
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 ✅ 63.87620 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 23.94550 —
MathSAT5-SMT-COMP-2011 default sat ✅ 189.29200 —
MathSAT5-SMT-COMP-2012 default sat ✅ 101.77500 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 8.53375 —
SONOLAR-SMT-COMP-2011 default sat ✅ 1.80918 —
SONOLAR-SMT-COMP-2012 default sat ✅ 6.27809 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default sat ✅ 2.62369 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 3.29169 —
Z3-SMT-COMP-2011 default sat ✅ 80.11040 —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord sat ✅ 11.67420 11.67320
Boolector boolectorj sat ✅ 11.71930 11.70920
CVC4 CVC4 f7118b2 default sat ✅ 49.20350 49.20150
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02741 0.01800
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.03550 0.03399
MathSAT MathSAT-5.2.12-Main default sat ✅ 62.10330 62.12560
SONOLAR sonolar_smtcomp-2014 default sat ✅ 27.64200 27.64380
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 10.36430 10.35540
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 23.26140 23.25350
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv sat ✅ 1.12552 1.12483
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 15.09700 15.09770
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 1.21031 1.20782
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 30.48320 30.49740
Yices2 Yices default sat ✅ 10.55580 10.55940
Z3 z3 4.4.0 default sat ✅ 5.17175 5.17321
SMT-COMP 2016 Boolector Boolector boolector sat ✅ 1.07891 1.07943
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 1.20479 1.20613
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 17.75350 17.76380
Yices2 Yices-2.4.2 default sat ✅ 10.55630 10.56320
Z3 z3-4.4.1 default sat ✅ 5.12220 5.12725
SMT-COMP 2017 Boolector Boolector SMT17 final boolector sat ✅ 8.13939 8.13800
CVC4 CVC4-smtcomp2017-main default sat ✅ 1.33051 1.33000
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 24.55890 24.55960
Yices2 Yices2-Main default sat ✅ 10.24410 10.24160
Z3 z3-4.5.0 default sat ✅ 8.05055 8.04975
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default sat ✅ 6.20574 6.20530
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 1.59972 1.59974
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 6.52238 6.52358
Yices2 Yices 2.6.0_default sat ✅ 13.28260 13.28270
Z3 z3-4.7.1_default sat ✅ 6.19138 6.19121
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default sat ✅ 6.55722 6.55607
Poolector-wrapped-sq_default sat ✅ 3.35420 12.92000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 1.40854 1.40884
Par4 Par4-wrapped-sq_default sat ✅ 1.67256 4.85000
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 6.04406 6.04363
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 11.39460 11.39260
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default sat ✅ 8.12084 8.12056
Boolector Boolector-wrapped-sq_default sat ✅ 5.31199 5.31015
CVC4 CVC4-sq-final_default sat ✅ 1.57731 1.57734
MathSAT MathSAT5_default.sh sat ✅ 27.69760 27.69300
Par4 Par4-wrapped-sq_default sat ✅ 1.56854 4.52000
Yices2 Yices 2.6.2 bug fix_default sat ✅ 10.86400 10.86340
Z3 z3-4.8.8_default sat ✅ 17.72750 17.72340
SMT-COMP 2021 MathSAT mathsat-5.6.6_default sat ✅ 44.59830 44.59950
Yices2 Yices 2.6.2 bug fix_default sat ✅ 5.94875 5.94889
Yices 2.6.2 for SMTCOMP2020_default sat ✅ 5.92393 5.92385
Z3 z3-4.8.11_default sat ✅ 13.36550 13.36510
SMT-COMP 2023 0.20 (4/5) Bitwuzla Bitwuzla-fixed_default sat ✅ 5.92797 5.92717
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 2.69639 2.69062
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.02000 1251.35000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 6.09314 6.09313
Z3-Owl z3-Owl-Final_default sat ✅ 2.47347 0.73418
z3-Owl-Final_default sat ✅ 72.92290 72.89150
SMT-COMP 2024 0.25 (3/4) Bitwuzla Bitwuzla sat ✅ 5.98145 5.88132
cvc5 cvc5 sat ✅ 12.94952 12.84853
SMTInterpol SMTInterpol unknown ❌ 1201.71951 1237.86611
Yices2 Yices2 sat ✅ 9.55807 9.45505
SMT-COMP 2025 0.33 (4/6) Bitwuzla Bitwuzla sat ✅ 2.67885 2.56177
cvc5 cvc5 unknown ❌ 1201.76681 1200.99674
SMTInterpol SMTInterpol unknown ❌ 1201.44381 1231.14212
Yices2 Yices2 sat ✅ 4.23524 4.10866
Z3 Z3-Owl-base sat ✅ 283.50053 283.33813
Z3-Owl Z3-Owl sat ✅ 28.37675 28.25502