Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem025ue.smt2 

We swap two byte sequences of length 25 twice in memory.
The sequences can not overlap, hence it is 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
Size25928
Compressed Size5157
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 unsat
Inferred Status unsat
Size 25920
Compressed Size5170
Max. Term Depth313
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1 =2 let300
concat3 extract2 bvnot508 bvand456
bvadd52 bvult2 select100 store150

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 unsat ✅ 310.42500 —
Boolector-SMT-COMP-2011 default unsat ✅ 116.78800 —
Boolector-SMT-COMP-2012 default unsat ✅ 514.77100 —
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 unsat ✅ 59.10110 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 29.29330 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 32.90420 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 29.65660 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 909.61800 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 1106.52000 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 924.49400 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 919.82000 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 263.61500 —
Z3-SMT-COMP-2011 default unknown ❌ — —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord unsat ✅ 440.00700 440.05000
Boolector boolectorj unsat ✅ 438.98300 439.14000
CVC4 CVC4 f7118b2 default unsat ✅ 56.31930 56.33640
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.01936 0.01800
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04543 0.03299
MathSAT MathSAT-5.2.12-Main default unsat ✅ 32.57420 32.56010
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 744.29300 744.57700
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 305.50400 305.60200
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 213.16200 213.21200
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 328.01800 328.15300
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 23.39650 23.39940
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 11.09400 11.09530
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 39.22890 39.23500
Yices2 Yices default unsat ✅ 548.34800 548.56400
Z3 z3 4.4.0 default unsat ✅ 175.89900 175.97100
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 233.91600 234.04800
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 11.41820 11.42410
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 30.56410 30.58320
Yices2 Yices-2.4.2 default unsat ✅ 575.11800 575.42000
Z3 z3-4.4.1 default unsat ✅ 248.20700 248.33300
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 561.08700 561.01700
CVC4 CVC4-smtcomp2017-main default unsat ✅ 17.76330 17.76040
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 31.82860 31.82470
Yices2 Yices2-Main default unsat ✅ 338.38300 338.32100
Z3 z3-4.5.0 default unsat ✅ 210.05400 210.02600
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 589.07700 588.99000
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 26.22340 26.21930
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 21.15720 21.15820
Yices2 Yices 2.6.0_default unsat ✅ 383.04700 382.99900
Z3 z3-4.7.1_default unsat ✅ 192.87200 192.84200
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 294.93700 294.87200
Poolector-wrapped-sq_default unsat ✅ 391.32800 1550.07000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 13.02650 13.02500
Par4 Par4-wrapped-sq_default unsat ✅ 14.34270 42.91000
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 414.96400 414.92600
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 152.21900 152.16500
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default unsat ✅ 188.39600 188.36600
Boolector Boolector-wrapped-sq_default unsat ✅ 273.27600 273.22500
CVC4 CVC4-sq-final_default unsat ✅ 19.47090 19.46580
MathSAT MathSAT5_default.sh unsat ✅ 81.72600 81.69880
Par4 Par4-wrapped-sq_default unsat ✅ 8.02143 23.99000
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 336.93600 336.86600
Z3 z3-4.8.8_default unsat ✅ 533.85300 533.76400
SMT-COMP 2021 MathSAT mathsat-5.6.6_default unsat ✅ 83.02390 82.99840
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 454.19000 454.12200
Yices 2.6.2 for SMTCOMP2020_default unsat ✅ 462.48100 462.44800
Z3 z3-4.8.11_default unsat ✅ 535.87200 535.77800
SMT-COMP 2023 0.20 (4/5) Bitwuzla Bitwuzla-fixed_default unsat ✅ 500.89200 500.77500
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 1180.33000 1179.84000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.04000 1252.02000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 283.60600 283.58400
Z3-Owl z3-Owl-Final_default sat ✅ 1.64227 1.57631
z3-Owl-Final_default unknown ❌ 1200.13000 1199.91000