Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem014ue.smt2 

We swap two byte sequences of length 14 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
Size14752
Compressed Size3126
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 14744
Compressed Size3143
Max. Term Depth181
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1 =2 let168
concat3 extract2 bvnot288 bvand258
bvadd30 bvult2 select56 store84

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 ✅ 74.41370 —
Boolector-SMT-COMP-2011 default unsat ✅ 14.43180 —
Boolector-SMT-COMP-2012 default unsat ✅ 120.55300 —
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 ✅ 8.88257 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 5.87666 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 4.48085 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 4.57266 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 107.64500 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 136.41500 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 120.83400 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 132.14300 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 45.09000 —
Z3-SMT-COMP-2011 default unsat ✅ 240.28700 —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord unsat ✅ 87.14810 87.16880
Boolector boolectorj unsat ✅ 87.64950 87.66170
CVC4 CVC4 f7118b2 default unsat ✅ 7.67001 7.66283
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02560 0.01700
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04091 0.03100
MathSAT MathSAT-5.2.12-Main default unsat ✅ 5.37626 5.36918
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 86.06250 86.07890
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 49.59630 49.61050
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 41.51220 41.51570
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 71.18890 71.20320
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 4.74640 4.74628
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 2.58854 2.58661
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 6.11791 6.11907
Yices2 Yices default unsat ✅ 40.15250 40.16790
Z3 z3 4.4.0 default unsat ✅ 43.88110 43.89930
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 42.31540 42.33950
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 2.77413 2.77557
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 6.32535 6.33020
Yices2 Yices-2.4.2 default unsat ✅ 51.18470 51.21890
Z3 z3-4.4.1 default unsat ✅ 46.56980 46.59040
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 41.54340 41.54240
CVC4 CVC4-smtcomp2017-main default unsat ✅ 4.85915 4.85267
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 5.71254 5.71305
Yices2 Yices2-Main default unsat ✅ 41.89090 41.88800
Z3 z3-4.5.0 default unsat ✅ 49.07530 49.07380
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 55.69880 55.69780
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 4.64419 4.64396
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 3.57909 3.57959
Yices2 Yices 2.6.0_default unsat ✅ 40.01950 40.01960
Z3 z3-4.7.1_default unsat ✅ 41.15370 41.15340
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 57.70900 57.70940
Poolector-wrapped-sq_default unsat ✅ 70.99830 280.95000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 3.16291 3.16319
Par4 Par4-wrapped-sq_default unsat ✅ 3.29108 9.70000
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 53.93090 53.92890
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 45.55060 45.54910
SMT-COMP 2024 0.50 (2/4) Bitwuzla Bitwuzla unsat ✅ 82.76371 82.64376
cvc5 cvc5 unknown ❌ 1201.74220 1200.66098
SMTInterpol SMTInterpol unknown ❌ 1201.71718 1252.53657
Yices2 Yices2 unsat ✅ 36.53505 36.42299
SMT-COMP 2025 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 29.39507 29.26563
cvc5 cvc5 unsat ✅ 222.03377 221.87241
SMTInterpol SMTInterpol unknown ❌ 1201.75424 1238.04246
Yices2 Yices2 unsat ✅ 35.00564 34.87440
Z3 Z3-Owl-base unsat ✅ 414.82085 414.67395
Z3-Owl Z3-Owl unsat ✅ 88.83668 88.70579