Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem021ue.smt2 

We swap two byte sequences of length 21 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
Size21864
Compressed Size4483
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 21856
Compressed Size4496
Max. Term Depth265
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1 =2 let252
concat3 extract2 bvnot428 bvand384
bvadd44 bvult2 select84 store126

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 0.33 (2/3) Boolector Boolector unsat ✅ 84.80000 —
CVC3 CVC3-1.5 unknown ❌ 1801.00000 —
Z3 Z3 0.1 unknown ❌ 1800.80000 —
Z3.2 unsat ✅ 197.50000 —
SMT Evaluation 2013 0.14 (6/7) Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 198.32300 —
Boolector-SMT-COMP-2011 default unsat ✅ 56.91000 —
Boolector-SMT-COMP-2012 default unsat ✅ 333.98700 —
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 ✅ 30.67820 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 20.56600 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 17.33490 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 17.01180 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 441.37300 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 557.42500 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 574.81700 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 500.76000 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 127.86900 —
Z3-SMT-COMP-2011 default unknown ❌ — —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord unsat ✅ 264.90300 264.96200
Boolector boolectorj unsat ✅ 263.62700 263.67400
CVC4 CVC4 f7118b2 default unsat ✅ 28.20150 28.18270
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02673 0.01800
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04436 0.03499
MathSAT MathSAT-5.2.12-Main default unsat ✅ 18.07430 18.07230
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 520.91800 521.11000
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 197.33000 197.39400
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 115.63400 115.66400
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 172.64000 172.68400
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 13.89610 13.89490
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 6.86375 6.86196
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 21.59230 21.59970
Yices2 Yices default unsat ✅ 220.37600 220.48500
Z3 z3 4.4.0 default unsat ✅ 97.92560 97.96510
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 195.02000 195.13300
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 8.05350 8.05805
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 19.02270 19.03460
Yices2 Yices-2.4.2 default unsat ✅ 243.24800 243.40900
Z3 z3-4.4.1 default unsat ✅ 140.90400 140.98800
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 141.75200 141.75300
CVC4 CVC4-smtcomp2017-main default unsat ✅ 15.62690 15.62560
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 20.28080 20.28080
Yices2 Yices2-Main default unsat ✅ 208.77200 208.75100
Z3 z3-4.5.0 default unsat ✅ 180.86400 180.85300
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 311.53500 311.48600
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 13.02570 13.02500
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 10.63730 10.63790
Yices2 Yices 2.6.0_default unsat ✅ 201.46500 201.44700
Z3 z3-4.7.1_default unsat ✅ 114.40800 114.40100
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 142.30800 142.29300
Poolector-wrapped-sq_default unsat ✅ 196.07400 776.61000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 7.77801 7.77857
Par4 Par4-wrapped-sq_default unsat ✅ 8.58507 25.67000
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 170.40000 170.38600
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 101.85500 101.83500
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default unsat ✅ 157.73800 157.70700
Boolector Boolector-wrapped-sq_default unsat ✅ 194.19500 194.19000
CVC4 CVC4-sq-final_default unsat ✅ 12.14630 12.14650
MathSAT MathSAT5_default.sh unsat ✅ 42.85980 42.86000
Par4 Par4-wrapped-sq_default unsat ✅ 4.65482 13.78000
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 174.10200 174.09900
Z3 z3-4.8.8_default unsat ✅ 286.05300 286.00100
SMT-COMP 2021 MathSAT mathsat-5.6.6_default unsat ✅ 41.09400 41.08700
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 203.85500 203.84300
Yices 2.6.2 for SMTCOMP2020_default unsat ✅ 204.53900 204.50800
Z3 z3-4.8.11_default unsat ✅ 256.06400 256.05100
SMT-COMP 2023 0.20 (4/5) Bitwuzla Bitwuzla-fixed_default unsat ✅ 277.22900 277.19900
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 280.41200 280.35800
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.04000 1249.29000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 182.82100 182.78100
Z3-Owl z3-Owl-Final_default sat ✅ 1.54040 0.82893
z3-Owl-Final_default unsat ✅ 1079.83000 1079.65000