Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem032se.smt2

We swap two byte sequences of length 32 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
Size32582
Compressed Size6343
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 32574
Compressed Size6361
Max. Term Depth393
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1 not1 =2 let383
bvnot641 bvand576 bvadd62 select128
store192

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 ✅ 17.37460
Boolector-SMT-COMP-2011 default sat ✅ 4.77165
Boolector-SMT-COMP-2012 default sat ✅ 1.34926
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 ✅ 114.26500
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 48.83120
MathSAT5-SMT-COMP-2011 default sat ✅ 219.04900
MathSAT5-SMT-COMP-2012 default sat ✅ 81.36140
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 28.38250
SONOLAR-SMT-COMP-2011 default sat ✅ 3.25650
SONOLAR-SMT-COMP-2012 default sat ✅ 8.72512
Tiffany de Wintermonte TdW-SMT-COMP-2012 default sat ✅ 3.18726
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 12.16200
Z3-SMT-COMP-2011 default sat ✅ 168.54700
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord sat ✅ 19.39870 19.38810
Boolector boolectorj sat ✅ 19.58740 19.58200
CVC4 CVC4 f7118b2 default sat ✅ 83.08130 83.07340
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.04700 0.01900
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.05527 0.03499
MathSAT MathSAT-5.2.12-Main default sat ✅ 59.79420 59.81790
SONOLAR sonolar_smtcomp-2014 default sat ✅ 16.23680 16.23950
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 9.63081 9.61754
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 6.45008 6.44002
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv sat ✅ 1.78845 1.78773
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 25.65880 25.66910
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 1.66955 1.66674
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 143.61300 143.67100
Yices2 Yices default sat ✅ 14.05180 14.05490
Z3 z3 4.4.0 default sat ✅ 19.08270 19.08310
SMT-COMP 2016 Boolector Boolector boolector sat ✅ 1.22792 1.22868
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 1.74810 1.74894
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 65.84640 65.88520
Yices2 Yices-2.4.2 default sat ✅ 14.16320 14.17030
Z3 z3-4.4.1 default sat ✅ 10.51380 10.52040
SMT-COMP 2017 Boolector Boolector SMT17 final boolector sat ✅ 6.43355 6.42857
CVC4 CVC4-smtcomp2017-main default sat ✅ 1.89054 1.88935
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 48.13910 48.13610
Yices2 Yices2-Main default sat ✅ 24.50230 24.50300
Z3 z3-4.5.0 default sat ✅ 21.31740 21.31450
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default sat ✅ 3.32291 3.32289
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 2.34255 2.34271
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 6.28528 6.28628
Yices2 Yices 2.6.0_default sat ✅ 9.34224 9.34120
Z3 z3-4.7.1_default sat ✅ 6.74608 6.74556
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default sat ✅ 7.29674 7.29040
Boolector Boolector-wrapped-sq_default sat ✅ 10.15660 10.15610
CVC4 CVC4-sq-final_default sat ✅ 2.68874 2.68878
MathSAT MathSAT5_default.sh sat ✅ 34.17140 34.17210
Par4 Par4-wrapped-sq_default sat ✅ 2.25665 6.56000
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.87633 0.87634
Z3 z3-4.8.8_default sat ✅ 43.04700 43.02070
SMT-COMP 2021 MathSAT mathsat-5.6.6_default sat ✅ 40.50070 40.47480
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.87991 0.87969
Yices 2.6.2 for SMTCOMP2020_default sat ✅ 0.87893 0.87886
Z3 z3-4.8.11_default sat ✅ 15.47330 15.47320
SMT-COMP 2022 Bitwuzla Bitwuzla-wrapped_default sat ✅ 8.38543 16.64800
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 1.61222 1.61229
MathSAT MathSAT-5.6.8_default sat ✅ 111.94500 111.94000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.88869 0.88861
Z3 z3-4.8.17_default sat ✅ 89.58570 89.55390
SMT-COMP 2023 0.20 (4/5) Bitwuzla Bitwuzla-fixed_default sat ✅ 7.11968 7.11944
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 3.92426 3.92207
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1247.48000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.89192 0.89161
Z3-Owl z3-Owl-Final_default sat ✅ 0.72240 0.72239
z3-Owl-Final_default sat ✅ 89.08680 89.08910
SMT-COMP 2024 0.25 (3/4) Bitwuzla Bitwuzla sat ✅ 0.31367 0.21418
cvc5 cvc5 sat ✅ 29.89419 29.78834
SMTInterpol SMTInterpol unknown ❌ 1201.71791 1236.98386
Yices2 Yices2 sat ✅ 0.90915 0.80693