Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem012ue.smt2 

We swap two byte sequences of length 12 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
Size12721
Compressed Size2760
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 12713
Compressed Size2764
Max. Term Depth157
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1 =2 let144
concat3 extract2 bvnot248 bvand222
bvadd26 bvult2 select48 store72

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 ✅ 68.29340 —
Boolector-SMT-COMP-2011 default unsat ✅ 8.80533 —
Boolector-SMT-COMP-2012 default unsat ✅ 66.36730 —
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 ✅ 5.51132 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 3.62842 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 2.82098 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 3.02384 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 49.72110 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 100.55600 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 57.58110 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 58.31340 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 42.62230 —
Z3-SMT-COMP-2011 default unsat ✅ 110.49800 —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord unsat ✅ 55.67780 55.69350
Boolector boolectorj unsat ✅ 55.62760 55.63450
CVC4 CVC4 f7118b2 default unsat ✅ 5.08759 5.07323
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02623 0.01600
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.03272 0.03100
MathSAT MathSAT-5.2.12-Main default unsat ✅ 3.41776 3.41748
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 48.92620 48.92360
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 27.73370 27.73680
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 25.75660 25.75310
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 42.93260 42.94150
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 3.17827 3.17752
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1.83994 1.83772
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 4.63665 4.63829
Yices2 Yices default unsat ✅ 38.56280 38.56910
Z3 z3 4.4.0 default unsat ✅ 30.89130 30.90430
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 34.31410 34.33660
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 2.22079 2.22227
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 4.05673 4.06024
Yices2 Yices-2.4.2 default unsat ✅ 29.58920 29.60470
Z3 z3-4.4.1 default unsat ✅ 22.83230 22.84500
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 26.41900 26.41640
CVC4 CVC4-smtcomp2017-main default unsat ✅ 3.48561 3.48515
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 3.69413 3.69444
Yices2 Yices2-Main default unsat ✅ 32.28600 32.28010
Z3 z3-4.5.0 default unsat ✅ 36.12020 36.11510
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 52.32090 52.31910
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 3.75889 3.75905
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 3.11015 3.11095
Yices2 Yices 2.6.0_default unsat ✅ 23.89050 23.88840
Z3 z3-4.7.1_default unsat ✅ 21.85300 21.85230
SMT-COMP 2021 MathSAT mathsat-5.6.6_default unsat ✅ 7.65913 7.65839
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 26.59740 26.58810
Yices 2.6.2 for SMTCOMP2020_default unsat ✅ 27.90200 27.90090
Z3 z3-4.8.11_default unsat ✅ 42.55080 42.54340
SMT-COMP 2024 0.25 (3/4) Bitwuzla Bitwuzla unsat ✅ 62.69749 62.59453
cvc5 cvc5 unsat ✅ 184.66845 184.56173
SMTInterpol SMTInterpol unknown ❌ 1201.71840 1246.49500
Yices2 Yices2 unsat ✅ 17.89051 17.78343