Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem013ue.smt2

We swap two byte sequences of length 13 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
Size13736
Compressed Size2944
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 13728
Compressed Size2961
Max. Term Depth169
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1 =2 let156
concat3 extract2 bvnot268 bvand240
bvadd28 bvult2 select52 store78

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 ✅ 58.12680
Boolector-SMT-COMP-2011 default unsat ✅ 11.82990
Boolector-SMT-COMP-2012 default unsat ✅ 91.61220
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 ✅ 6.89101
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 4.72008
MathSAT5-SMT-COMP-2011 default unsat ✅ 3.78672
MathSAT5-SMT-COMP-2012 default unsat ✅ 3.68574
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 71.77890
SONOLAR-SMT-COMP-2011 default unsat ✅ 102.51300
SONOLAR-SMT-COMP-2012 default unsat ✅ 88.25870
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 88.20400
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 30.35380
Z3-SMT-COMP-2011 default unsat ✅ 192.88900
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord unsat ✅ 80.44630 80.45280
Boolector boolectorj unsat ✅ 80.44240 80.45780
CVC4 CVC4 f7118b2 default unsat ✅ 6.21632 6.20806
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02534 0.01700
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04346 0.03399
MathSAT MathSAT-5.2.12-Main default unsat ✅ 4.42459 4.41733
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 63.72040 63.73030
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 42.56890 42.57450
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 32.12700 32.13410
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 59.50480 59.51890
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 3.88050 3.87941
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 2.26122 2.25966
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 5.43318 5.43417
Yices2 Yices default unsat ✅ 37.42380 37.43830
Z3 z3 4.4.0 default unsat ✅ 37.19760 37.21330
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 39.29380 39.31660
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 2.36118 2.36215
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 4.52541 4.52877
Yices2 Yices-2.4.2 default unsat ✅ 46.13770 46.16880
Z3 z3-4.4.1 default unsat ✅ 28.58690 28.60430
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 28.82300 28.81890
CVC4 CVC4-smtcomp2017-main default unsat ✅ 3.48282 3.47893
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 5.21539 5.21465
Yices2 Yices2-Main default unsat ✅ 46.84020 46.83000
Z3 z3-4.5.0 default unsat ✅ 49.62230 49.61930
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 46.34060 46.33460
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 3.70389 3.70375
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 3.57879 3.57987
Yices2 Yices 2.6.0_default unsat ✅ 36.26990 36.26680
Z3 z3-4.7.1_default unsat ✅ 26.39090 26.38840