Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem038se.smt2 

We swap two byte sequences of length 38 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
Size38678
Compressed Size7311
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 38670
Compressed Size7340
Max. Term Depth465
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1 not1 =2 let455
bvnot761 bvand684 bvadd74 select152
store228

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 0.33 (2/3) Boolector Boolector sat ✅ 12.40000 —
CVC3 CVC3-1.5 unknown ❌ 1801.00000 —
Z3 Z3 0.1 unknown ❌ 1800.80000 —
Z3.2 sat ✅ 23.20000 —
SMT-COMP 2012 0.25 (3/4) Boolector Boolector sat ✅ 3.40000 —
Boolector 1.5.23-833 sat ✅ 8.70000 —
CVC3 CVC3 v2.4.2 unknown ❌ 1200.70000 —
CVC4 1.0rc.3931 unknown ❌ 1200.00000 —
CVC4 1.0rc.3970 unknown ❌ 1200.00000 —
SONOLAR SONOLAR sat ✅ 21.80000 —
Tiffany de Wintermonte Tiffany de Wintermonte & Sonolar sat ✅ 9.80000 —
SMT Evaluation 2013 0.14 (6/7) Boolector Boolector-1.5.118-SMT-EVAL-2013 default sat ✅ 12.44460 —
Boolector-SMT-COMP-2011 default sat ✅ 3.63114 —
Boolector-SMT-COMP-2012 default sat ✅ 1.96079 —
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 ✅ 220.16400 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 105.58600 —
MathSAT5-SMT-COMP-2011 default sat ✅ 462.20400 —
MathSAT5-SMT-COMP-2012 default unknown ❌ — —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 48.81120 —
SONOLAR-SMT-COMP-2011 default sat ✅ 2.57212 —
SONOLAR-SMT-COMP-2012 default sat ✅ 33.25370 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default sat ✅ 5.72478 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 38.54900 —
Z3-SMT-COMP-2011 default sat ✅ 448.91900 —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord sat ✅ 14.98970 14.98170
Boolector boolectorj sat ✅ 14.64020 14.62880
CVC4 CVC4 f7118b2 default sat ✅ 168.13800 168.13700
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02865 0.02000
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04453 0.03499
MathSAT MathSAT-5.2.12-Main default sat ✅ 151.67700 151.68900
SONOLAR sonolar_smtcomp-2014 default sat ✅ 54.90960 54.92060
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 46.05170 46.06200
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 11.34500 11.33930
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv sat ✅ 4.02125 4.02139
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 51.59110 51.61020
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 2.57890 2.57661
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 81.13180 81.16470
Yices2 Yices default sat ✅ 18.49570 18.50020
Z3 z3 4.4.0 default sat ✅ 9.62643 9.63054
SMT-COMP 2016 Boolector Boolector boolector sat ✅ 7.44719 7.45144
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 2.59312 2.59448
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 65.80000 65.82140
Yices2 Yices-2.4.2 default sat ✅ 40.01240 40.03630
Z3 z3-4.4.1 default sat ✅ 14.59910 14.60980
SMT-COMP 2017 Boolector Boolector SMT17 final boolector sat ✅ 7.78646 7.78376
CVC4 CVC4-smtcomp2017-main default sat ✅ 2.77960 2.77756
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 157.52700 157.53400
Yices2 Yices2-Main default sat ✅ 44.57980 44.58140
Z3 z3-4.5.0 default sat ✅ 50.60840 50.60220
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default sat ✅ 2.21623 2.21622
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 3.50775 3.50792
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 15.90850 15.90800
Yices2 Yices 2.6.0_default sat ✅ 23.87460 23.87310
Z3 z3-4.7.1_default sat ✅ 39.44680 39.44370
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default sat ✅ 12.02620 12.02560
Poolector-wrapped-sq_default sat ✅ 4.32431 16.62000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 3.06785 3.06821
Par4 Par4-wrapped-sq_default sat ✅ 3.69164 10.80000
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 0.96726 0.96717
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 12.84500 12.84470
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default sat ✅ 12.81270 12.81210
Boolector Boolector-wrapped-sq_default sat ✅ 10.11520 10.11500
CVC4 CVC4-sq-final_default sat ✅ 3.40215 3.40218
MathSAT MathSAT5_default.sh sat ✅ 89.67850 89.66430
Par4 Par4-wrapped-sq_default sat ✅ 3.47198 10.32000
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.98428 0.98426
Z3 z3-4.8.8_default sat ✅ 57.29780 57.29230
SMT-COMP 2021 MathSAT mathsat-5.6.6_default sat ✅ 95.44990 95.44420
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.98391 0.98359
Yices 2.6.2 for SMTCOMP2020_default sat ✅ 0.98394 0.98371
Z3 z3-4.8.11_default sat ✅ 34.59280 34.57620
SMT-COMP 2022 Bitwuzla Bitwuzla-wrapped_default sat ✅ 14.10740 14.10630
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 2.44644 2.44687
MathSAT MathSAT-5.6.8_default sat ✅ 72.43350 72.42440
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.99418 0.99402
Z3 z3-4.8.17_default sat ✅ 134.66500 134.65600
SMT-COMP 2023 0.20 (4/5) Bitwuzla Bitwuzla-fixed_default sat ✅ 9.63547 9.63547
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 6.42058 6.42134
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1246.87000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 1.00530 1.00531
Z3-Owl z3-Owl-Final_default sat ✅ 0.77307 0.72389
z3-Owl-Final_default sat ✅ 71.37800 71.33040