Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem007ue.smt2 

We swap two byte sequences of length 7 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
Size7668
Compressed Size1782
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 7660
Compressed Size1796
Max. Term Depth97
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1 =2 let84
concat3 extract2 bvnot148 bvand132
bvadd16 bvult2 select28 store42

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 ✅ 15.80360 —
Boolector-SMT-COMP-2011 default unsat ✅ 3.35810 —
Boolector-SMT-COMP-2012 default unsat ✅ 18.69600 —
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 ✅ 1.46031 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 1.07309 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.78773 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 0.82782 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 8.00633 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 7.80478 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 7.96500 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 7.88064 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 6.21027 —
Z3-SMT-COMP-2011 default unsat ✅ 12.71570 —
SMT-COMP 2014 Boolector Boolector boolectord unsat ✅ 20.21000 20.21690
Boolector boolectorj unsat ✅ 20.10570 20.09990
CVC4 CVC4 f7118b2 default unsat ✅ 1.07306 1.07084
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unsat ✅ 0.02044 0.01200
Kleaver-indie-more-typed kleaver_portfolio unsat ✅ 0.02128 0.01300
MathSAT MathSAT-5.2.12-Main default unsat ✅ 0.95656 0.94786
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 7.71762 7.70883
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 4.39212 4.38033
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 7.10395 7.09692
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 9.96313 9.96448
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.88224 0.87987
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.71606 0.71389
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 1.32778 1.32680
Yices2 Yices default unsat ✅ 4.63517 4.63629
Z3 z3 4.4.0 default unsat ✅ 7.55705 7.55985
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 5.64189 5.64515
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.66701 0.66757
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 1.08477 1.08649
Yices2 Yices-2.4.2 default unsat ✅ 4.48089 4.48311
Z3 z3-4.4.1 default unsat ✅ 8.80960 8.81624
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 8.43346 8.43258
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.95711 0.95301
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.95496 0.95533
Yices2 Yices2-Main default unsat ✅ 5.06394 5.06294
Z3 z3-4.5.0 default unsat ✅ 6.77739 6.77595
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 4.16333 4.16269
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 1.06424 1.06438
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 0.82028 0.82125
Yices2 Yices 2.6.0_default unsat ✅ 3.86338 3.86299
Z3 z3-4.7.1_default unsat ✅ 5.49815 5.49775
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 4.66071 4.66051
Poolector-wrapped-sq_default unsat ✅ 4.73305 18.22000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.73303 0.73337
Par4 Par4-wrapped-sq_default unsat ✅ 0.73993 2.10000
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 5.28474 5.28431
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 5.78215 5.78181
SMT-COMP 2021 MathSAT mathsat-5.6.6_default unsat ✅ 2.10627 2.10618
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 4.44508 4.44469
Yices 2.6.2 for SMTCOMP2020_default unsat ✅ 4.44269 4.44243
Z3 z3-4.8.11_default unsat ✅ 9.37262 9.37122
SMT-COMP 2024 0.25 (3/4) Bitwuzla Bitwuzla unsat ✅ 17.21920 17.11060
cvc5 cvc5 unsat ✅ 3.27575 3.17616
SMTInterpol SMTInterpol unknown ❌ 1201.71952 1251.74984
Yices2 Yices2 unsat ✅ 3.54482 3.44483