Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem015ue.smt2 

We swap two byte sequences of length 15 twice in memory.
The sequences can not overlap, hence it is 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
Size15768
Compressed Size3349
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 15760
Compressed Size3337
Max. Term Depth193
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1 =2 let180
concat3 extract2 bvnot308 bvand276
bvadd32 bvult2 select60 store90

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 unsat ✅ 78.38300 —
Boolector-SMT-COMP-2011 default unsat ✅ 18.98070 —
Boolector-SMT-COMP-2012 default unsat ✅ 140.49800 —
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 unsat ✅ 10.78980 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 6.69750 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 5.53419 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 5.87695 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 115.23400 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 217.50000 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 163.02600 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 168.72100 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 55.56100 —
Z3-SMT-COMP-2011 default unsat ✅ 311.12400 —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord unsat ✅ 124.18900 124.23000
Boolector boolectorj unsat ✅ 124.04500 124.05000
CVC4 CVC4 f7118b2 default unsat ✅ 9.59245 9.58554
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02613 0.01700
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04050 0.03199
MathSAT MathSAT-5.2.12-Main default unsat ✅ 6.87019 6.86396
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 97.50390 97.52820
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 76.40800 76.43440
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 54.70950 54.71670
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 94.12510 94.16270
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 5.66673 5.66214
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 3.03068 3.02954
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 6.73399 6.72998
Yices2 Yices default unsat ✅ 65.43790 65.47000
Z3 z3 4.4.0 default unsat ✅ 36.37240 36.38750
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 59.59410 59.63360
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 3.08497 3.08690
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 6.86562 6.87049
Yices2 Yices-2.4.2 default unsat ✅ 46.63500 46.66180
Z3 z3-4.4.1 default unsat ✅ 47.13850 47.17080
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 51.19100 51.17610
CVC4 CVC4-smtcomp2017-main default unsat ✅ 4.99465 4.98837
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 6.90708 6.90346
Yices2 Yices2-Main default unsat ✅ 54.00600 53.99940
Z3 z3-4.5.0 default unsat ✅ 71.01160 71.00460
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 145.75200 145.74500
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 5.18679 5.18718
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 4.88352 4.88465
Yices2 Yices 2.6.0_default unsat ✅ 54.09560 54.09510
Z3 z3-4.7.1_default unsat ✅ 54.11870 54.11720
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 39.77130 39.76900
Poolector-wrapped-sq_default unsat ✅ 48.40430 191.29000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 3.27410 3.27414
Par4 Par4-wrapped-sq_default unsat ✅ 3.33620 9.86000
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 54.92920 54.91870
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 51.71930 51.71880
SMT-COMP 2021 MathSAT mathsat-5.6.6_default unsat ✅ 13.66270 13.65780
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 52.97730 52.97220
Yices 2.6.2 for SMTCOMP2020_default unsat ✅ 50.50690 50.50060
Z3 z3-4.8.11_default unsat ✅ 85.17260 85.16850
SMT-COMP 2023 0.20 (4/5) Bitwuzla Bitwuzla-fixed_default unsat ✅ 106.26700 106.25100
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 171.25200 171.21400
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.13000 1253.73000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 52.06240 52.05470
Z3-Owl z3-Owl-Final_default sat ✅ 1.82422 0.83960
z3-Owl-Final_default unsat ✅ 173.61900 171.02500
SMT-COMP 2025 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 17.43548 17.30851
cvc5 cvc5 unsat ✅ 299.57324 299.41347
SMTInterpol SMTInterpol unknown ❌ 1201.48263 1236.52577
Yices2 Yices2 unsat ✅ 33.13696 33.00941
Z3 Z3-Owl-base unsat ✅ 673.41790 673.19596
Z3-Owl Z3-Owl unsat ✅ 127.04711 126.89118