Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem022se.smt2 

We swap two byte sequences of length 22 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
Size22422
Compressed Size4529
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 22414
Compressed Size4543
Max. Term Depth273
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1 not1 =2 let263
bvnot441 bvand396 bvadd42 select88
store132

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 ❌ 1801.00000 —
Z3 Z3 0.1 unknown ❌ 1800.80000 —
Z3.2 sat ✅ 15.10000 —
SMT-COMP 2010 0.50 (1/2) Boolector Boolector 1.2 sat ✅ 1.70000 —
CVC3 CVC3 2.3 unknown ❌ 1200.00000 —
SMT Evaluation 2013 0.86 (1/7) Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ — —
Boolector-SMT-COMP-2011 default unknown ❌ — —
Boolector-SMT-COMP-2012 default unknown ❌ — —
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 ✅ 25.38710 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unknown ❌ — —
MathSAT5-SMT-COMP-2011 default unknown ❌ — —
MathSAT5-SMT-COMP-2012 default unknown ❌ — —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unknown ❌ — —
SONOLAR-SMT-COMP-2011 default unknown ❌ — —
SONOLAR-SMT-COMP-2012 default unknown ❌ — —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unknown ❌ — —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unknown ❌ — —
Z3-SMT-COMP-2011 default unknown ❌ — —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord sat ✅ 5.50496 5.49516
Boolector boolectorj sat ✅ 5.49824 5.48817
CVC4 CVC4 f7118b2 default sat ✅ 17.85760 17.83730
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02535 0.01700
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04839 0.03299
MathSAT MathSAT-5.2.12-Main default sat ✅ 15.00030 15.00670
SONOLAR sonolar_smtcomp-2014 default sat ✅ 14.33470 14.32880
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 4.02368 4.01639
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 2.92120 2.91356
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv sat ✅ 2.10851 2.10668
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 5.96819 5.96909
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 0.71230 0.70989
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 37.31210 37.32030
Yices2 Yices default sat ✅ 4.11537 4.11637
Z3 z3 4.4.0 default sat ✅ 2.74069 2.74158
SMT-COMP 2016 Boolector Boolector boolector sat ✅ 2.45513 2.45649
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 0.68887 0.68951
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 21.55920 21.57250
Yices2 Yices-2.4.2 default sat ✅ 4.11300 4.11529
Z3 z3-4.4.1 default sat ✅ 4.24276 4.24596
SMT-COMP 2017 Boolector Boolector SMT17 final boolector sat ✅ 3.46177 3.45828
CVC4 CVC4-smtcomp2017-main default sat ✅ 0.78974 0.78882
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 18.38460 18.38260
Yices2 Yices2-Main default sat ✅ 3.92989 3.92768
Z3 z3-4.5.0 default sat ✅ 4.20609 4.19841
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default sat ✅ 3.65580 3.65568
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.95173 0.95195
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 2.85438 2.85483
Yices2 Yices 2.6.0_default sat ✅ 3.79947 3.79943
Z3 z3-4.7.1_default sat ✅ 6.60651 6.60546
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default sat ✅ 2.08546 2.08558
Poolector-wrapped-sq_default sat ✅ 1.59947 5.88000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 0.84060 0.84085
Par4 Par4-wrapped-sq_default sat ✅ 0.97315 2.70000
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 3.46705 3.46700
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 3.95913 3.95884
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default sat ✅ 1.83336 1.83316
Boolector Boolector-wrapped-sq_default sat ✅ 1.15352 1.15350
CVC4 CVC4-sq-final_default sat ✅ 0.90990 0.91019
MathSAT MathSAT5_default.sh sat ✅ 18.94110 18.94190
Par4 Par4-wrapped-sq_default sat ✅ 0.93361 2.70000
Yices2 Yices 2.6.2 bug fix_default sat ✅ 3.43590 3.43560
Z3 z3-4.8.8_default sat ✅ 8.05744 8.05724
SMT-COMP 2021 MathSAT mathsat-5.6.6_default sat ✅ 12.90250 12.90160
Yices2 Yices 2.6.2 bug fix_default sat ✅ 3.96219 3.96134
Yices 2.6.2 for SMTCOMP2020_default sat ✅ 3.99985 3.99974
Z3 z3-4.8.11_default sat ✅ 5.10109 5.10092
SMT-COMP 2022 Bitwuzla Bitwuzla-wrapped_default sat ✅ 5.37944 5.37935
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.66901 0.66948
MathSAT MathSAT-5.6.8_default sat ✅ 26.46330 26.45980
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 4.07370 4.07336
Z3 z3-4.8.17_default sat ✅ 2.84338 2.84500
SMT-COMP 2023 0.20 (4/5) Bitwuzla Bitwuzla-fixed_default sat ✅ 4.63478 4.63385
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 1.10771 1.10832
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.02000 1242.35000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 3.53442 3.53434
Z3-Owl z3-Owl-Final_default sat ✅ 3.10644 0.72109
z3-Owl-Final_default sat ✅ 12.19540 12.19450