Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem040se.smt2 

We swap two byte sequences of length 40 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
Size40710
Compressed Size7616
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 40702
Compressed Size7645
Max. Term Depth489
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1 not1 =2 let479
bvnot801 bvand720 bvadd78 select160
store240

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 ✅ 42.58590 —
Boolector-SMT-COMP-2011 default sat ✅ 3.55080 —
Boolector-SMT-COMP-2012 default sat ✅ 2.04775 —
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 ✅ 274.42500 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 212.74700 —
MathSAT5-SMT-COMP-2011 default sat ✅ 428.03500 —
MathSAT5-SMT-COMP-2012 default unknown ❌ 293.48400 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 159.35900 —
SONOLAR-SMT-COMP-2011 default sat ✅ 86.07000 —
SONOLAR-SMT-COMP-2012 default sat ✅ 51.46070 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default sat ✅ 5.17467 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 20.57590 —
Z3-SMT-COMP-2011 default sat ✅ 378.48800 —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord sat ✅ 55.32220 55.33260
Boolector boolectorj sat ✅ 54.43760 54.43870
CVC4 CVC4 f7118b2 default sat ✅ 204.74300 204.77100
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02910 0.02000
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.03791 0.03599
MathSAT MathSAT-5.2.12-Main default sat ✅ 232.08000 232.11300
SONOLAR sonolar_smtcomp-2014 default sat ✅ 101.42700 101.44100
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 33.27010 33.27490
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 52.71910 52.74000
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv sat ✅ 12.99510 13.00000
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 63.39560 63.42440
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 3.64139 3.63945
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 133.13200 133.15800
Yices2 Yices default sat ✅ 35.37310 35.38960
Z3 z3 4.4.0 default sat ✅ 19.06520 19.07310
SMT-COMP 2016 Boolector Boolector boolector sat ✅ 8.45966 8.46396
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 25.23780 25.25280
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 115.43100 115.49900
Yices2 Yices-2.4.2 default sat ✅ 41.10640 41.13350
Z3 z3-4.4.1 default sat ✅ 15.46710 15.47740
SMT-COMP 2017 Boolector Boolector SMT17 final boolector sat ✅ 1.44675 1.44593
CVC4 CVC4-smtcomp2017-main default sat ✅ 22.43790 22.43370
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 209.93700 209.87200
Yices2 Yices2-Main default sat ✅ 24.29030 24.28870
Z3 z3-4.5.0 default sat ✅ 36.68030 36.64450
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default sat ✅ 9.95751 9.95657
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 26.36720 26.36750
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 16.91770 16.91590
Yices2 Yices 2.6.0_default sat ✅ 30.69480 30.69440
Z3 z3-4.7.1_default sat ✅ 9.31220 9.31090
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default sat ✅ 18.28610 18.28520
Boolector Boolector-wrapped-sq_default sat ✅ 10.39860 10.39590
CVC4 CVC4-sq-final_default sat ✅ 33.68580 33.68050
MathSAT MathSAT5_default.sh sat ✅ 89.93070 89.92490
Par4 Par4-wrapped-sq_default sat ✅ 4.00610 11.85000
Yices2 Yices 2.6.2 bug fix_default sat ✅ 89.21830 89.18820
Z3 z3-4.8.8_default sat ✅ 154.82400 154.79900
SMT-COMP 2021 MathSAT mathsat-5.6.6_default sat ✅ 89.97560 89.90830
Yices2 Yices 2.6.2 bug fix_default sat ✅ 83.27360 83.26520
Yices 2.6.2 for SMTCOMP2020_default sat ✅ 83.15110 83.14170
Z3 z3-4.8.11_default sat ✅ 67.66730 67.65950
SMT-COMP 2023 0.20 (4/5) Bitwuzla Bitwuzla-fixed_default sat ✅ 11.56770 11.56770
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 7.98618 15.84620
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1248.91000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 56.75050 56.73970
Z3-Owl z3-Owl-Final_default sat ✅ 0.72604 0.72585
z3-Owl-Final_default sat ✅ 195.25400 195.24000
SMT-COMP 2024 0.25 (3/4) Bitwuzla Bitwuzla sat ✅ 15.61385 15.50742
cvc5 cvc5 sat ✅ 104.94666 104.84377
SMTInterpol SMTInterpol unknown ❌ 1201.73107 1237.84190
Yices2 Yices2 sat ✅ 64.03335 63.90643