Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem048se.smt2

We swap two byte sequences of length 48 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
Size48838
Compressed Size9127
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 48830
Compressed Size9187
Max. Term Depth585
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1 not1 =2 let575
bvnot961 bvand864 bvadd94 select192
store288

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.14 (6/7) Boolector Boolector-1.5.118-SMT-EVAL-2013 default sat ✅ 29.12720
Boolector-SMT-COMP-2011 default sat ✅ 5.38300
Boolector-SMT-COMP-2012 default sat ✅ 33.14610
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 ✅ 575.90900
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 343.36400
MathSAT5-SMT-COMP-2011 default sat ✅ 779.37600
MathSAT5-SMT-COMP-2012 default unknown ❌ 252.46500
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 116.62100
SONOLAR-SMT-COMP-2011 default sat ✅ 80.15240
SONOLAR-SMT-COMP-2012 default sat ✅ 51.82170
Tiffany de Wintermonte TdW-SMT-COMP-2012 default sat ✅ 7.50151
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 35.76150
Z3-SMT-COMP-2011 default unknown ❌
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord sat ✅ 50.71950 50.72230
Boolector boolectorj sat ✅ 50.92320 50.92330
CVC4 CVC4 f7118b2 default sat ✅ 435.31900 435.41800
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02831 0.02100
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04876 0.03899
MathSAT MathSAT-5.2.12-Main default sat ✅ 553.75500 553.90900
SONOLAR sonolar_smtcomp-2014 default sat ✅ 125.84900 125.86500
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 89.77870 89.77940
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 38.07990 38.08120
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv sat ✅ 6.90260 6.90395
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 128.50400 128.55300
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 39.25280 39.25200
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 426.98200 427.13700
Yices2 Yices default sat ✅ 57.57430 57.59620
Z3 z3 4.4.0 default sat ✅ 14.57200 14.57780
SMT-COMP 2016 Boolector Boolector boolector sat ✅ 2.45808 2.45946
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 37.20430 37.21530
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 231.76200 231.83400
Yices2 Yices-2.4.2 default sat ✅ 56.06030 56.09550
Z3 z3-4.4.1 default sat ✅ 14.91420 14.91850
SMT-COMP 2017 Boolector Boolector SMT17 final boolector sat ✅ 1.66553 1.66330
CVC4 CVC4-smtcomp2017-main default sat ✅ 42.79630 42.79590
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 249.66300 249.63500
Yices2 Yices2-Main default sat ✅ 122.04100 122.02500
Z3 z3-4.5.0 default sat ✅ 69.36550 69.36150
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default sat ✅ 11.48460 11.48180
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 100.99200 100.44500
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 202.88900 202.87800
Yices2 Yices 2.6.0_default sat ✅ 83.64000 83.62790
Z3 z3-4.7.1_default sat ✅ 56.09040 56.08740
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default sat ✅ 33.02420 33.02190
Poolector-wrapped-sq_default sat ✅ 19.27040 75.80000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 61.21120 61.21050
Par4 Par4-wrapped-sq_default sat ✅ 17.24830 51.37000
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 75.94720 75.93300
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 28.23940 28.24080
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default sat ✅ 33.46030 33.44540
Boolector Boolector-wrapped-sq_default sat ✅ 24.32610 24.32610
CVC4 CVC4-sq-final_default sat ✅ 110.30600 109.75400
MathSAT MathSAT5_default.sh sat ✅ 360.38100 360.30200
Par4 Par4-wrapped-sq_default sat ✅ 4.34854 12.96000
Yices2 Yices 2.6.2 bug fix_default sat ✅ 54.94540 54.94040
Z3 z3-4.8.8_default sat ✅ 929.45300 929.39400
SMT-COMP 2024 0.25 (3/4) Bitwuzla Bitwuzla sat ✅ 9.46430 9.35629
cvc5 cvc5 sat ✅ 153.79122 153.63031
SMTInterpol SMTInterpol unknown ❌ 1201.71717 1238.24078
Yices2 Yices2 sat ✅ 158.84631 158.66800