Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem008ue.smt2 

We swap two byte sequences of length 8 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
Size8678
Compressed Size2003
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 8670
Compressed Size2012
Max. Term Depth109
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1 =2 let96
concat3 extract2 bvnot168 bvand150
bvadd18 bvult2 select32 store48

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.71 (2/7) Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ — —
Boolector-SMT-COMP-2011 default unknown ❌ — —
Boolector-SMT-COMP-2012 default unsat ✅ 27.17280 —
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 unknown ❌ — —
MathSAT5-SMT-COMP-2011 default unknown ❌ — —
MathSAT5-SMT-COMP-2012 default unknown ❌ — —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unknown ❌ — —
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 ✅ 11.00070 —
Z3-SMT-COMP-2011 default unknown ❌ — —
SMT-COMP 2014 Boolector Boolector boolectord unsat ✅ 24.39750 24.39830
Boolector boolectorj unsat ✅ 24.36790 24.37030
CVC4 CVC4 f7118b2 default unsat ✅ 1.44050 1.43078
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unsat ✅ 0.02214 0.01200
Kleaver-indie-more-typed kleaver_portfolio unsat ✅ 0.02207 0.01400
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1.35853 1.34979
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 11.29690 11.28330
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 6.13771 6.13107
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 7.51554 7.50686
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 13.34670 13.34900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1.15265 1.15082
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.76677 0.76388
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 1.40827 1.40779
Yices2 Yices default unsat ✅ 8.61037 8.61169
Z3 z3 4.4.0 default unsat ✅ 6.28102 6.28304
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 10.12540 10.12910
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.80469 0.80565
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 1.24175 1.24359
Yices2 Yices-2.4.2 default unsat ✅ 8.92666 8.93101
Z3 z3-4.4.1 default unsat ✅ 8.98575 8.99177
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 10.64370 10.64290
CVC4 CVC4-smtcomp2017-main default unsat ✅ 1.23351 1.22310
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 1.40040 1.40111
Yices2 Yices2-Main default unsat ✅ 6.75846 6.75645
Z3 z3-4.5.0 default unsat ✅ 7.81524 7.80453
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 8.73981 8.73863
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 1.36849 1.36878
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 0.99380 0.99316
Yices2 Yices 2.6.0_default unsat ✅ 6.39681 6.39558
Z3 z3-4.7.1_default unsat ✅ 8.95056 8.95021
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 6.17270 6.17253
Poolector-wrapped-sq_default unsat ✅ 6.67649 25.99530
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.91904 0.91916
Par4 Par4-wrapped-sq_default unsat ✅ 0.92952 2.69000
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 6.43552 6.43524
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 8.93203 8.93174
SMT-COMP 2021 MathSAT mathsat-5.6.6_default unsat ✅ 2.81102 2.81083
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 7.96729 7.96685
Yices 2.6.2 for SMTCOMP2020_default unsat ✅ 7.93900 7.93867
Z3 z3-4.8.11_default unsat ✅ 10.48580 10.48490
SMT-COMP 2023 0.20 (4/5) Bitwuzla Bitwuzla-fixed_default unsat ✅ 16.00630 16.00500
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 12.29910 12.28460
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.08000 1246.79000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 6.57277 6.57231
Z3-Owl z3-Owl-Final_default sat ✅ 1.70569 1.55658
z3-Owl-Final_default unsat ✅ 14.50130 14.50140
SMT-COMP 2024 0.25 (3/4) Bitwuzla Bitwuzla unsat ✅ 17.58113 17.48127
cvc5 cvc5 unsat ✅ 5.82442 5.72472
SMTInterpol SMTInterpol unknown ❌ 1201.77079 1251.10110
Yices2 Yices2 unsat ✅ 4.99560 4.89567