Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem002ue.smt2 

We swap two byte sequences of length 2 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
Size2877
Compressed Size907
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 2869
Compressed Size903
Max. Term Depth37
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1 =2 let24
concat3 extract2 bvnot48 bvand42
bvadd6 bvult2 select8 store12

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 Boolector Boolector unsat ✅ 0.10000 —
CVC3 CVC3-1.5 unsat ✅ 14.90000 —
Z3 Z3 0.1 unsat ✅ 2.20000 —
Z3.2 unsat ✅ 0.10000 —
SMT Evaluation 2013 Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 0.50436 —
Boolector-SMT-COMP-2011 default unsat ✅ 0.20060 —
Boolector-SMT-COMP-2012 default unsat ✅ 0.13547 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 10.61080 —
CVC3-SMT-COMP-2011 default unsat ✅ 8.88794 —
CVC3-SMT-COMP-2012 default unsat ✅ 8.78396 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 0.21845 —
CVC4-SMT-EVAL-2013 default unsat ✅ 0.05535 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 0.09621 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.06809 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 0.06248 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.08634 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 0.07765 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 0.10273 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 0.11344 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.08468 —
Z3-SMT-COMP-2011 default unsat ✅ 0.16941 —
SMT-COMP 2014 Boolector Boolector boolectord unsat ✅ 0.40595 0.40194
Boolector boolectorj unsat ✅ 0.41359 0.40294
CVC4 CVC4 f7118b2 default unsat ✅ 0.07937 0.06999
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unsat ✅ 0.02038 0.01100
Kleaver-indie-more-typed kleaver_portfolio unsat ✅ 0.02164 0.01300
MathSAT MathSAT-5.2.12-Main default unsat ✅ 0.10021 0.09098
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.10313 0.09898
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.04227 0.03299
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.11599 0.10798
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 0.18629 0.18497
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.07102 0.06899
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.06029 0.05799
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 0.10250 0.10198
Yices2 Yices default unsat ✅ 0.02901 0.02799
Z3 z3 4.4.0 default unsat ✅ 0.19385 0.19397
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 0.08960 0.09008
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.06442 0.06440
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 0.10095 0.10200
Yices2 Yices-2.4.2 default unsat ✅ 0.03691 0.03689
Z3 z3-4.4.1 default unsat ✅ 0.16383 0.16506
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 0.16055 0.15946
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.06587 0.06470
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.09819 0.09910
Yices2 Yices2-Main default unsat ✅ 0.03527 0.03456
Z3 z3-4.5.0 default unsat ✅ 0.32830 0.32748
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 0.21154 0.21147
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.07441 0.07462
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 0.07321 0.07430
Yices2 Yices 2.6.0_default unsat ✅ 0.03188 0.03181
Z3 z3-4.7.1_default unsat ✅ 0.45512 0.45503
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 0.08614 0.08616
Poolector-wrapped-sq_default unsat ✅ 0.17643 0.39082
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.07817 0.07851
Par4 Par4-wrapped-sq_default unsat ✅ 0.03949 0.00750
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 0.03378 0.03379
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.29174 0.29177
SMT-COMP 2025 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 0.33193 0.21161
cvc5 cvc5 unsat ✅ 0.35001 0.22049
SMTInterpol SMTInterpol unknown ❌ 1201.37130 1269.39382
Yices2 Yices2 unsat ✅ 0.31022 0.17523
Z3 Z3-Owl-base unsat ✅ 0.69506 0.56493
Z3-Owl Z3-Owl unsat ✅ 0.89439 0.75530