Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem009ue.smt2 

We swap two byte sequences of length 9 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
Size9687
Compressed Size2210
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 9679
Compressed Size2225
Max. Term Depth121
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1 =2 let108
concat3 extract2 bvnot188 bvand168
bvadd20 bvult2 select36 store54

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 ✅ 30.35360 —
Boolector-SMT-COMP-2011 default unsat ✅ 6.99487 —
Boolector-SMT-COMP-2012 default unsat ✅ 36.37320 —
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 ✅ 2.64227 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 1.83333 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 1.37977 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 1.37551 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 17.76380 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 21.47990 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 20.73280 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 21.13370 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 13.09050 —
Z3-SMT-COMP-2011 default unsat ✅ 35.21460 —
SMT-COMP 2014 Boolector Boolector boolectord unsat ✅ 31.23760 31.23620
Boolector boolectorj unsat ✅ 31.40600 31.40420
CVC4 CVC4 f7118b2 default unsat ✅ 1.91930 1.90771
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unsat ✅ 0.02109 0.01200
Kleaver-indie-more-typed kleaver_portfolio unsat ✅ 0.02236 0.01400
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1.60899 1.60076
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 18.32000 18.31620
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 11.50450 11.49830
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 10.88680 10.88330
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 22.89560 22.90350
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1.67518 1.67374
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1.05350 1.04984
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 2.24333 2.24266
Yices2 Yices default unsat ✅ 10.69660 10.69740
Z3 z3 4.4.0 default unsat ✅ 13.52830 13.53390
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 14.08040 14.08730
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1.13900 1.13992
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 1.72737 1.72929
Yices2 Yices-2.4.2 default unsat ✅ 11.10160 11.10780
Z3 z3-4.4.1 default unsat ✅ 10.08830 10.09550
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 15.34040 15.33870
CVC4 CVC4-smtcomp2017-main default unsat ✅ 1.58394 1.58241
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 1.69274 1.68922
Yices2 Yices2-Main default unsat ✅ 10.98970 10.98870
Z3 z3-4.5.0 default unsat ✅ 15.73160 15.72900
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 14.86580 14.86420
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 1.74133 1.74139
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1.31653 1.31738
Yices2 Yices 2.6.0_default unsat ✅ 12.93590 12.93060
Z3 z3-4.7.1_default unsat ✅ 9.85354 9.85329
SMT-COMP 2022 Bitwuzla Bitwuzla-wrapped_default unsat ✅ 6.81770 6.81738
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 2.57836 2.57692
MathSAT MathSAT-5.6.8_default unsat ✅ 2.68027 2.67993
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 10.77490 10.77470
Z3 z3-4.8.17_default unsat ✅ 25.42610 25.42100