Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem017ue.smt2 

We swap two byte sequences of length 17 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
Size17800
Compressed Size3695
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 17792
Compressed Size3709
Max. Term Depth217
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1 =2 let204
concat3 extract2 bvnot348 bvand312
bvadd36 bvult2 select68 store102

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 0.33 (2/3) Boolector Boolector unsat ✅ 36.00000 —
CVC3 CVC3-1.5 unknown ❌ 1800.80000 —
Z3 Z3 0.1 unknown ❌ 1801.00000 —
Z3.2 unsat ✅ 127.90000 —
SMT Evaluation 2013 0.14 (6/7) Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 91.69350 —
Boolector-SMT-COMP-2011 default unsat ✅ 29.85060 —
Boolector-SMT-COMP-2012 default unsat ✅ 143.82900 —
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 ✅ 16.39030 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 9.19038 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 7.91409 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 8.34631 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 151.62700 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 263.57600 —
SONOLAR-SMT-COMP-2012 default unsat ✅ — —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 219.98700 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 71.07280 —
Z3-SMT-COMP-2011 default unsat ✅ 509.40500 —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord unsat ✅ 129.28200 129.31900
Boolector boolectorj unsat ✅ 129.46500 129.49500
CVC4 CVC4 f7118b2 default unsat ✅ 14.39600 14.39080
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02631 0.01700
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04135 0.03199
MathSAT MathSAT-5.2.12-Main default unsat ✅ 10.14940 10.14450
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 174.89300 174.94000
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 73.71430 73.74080
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 65.17190 65.17110
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 104.88300 104.92600
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 7.99739 7.99278
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 4.11031 4.10837
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 10.47870 10.48140
Yices2 Yices default unsat ✅ 104.72300 104.76500
Z3 z3 4.4.0 default unsat ✅ 87.57040 87.60670
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 93.06650 93.11210
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 4.04327 4.04611
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 11.03270 11.03940
Yices2 Yices-2.4.2 default unsat ✅ 73.67240 73.70750
Z3 z3-4.4.1 default unsat ✅ 77.55840 77.59990
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 112.14800 112.14200
CVC4 CVC4-smtcomp2017-main default unsat ✅ 6.19081 6.19126
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 9.25860 9.25785
Yices2 Yices2-Main default unsat ✅ 143.00300 142.99200
Z3 z3-4.5.0 default unsat ✅ 101.77300 101.75900
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 231.26900 231.27900
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 6.58165 6.58140
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 7.27671 7.27733
Yices2 Yices 2.6.0_default unsat ✅ 107.94800 107.93800
Z3 z3-4.7.1_default unsat ✅ 58.12470 58.12630
SMT-COMP 2022 Bitwuzla Bitwuzla-wrapped_default unsat ✅ 61.44570 61.44400
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 8.55123 8.55080
MathSAT MathSAT-5.6.8_default unsat ✅ 20.48400 20.48120
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 88.02900 88.02230
Z3 z3-4.8.17_default unsat ✅ 382.14300 382.10700
SMT-COMP 2025 0.33 (4/6) Bitwuzla Bitwuzla unsat ✅ 24.63710 24.50037
cvc5 cvc5 unknown ❌ 1201.76691 1201.01412
SMTInterpol SMTInterpol unknown ❌ 1201.49121 1233.96746
Yices2 Yices2 unsat ✅ 53.00397 52.88097
Z3 Z3-Owl-base unsat ✅ 1054.85201 1054.59517
Z3-Owl Z3-Owl unsat ✅ 234.40418 234.24228