Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem020se.smt2 

We swap two byte sequences of length 20 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
Size20390
Compressed Size4142
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 20382
Compressed Size4155
Max. Term Depth249
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1 not1 =2 let239
bvnot401 bvand360 bvadd38 select80
store120

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 0.33 (2/3) Boolector Boolector sat ✅ 1.90000 —
CVC3 CVC3-1.5 unknown ❌ 1801.00000 —
Z3 Z3 0.1 unknown ❌ 1800.80000 —
Z3.2 sat ✅ 8.10000 —
SMT Evaluation 2013 0.14 (6/7) Boolector Boolector-1.5.118-SMT-EVAL-2013 default sat ✅ 4.59074 —
Boolector-SMT-COMP-2011 default sat ✅ 1.06514 —
Boolector-SMT-COMP-2012 default sat ✅ 0.33046 —
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 sat ✅ 17.68100 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 8.40421 —
MathSAT5-SMT-COMP-2011 default sat ✅ 47.42560 —
MathSAT5-SMT-COMP-2012 default sat ✅ 43.01810 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 9.62075 —
SONOLAR-SMT-COMP-2011 default sat ✅ 2.56426 —
SONOLAR-SMT-COMP-2012 default sat ✅ 2.43124 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default sat ✅ 1.22455 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 1.15111 —
Z3-SMT-COMP-2011 default sat ✅ 13.07440 —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord sat ✅ 5.93836 5.92710
Boolector boolectorj sat ✅ 5.94568 5.94310
CVC4 CVC4 f7118b2 default sat ✅ 12.59790 12.58610
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02577 0.01700
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04152 0.03199
MathSAT MathSAT-5.2.12-Main default sat ✅ 7.37818 7.37088
SONOLAR sonolar_smtcomp-2014 default sat ✅ 8.49992 8.49171
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 0.36791 0.35895
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 6.72285 6.71498
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv sat ✅ 3.09755 3.09753
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 4.39554 4.39533
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 0.58717 0.58491
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 7.23346 7.23490
Yices2 Yices default sat ✅ 0.36640 0.36594
Z3 z3 4.4.0 default sat ✅ 2.66412 2.66459
SMT-COMP 2016 Boolector Boolector boolector sat ✅ 2.36665 2.36796
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 0.57472 0.57521
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 10.32470 10.33260
Yices2 Yices-2.4.2 default sat ✅ 0.36127 0.36139
Z3 z3-4.4.1 default sat ✅ 3.10507 3.10777
SMT-COMP 2017 Boolector Boolector SMT17 final boolector sat ✅ 0.60837 0.60297
CVC4 CVC4-smtcomp2017-main default sat ✅ 0.65275 0.65223
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 9.25539 9.25416
Yices2 Yices2-Main default sat ✅ 0.35187 0.35122
Z3 z3-4.5.0 default sat ✅ 1.50783 1.50497
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default sat ✅ 1.87281 1.87261
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.76365 0.76389
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 8.30957 8.31044
Yices2 Yices 2.6.0_default sat ✅ 0.33661 0.33654
Z3 z3-4.7.1_default sat ✅ 0.83642 0.83626
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default sat ✅ 2.41536 2.41511
Poolector-wrapped-sq_default sat ✅ 0.89294 3.03000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 0.69505 0.69535
Par4 Par4-wrapped-sq_default sat ✅ 0.35456 0.00565
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 0.34618 0.34614
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 3.75141 3.75139
SMT-COMP 2022 Bitwuzla Bitwuzla-wrapped_default sat ✅ 2.64636 2.64604
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.52766 0.52798
MathSAT MathSAT-5.6.8_default sat ✅ 8.64579 8.64533
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.35197 0.35191
Z3 z3-4.8.17_default sat ✅ 20.13380 20.13450
SMT-COMP 2023 0.20 (4/5) Bitwuzla Bitwuzla-fixed_default sat ✅ 2.93449 2.93397
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.96877 0.96916
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.02000 1251.96000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.35554 0.35551
Z3-Owl z3-Owl-Final_default sat ✅ 0.70888 0.70864
z3-Owl-Final_default sat ✅ 3.95722 3.95753
SMT-COMP 2025 0.17 (5/6) Bitwuzla Bitwuzla sat ✅ 1.18948 1.05960
cvc5 cvc5 sat ✅ 209.68802 209.55014
SMTInterpol SMTInterpol unknown ❌ 1201.48686 1231.60387
Yices2 Yices2 sat ✅ 0.48961 0.36757
Z3 Z3-Owl-base sat ✅ 20.96791 20.84636
Z3-Owl Z3-Owl sat ✅ 7.32118 7.18481