Benchmark
non-incremental/QF_ABV/brummayerbiere/swapmem012se.smt2
We swap two byte sequences of length 12 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 |
|---|
| Size | 12263 |
| Compressed Size | 2649 |
| License |
Creative Commons Attribution 4.0 International
(CC-BY-4.0)
|
| Category | crafted |
| First Occurrence | 2008-07-07 |
| Generated By | — |
| Generated On | — |
| Generator | — |
| Dolmen OK | 1 |
| strict Dolmen OK | 1 |
| check-sat calls | 1 |
| Status | sat |
| Inferred Status | sat |
| Size | 12255 |
| Compressed Size | 2651 |
| Max. Term Depth | 153 |
| Asserts | 1 |
| Declared Functions | 0 |
| Declared Constants | 3 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
ite | 1 |
not | 1 |
= | 2 |
let | 143 |
bvnot | 241 |
bvand | 216 |
bvadd | 22 |
select | 48 |
store | 72 |
| | | | | |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2008
|
0.33 (2/3) |
Boolector |
Boolector |
sat ✅
|
0.40000
|
—
|
| |
CVC3 |
CVC3-1.5 |
unknown ❌
|
1801.00000
|
—
|
| |
Z3 |
Z3 0.1 |
unknown ❌
|
1800.80000
|
—
|
| |
|
Z3.2 |
sat ✅
|
1.80000
|
—
|
|
SMT Evaluation 2013
|
0.14 (6/7) |
Boolector |
Boolector-1.5.118-SMT-EVAL-2013 default |
sat ✅
|
1.54992
|
—
|
| |
|
Boolector-SMT-COMP-2011 default |
sat ✅
|
1.45384
|
—
|
| |
|
Boolector-SMT-COMP-2012 default |
sat ✅
|
0.22954
|
—
|
| |
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 ✅
|
2.28624
|
—
|
| |
MathSAT |
MathSAT5-5.2.6-SMT-EVAL-2013 default |
sat ✅
|
3.51701
|
—
|
| |
|
MathSAT5-SMT-COMP-2011 default |
sat ✅
|
5.73486
|
—
|
| |
|
MathSAT5-SMT-COMP-2012 default |
sat ✅
|
8.33733
|
—
|
| |
SONOLAR |
SONOLAR-2013-05-15-SMT-EVAL-2013 default |
sat ✅
|
2.77964
|
—
|
| |
|
SONOLAR-SMT-COMP-2011 default |
sat ✅
|
0.55435
|
—
|
| |
|
SONOLAR-SMT-COMP-2012 default |
sat ✅
|
0.47556
|
—
|
| |
Tiffany de Wintermonte |
TdW-SMT-COMP-2012 default |
sat ✅
|
0.47963
|
—
|
| |
Z3 |
Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default |
sat ✅
|
0.71597
|
—
|
| |
|
Z3-SMT-COMP-2011 default |
sat ✅
|
1.69209
|
—
|
|
SMT-COMP 2015
|
|
Boolector |
Boolector SMT15 QF_AUFBV final boolector_qf_aufbv |
sat ✅
|
2.00711
|
2.00669
|
| |
CVC4 |
CVC4-master-2015-06-15-9b32405-main default |
sat ✅
|
0.88969
|
0.88786
|
| |
|
CVC4-experimental-2015-06-15-ff5745a-main default |
sat ✅
|
0.21926
|
0.21697
|
| |
MathSAT |
MathSat 5.3.6 main smtcomp2015_main |
sat ✅
|
1.98448
|
1.98470
|
| |
Yices2 |
Yices default |
sat ✅
|
0.47173
|
0.47093
|
| |
Z3 |
z3 4.4.0 default |
sat ✅
|
0.72210
|
0.72189
|
|
SMT-COMP 2016
|
|
Boolector |
Boolector boolector |
sat ✅
|
0.39181
|
0.39204
|
| |
CVC4 |
CVC4-master-2016-05-27-cfef263-main default |
sat ✅
|
0.21691
|
0.21717
|
| |
MathSAT |
mathsat-5.3.11-linux-x86_64-Main default |
sat ✅
|
1.16907
|
1.17073
|
| |
Yices2 |
Yices-2.4.2 default |
sat ✅
|
0.47536
|
0.47565
|
| |
Z3 |
z3-4.4.1 default |
sat ✅
|
0.21987
|
0.22123
|
|
SMT-COMP 2017
|
|
Boolector |
Boolector SMT17 final boolector |
sat ✅
|
0.36660
|
0.36558
|
| |
CVC4 |
CVC4-smtcomp2017-main default |
sat ✅
|
0.24033
|
0.23935
|
| |
MathSAT |
mathsat-5.4.1-linux-x86_64-Main default |
sat ✅
|
2.15976
|
2.16026
|
| |
Yices2 |
Yices2-Main default |
sat ✅
|
0.45470
|
0.45279
|
| |
Z3 |
z3-4.5.0 default |
sat ✅
|
0.45634
|
0.45532
|
|
SMT-COMP 2018
|
0.20 (4/5) |
Boolector |
Boolector_default |
sat ✅
|
0.81049
|
0.81043
|
| |
CVC4 |
master-2018-06-10-b19c840-competition-default_default |
sat ✅
|
0.28049
|
0.28074
|
| |
MathSAT |
mathsat-5.5.2-linux-x86_64-Main_default |
unknown ❌
|
0.45581
|
0.45655
|
| |
Yices2 |
Yices 2.6.0_default |
sat ✅
|
0.44127
|
0.44124
|
| |
Z3 |
z3-4.7.1_default |
sat ✅
|
0.33675
|
0.33661
|
|
SMT-COMP 2021
|
|
MathSAT |
mathsat-5.6.6_default |
sat ✅
|
1.23795
|
1.23783
|
| |
Yices2 |
Yices 2.6.2 bug fix_default |
sat ✅
|
0.47582
|
0.47574
|
| |
|
Yices 2.6.2 for SMTCOMP2020_default |
sat ✅
|
0.48130
|
0.48125
|
| |
Z3 |
z3-4.8.11_default |
sat ✅
|
0.41009
|
0.40999
|
|
SMT-COMP 2024
|
0.25 (3/4) |
Bitwuzla |
Bitwuzla |
sat ✅
|
0.83628
|
0.73639
|
| |
cvc5 |
cvc5 |
sat ✅
|
1.59753
|
1.49738
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
1201.71865
|
1252.11902
|
| |
Yices2 |
Yices2 |
sat ✅
|
0.58728
|
0.48727
|
|
SMT-COMP 2025
|
0.17 (5/6) |
Bitwuzla |
Bitwuzla |
sat ✅
|
0.46247
|
0.34469
|
| |
cvc5 |
cvc5 |
sat ✅
|
29.10844
|
28.97125
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
1201.35707
|
1232.12072
|
| |
Yices2 |
Yices2 |
sat ✅
|
0.53897
|
0.42025
|
| |
Z3 |
Z3-Owl-base |
sat ✅
|
2.68303
|
2.56012
|
| |
Z3-Owl |
Z3-Owl |
sat ✅
|
3.32929
|
3.19693
|