Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem036se.smt2

We swap two byte sequences of length 36 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
Size36646
Compressed Size7022
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 36638
Compressed Size7045
Max. Term Depth441
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1 not1 =2 let431
bvnot721 bvand648 bvadd70 select144
store216

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 1.00 (0/7) Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌
Boolector-SMT-COMP-2011 default unknown ❌
Boolector-SMT-COMP-2012 default unknown ❌
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 unknown ❌
Z3-SMT-COMP-2011 default unknown ❌
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord sat ✅ 19.99720 19.99300
Boolector boolectorj sat ✅ 19.92920 19.92900
CVC4 CVC4 f7118b2 default sat ✅ 136.79000 136.79800
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02863 0.01900
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04461 0.03499
MathSAT MathSAT-5.2.12-Main default sat ✅ 145.52200 145.53800
SONOLAR sonolar_smtcomp-2014 default sat ✅ 52.26820 52.27810
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 29.85510 29.85450
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 10.35440 10.34840
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv sat ✅ 2.19262 2.19167
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 41.59430 41.61270
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 2.23243 2.23066
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 127.82600 127.85700
Yices2 Yices default sat ✅ 27.81440 27.82480
Z3 z3 4.4.0 default sat ✅ 14.45620 14.45680
SMT-COMP 2016 Boolector Boolector boolector sat ✅ 11.32090 11.32630
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 2.20025 2.20156
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 147.61300 147.71100
Yices2 Yices-2.4.2 default sat ✅ 30.55540 30.57570
Z3 z3-4.4.1 default sat ✅ 27.85840 27.87470
SMT-COMP 2017 Boolector Boolector SMT17 final boolector sat ✅ 0.45699 0.45594
CVC4 CVC4-smtcomp2017-main default sat ✅ 2.44016 2.43888
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 154.72100 154.72100
Yices2 Yices2-Main default sat ✅ 27.01590 27.01370
Z3 z3-4.5.0 default sat ✅ 44.66830 44.66480
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default sat ✅ 2.46499 2.46425
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 3.14763 3.14789
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 21.03510 21.03460
Yices2 Yices 2.6.0_default sat ✅ 23.56280 23.56320
Z3 z3-4.7.1_default sat ✅ 17.47230 17.47160
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default sat ✅ 9.46427 9.46241
Poolector-wrapped-sq_default sat ✅ 7.57514 29.57000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 2.74879 2.74448
Par4 Par4-wrapped-sq_default sat ✅ 3.32115 9.86000
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 13.78280 13.78290
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 20.48860 20.48840
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default sat ✅ 8.32232 8.32193
Boolector Boolector-wrapped-sq_default sat ✅ 13.09340 13.09260
CVC4 CVC4-sq-final_default sat ✅ 2.91250 2.91238
MathSAT MathSAT5_default.sh sat ✅ 101.86600 101.85500
Par4 Par4-wrapped-sq_default sat ✅ 2.82885 8.26000
Yices2 Yices 2.6.2 bug fix_default sat ✅ 13.55160 13.54350
Z3 z3-4.8.8_default sat ✅ 47.60600 47.60470
SMT-COMP 2022 Bitwuzla Bitwuzla-wrapped_default sat ✅ 20.29360 20.29140
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 2.05980 2.05991
MathSAT MathSAT-5.6.8_default sat ✅ 60.82870 60.82130
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 13.80530 13.80430
Z3 z3-4.8.17_default sat ✅ 252.33200 252.24800
SMT-COMP 2024 0.25 (3/4) Bitwuzla Bitwuzla sat ✅ 9.16020 9.05952
cvc5 cvc5 sat ✅ 35.42719 35.30965
SMTInterpol SMTInterpol unknown ❌ 1201.77064 1234.49503
Yices2 Yices2 sat ✅ 12.19424 12.09402