Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem056se.smt2 

We swap two byte sequences of length 56 twice in memory.
The sequences can overlap, hence it is not 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
Size56966
Compressed Size10640
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 sat
Inferred Status sat
Size 56958
Compressed Size10648
Max. Term Depth681
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1 not1 =2 let671
bvnot1121 bvand1008 bvadd110 select224
store336

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 0.33 (2/3) Boolector Boolector sat ✅ 4.70000 —
CVC3 CVC3-1.5 unknown ❌ 1801.00000 —
Z3 Z3 0.1 unknown ❌ 1800.70000 —
Z3.2 sat ✅ 438.40000 —
SMT Evaluation 2013 0.29 (5/7) Boolector Boolector-1.5.118-SMT-EVAL-2013 default sat ✅ 69.82560 —
Boolector-SMT-COMP-2011 default sat ✅ 15.81570 —
Boolector-SMT-COMP-2012 default sat ✅ 3.92434 —
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 unknown ❌ — —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 811.16900 —
MathSAT5-SMT-COMP-2011 default sat ✅ 1400.29000 —
MathSAT5-SMT-COMP-2012 default unknown ❌ 312.25800 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 172.92100 —
SONOLAR-SMT-COMP-2011 default sat ✅ 0.37826 —
SONOLAR-SMT-COMP-2012 default sat ✅ 239.77000 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default sat ✅ 9.58995 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 99.36340 —
Z3-SMT-COMP-2011 default unknown ❌ — —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord sat ✅ 75.14740 75.15760
Boolector boolectorj sat ✅ 75.41760 75.43650
CVC4 CVC4 f7118b2 default sat ✅ 782.93200 783.06500
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.03546 0.02300
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04008 0.03799
MathSAT MathSAT-5.2.12-Main default sat ✅ 633.48800 633.67800
SONOLAR sonolar_smtcomp-2014 default sat ✅ 152.76800 152.74900
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 99.91570 99.94380
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 105.17200 105.16800
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv sat ✅ 6.81767 6.81996
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 231.41500 231.46100
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 140.19900 140.24100
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 1281.64000 1282.01000
Yices2 Yices default sat ✅ 202.64800 202.72100
Z3 z3 4.4.0 default sat ✅ 41.86640 41.88360
SMT-COMP 2016 Boolector Boolector boolector sat ✅ 27.14430 27.16230
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 134.72300 134.09100
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 378.86900 378.93200
Yices2 Yices-2.4.2 default sat ✅ 213.94000 214.05100
Z3 z3-4.4.1 default sat ✅ 94.40470 94.42090
SMT-COMP 2017 Boolector Boolector SMT17 final boolector sat ✅ 1.12540 1.11891
CVC4 CVC4-smtcomp2017-main default sat ✅ 145.91300 144.89700
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 247.90000 247.85700
Yices2 Yices2-Main default sat ✅ 91.77860 91.76420
Z3 z3-4.5.0 default sat ✅ 141.03500 140.97300
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default sat ✅ 6.82631 6.82489
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 164.71400 164.03000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 340.98900 340.95600
Yices2 Yices 2.6.0_default sat ✅ 31.30350 31.29490
Z3 z3-4.7.1_default sat ✅ 35.98900 35.98750
SMT-COMP 2020 0.14 (6/7) Bitwuzla Bitwuzla-fixed_default sat ✅ 46.70150 46.69440
Boolector Boolector-wrapped-sq_default sat ✅ 57.94240 57.92100
CVC4 CVC4-sq-final_default sat ✅ 157.06700 156.23900
MathSAT MathSAT5_default.sh sat ✅ 413.57500 413.51100
Par4 Par4-wrapped-sq_default sat ✅ 16.69390 49.96000
Yices2 Yices 2.6.2 bug fix_default sat ✅ 90.43920 90.41950
Z3 z3-4.8.8_default unknown ❌ 1200.11000 1200.04000
SMT-COMP 2024 0.25 (3/4) Bitwuzla Bitwuzla sat ✅ 22.25290 22.15259
cvc5 cvc5 sat ✅ 234.84323 234.63106
SMTInterpol SMTInterpol unknown ❌ 1201.74337 1243.09297
Yices2 Yices2 sat ✅ 59.07987 58.97748