Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem028ue.smt2 

We swap two byte sequences of length 28 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
Size28976
Compressed Size5693
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 28968
Compressed Size5706
Max. Term Depth349
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1 =2 let336
concat3 extract2 bvnot568 bvand510
bvadd58 bvult2 select112 store168

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.29 (5/7) Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 277.72000 —
Boolector-SMT-COMP-2011 default unsat ✅ 168.49300 —
Boolector-SMT-COMP-2012 default unsat ✅ 1231.00000 —
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 ✅ 93.47850 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 49.41930 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 46.48750 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 50.25380 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 1326.73000 —
SONOLAR-SMT-COMP-2011 default unknown ❌ — —
SONOLAR-SMT-COMP-2012 default unknown ❌ — —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unknown ❌ — —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 265.46500 —
Z3-SMT-COMP-2011 default unknown ❌ — —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord unsat ✅ 929.49100 929.66400
Boolector boolectorj unsat ✅ 931.14700 931.38000
CVC4 CVC4 f7118b2 default unsat ✅ 85.09000 85.09910
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02856 0.01800
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04538 0.03599
MathSAT MathSAT-5.2.12-Main default unsat ✅ 49.85910 49.87040
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 1088.38000 1088.69000
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 688.84300 689.09500
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 236.55400 236.64100
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 331.77600 331.89900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 32.57830 32.58900
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 14.75600 14.75680
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 51.71920 51.72110
Yices2 Yices default unsat ✅ 1040.37000 1040.87000
Z3 z3 4.4.0 default unsat ✅ 345.67400 345.79500
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 469.29900 469.56200
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 16.78700 16.79720
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 46.74950 46.77730
Yices2 Yices-2.4.2 default unsat ✅ 565.63400 565.93800
Z3 z3-4.4.1 default unsat ✅ 361.15600 361.35300
SMT-COMP 2017 0.20 (4/5) Boolector Boolector SMT17 final boolector unsat ✅ 338.13400 338.12600
CVC4 CVC4-smtcomp2017-main default unsat ✅ 33.27690 33.27480
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 52.53350 52.52810
Yices2 Yices2-Main default unknown ❌ 600.10800 600.08800
Z3 z3-4.5.0 default unsat ✅ 304.20500 304.15500
SMT-COMP 2018 0.40 (3/5) Boolector Boolector_default unsat ✅ 915.21300 915.19100
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 37.96230 37.95830
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 33.71480 33.71390
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.99000
Z3 z3-4.7.1_default unsat ✅ 238.31800 238.24400
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default unsat ✅ 364.22900 364.18600
Boolector Boolector-wrapped-sq_default unsat ✅ 369.33700 369.31400
CVC4 CVC4-sq-final_default unsat ✅ 31.96930 31.96830
MathSAT MathSAT5_default.sh unsat ✅ 120.47500 120.47000
Par4 Par4-wrapped-sq_default unsat ✅ 10.68530 31.87000
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 976.10100 975.99000
Z3 z3-4.8.8_default unsat ✅ 764.40300 764.34800
SMT-COMP 2021 MathSAT mathsat-5.6.6_default unsat ✅ 115.28100 115.27400
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 1159.72000 1159.59000
Yices 2.6.2 for SMTCOMP2020_default unknown ❌ 1200.12000 1200.00000
Z3 z3-4.8.11_default unsat ✅ 678.80800 678.73500
SMT-COMP 2023 0.60 (2/5) Bitwuzla Bitwuzla-fixed_default unsat ✅ 532.61600 532.56100
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.11000 1199.93000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.02000 1254.62000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1200.08000
Z3-Owl z3-Owl-Final_default sat ✅ 0.82132 0.82112
z3-Owl-Final_default unknown ❌ 1200.03000 1197.37000
SMT-COMP 2025 0.67 (2/6) Bitwuzla Bitwuzla unsat ✅ 126.88117 126.73744
cvc5 cvc5 unknown ❌ 1201.78896 1201.01393
SMTInterpol SMTInterpol unknown ❌ 1201.47653 1230.71564
Yices2 Yices2 unsat ✅ 651.74835 651.53979
Z3 Z3-Owl-base unknown ❌ 1201.26016 1201.00486
Z3-Owl Z3-Owl unknown ❌ 1201.75450 1201.00734