Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem024se.smt2 

We swap two byte sequences of length 24 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
Size24454
Compressed Size4840
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 24446
Compressed Size4856
Max. Term Depth297
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1 not1 =2 let287
bvnot481 bvand432 bvadd46 select96
store144

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 0.33 (2/3) Boolector Boolector sat ✅ 1.10000 —
CVC3 CVC3-1.5 unknown ❌ 1801.00000 —
Z3 Z3 0.1 unknown ❌ 1800.80000 —
Z3.2 sat ✅ 17.00000 —
SMT Evaluation 2013 0.14 (6/7) Boolector Boolector-1.5.118-SMT-EVAL-2013 default sat ✅ 7.12669 —
Boolector-SMT-COMP-2011 default sat ✅ 15.50110 —
Boolector-SMT-COMP-2012 default sat ✅ 0.70460 —
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 ✅ 35.49680 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 7.74082 —
MathSAT5-SMT-COMP-2011 default sat ✅ 44.78360 —
MathSAT5-SMT-COMP-2012 default sat ✅ 49.60530 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 13.65670 —
SONOLAR-SMT-COMP-2011 default sat ✅ 0.83570 —
SONOLAR-SMT-COMP-2012 default sat ✅ 5.95669 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default sat ✅ 1.88717 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 5.81746 —
Z3-SMT-COMP-2011 default sat ✅ 41.43430 —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord sat ✅ 7.59983 7.59085
Boolector boolectorj sat ✅ 7.62604 7.61784
CVC4 CVC4 f7118b2 default sat ✅ 25.69310 25.67910
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02760 0.01800
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04290 0.03299
MathSAT MathSAT-5.2.12-Main default sat ✅ 23.45540 23.45640
SONOLAR sonolar_smtcomp-2014 default sat ✅ 16.55350 16.55650
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 4.95833 4.94925
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 4.80894 4.79827
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv sat ✅ 10.01740 10.01950
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 8.22580 8.22675
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 0.86210 0.85987
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 29.54700 29.56050
Yices2 Yices default sat ✅ 4.53447 4.53531
Z3 z3 4.4.0 default sat ✅ 4.48748 4.48932
SMT-COMP 2016 Boolector Boolector boolector sat ✅ 1.49592 1.49688
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 0.84604 0.84725
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 36.97670 36.99890
Yices2 Yices-2.4.2 default sat ✅ 4.50282 4.50543
Z3 z3-4.4.1 default sat ✅ 2.65266 2.65485
SMT-COMP 2017 Boolector Boolector SMT17 final boolector sat ✅ 4.16206 4.16106
CVC4 CVC4-smtcomp2017-main default sat ✅ 0.98743 0.98689
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 22.19260 22.19080
Yices2 Yices2-Main default sat ✅ 4.84727 4.84562
Z3 z3-4.5.0 default sat ✅ 1.92389 1.91740
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default sat ✅ 2.12853 2.12839
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 1.15153 1.15167
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 3.45377 3.45449
Yices2 Yices 2.6.0_default sat ✅ 4.21376 4.21376
Z3 z3-4.7.1_default sat ✅ 4.95296 4.95273
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default sat ✅ 2.35386 2.35375
Boolector Boolector-wrapped-sq_default sat ✅ 3.32976 3.32963
CVC4 CVC4-sq-final_default sat ✅ 1.09230 1.09254
MathSAT MathSAT5_default.sh sat ✅ 22.55680 22.55720
Par4 Par4-wrapped-sq_default sat ✅ 1.11345 3.20000
Yices2 Yices 2.6.2 bug fix_default sat ✅ 3.25375 3.25362
Z3 z3-4.8.8_default sat ✅ 5.14702 5.14721
SMT-COMP 2021 MathSAT mathsat-5.6.6_default sat ✅ 19.18400 19.18210
Yices2 Yices 2.6.2 bug fix_default sat ✅ 3.21846 3.21846
Yices 2.6.2 for SMTCOMP2020_default sat ✅ 3.21790 6.41770
Z3 z3-4.8.11_default sat ✅ 6.83662 6.83457
SMT-COMP 2022 Bitwuzla Bitwuzla-wrapped_default sat ✅ 2.94693 2.94658
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.83034 0.82535
MathSAT MathSAT-5.6.8_default sat ✅ 36.00470 36.00580
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 3.26436 3.26425
Z3 z3-4.8.17_default sat ✅ 13.97160 13.97230
SMT-COMP 2023 0.20 (4/5) Bitwuzla Bitwuzla-fixed_default sat ✅ 3.86145 3.86080
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 1.65919 1.65685
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.06000 1246.71000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 3.28421 3.28375
Z3-Owl z3-Owl-Final_default sat ✅ 1.18487 0.72600
z3-Owl-Final_default sat ✅ 17.91000 17.91080
SMT-COMP 2024 0.25 (3/4) Bitwuzla Bitwuzla sat ✅ 2.52115 2.42142
cvc5 cvc5 sat ✅ 9.84556 9.74017
SMTInterpol SMTInterpol unknown ❌ 1201.71723 1244.93938
Yices2 Yices2 sat ✅ 2.88611 2.78586