Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem020ue.smt2 

We swap two byte sequences of length 20 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
Size20848
Compressed Size4254
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 20840
Compressed Size4272
Max. Term Depth253
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1 =2 let240
concat3 extract2 bvnot408 bvand366
bvadd42 bvult2 select80 store120

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 0.33 (2/3) Boolector Boolector unsat ✅ 71.50000 —
CVC3 CVC3-1.5 unknown ❌ 1800.80000 —
Z3 Z3 0.1 unknown ❌ 1801.00000 —
Z3.2 unsat ✅ 231.90000 —
SMT Evaluation 2013 0.14 (6/7) Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 199.40500 —
Boolector-SMT-COMP-2011 default unsat ✅ 46.22390 —
Boolector-SMT-COMP-2012 default unsat ✅ 292.68100 —
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 ✅ 26.38130 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 15.32510 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 14.06750 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 13.98660 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 393.26100 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 675.31700 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 468.42600 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 471.07500 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 115.60700 —
Z3-SMT-COMP-2011 default unknown ❌ — —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord unsat ✅ 196.68600 196.75100
Boolector boolectorj unsat ✅ 195.47200 195.53600
CVC4 CVC4 f7118b2 default unsat ✅ 24.43630 24.44630
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02639 0.01700
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04216 0.03299
MathSAT MathSAT-5.2.12-Main default unsat ✅ 16.32750 16.32550
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 284.27300 284.38900
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 165.24200 165.29100
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 137.31300 137.32800
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 144.08500 144.12700
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 12.10380 12.10720
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 6.25250 6.25105
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 17.88130 17.88730
Yices2 Yices default unsat ✅ 195.24300 195.30100
Z3 z3 4.4.0 default unsat ✅ 139.13800 139.19500
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 111.94100 112.01500
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 6.18644 6.19040
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 16.13150 16.14230
Yices2 Yices-2.4.2 default unsat ✅ 192.70600 192.82300
Z3 z3-4.4.1 default unsat ✅ 116.52900 116.58000
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 191.78000 191.76900
CVC4 CVC4-smtcomp2017-main default unsat ✅ 9.08229 9.08236
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 18.05850 18.05970
Yices2 Yices2-Main default unsat ✅ 301.99100 301.97600
Z3 z3-4.5.0 default unsat ✅ 98.12370 98.10140
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 151.94600 151.95300
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 10.51740 10.51680
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 11.00130 11.00130
Yices2 Yices 2.6.0_default unsat ✅ 138.01500 138.01500
Z3 z3-4.7.1_default unsat ✅ 94.46480 94.45480
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 192.27900 192.26100
Poolector-wrapped-sq_default unsat ✅ 237.73300 941.72000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 7.25852 7.25817
Par4 Par4-wrapped-sq_default unsat ✅ 7.89720 23.54000
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 198.56700 198.56700
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 83.94000 83.93580
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default unsat ✅ 123.69900 123.69800
Boolector Boolector-wrapped-sq_default unsat ✅ 150.93500 150.92000
CVC4 CVC4-sq-final_default unsat ✅ 11.65670 11.65540
MathSAT MathSAT5_default.sh unsat ✅ 39.32500 39.32260
Par4 Par4-wrapped-sq_default unsat ✅ 4.19206 12.48000
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 158.61200 158.60300
Z3 z3-4.8.8_default unsat ✅ 273.76000 273.72800
SMT-COMP 2022 Bitwuzla Bitwuzla-wrapped_default unsat ✅ 122.49400 122.47500
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 19.32560 19.32420
MathSAT MathSAT-5.6.8_default unsat ✅ 43.13420 43.13470
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 159.28300 159.26100
Z3 z3-4.8.17_default unsat ✅ 751.39900 750.90400
SMT-COMP 2023 0.20 (4/5) Bitwuzla Bitwuzla-fixed_default unsat ✅ 288.63000 288.64600
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 368.66700 368.62100
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1253.64000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 166.33600 166.29800
Z3-Owl z3-Owl-Final_default sat ✅ 1.40306 0.82118
z3-Owl-Final_default unsat ✅ 654.51200 654.47400
SMT-COMP 2025 0.50 (3/6) Bitwuzla Bitwuzla unsat ✅ 41.76750 41.61842
cvc5 cvc5 unknown ❌ 1201.76671 1200.97296
SMTInterpol SMTInterpol unknown ❌ 1201.48575 1234.15663
Yices2 Yices2 unsat ✅ 145.80128 145.64955
Z3 Z3-Owl-base unknown ❌ 1201.28159 1201.01727
Z3-Owl Z3-Owl unsat ✅ 622.34337 622.09957