Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem005ue.smt2 

We swap two byte sequences of length 5 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
Size5726
Compressed Size1418
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 5718
Compressed Size1425
Max. Term Depth73
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1 =2 let60
concat3 extract2 bvnot108 bvand96
bvadd12 bvult2 select20 store30

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 0.33 (2/3) Boolector Boolector unsat ✅ 1.20000 —
CVC3 CVC3-1.5 unknown ❌ 1800.80000 —
Z3 Z3 0.1 unsat ✅ 360.60000 —
Z3.2 unsat ✅ 1.70000 —
SMT Evaluation 2013 0.14 (6/7) Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 6.56124 —
Boolector-SMT-COMP-2011 default unsat ✅ 1.26562 —
Boolector-SMT-COMP-2012 default unsat ✅ 6.77714 —
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 ✅ 0.67841 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 0.47336 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.34124 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 0.33901 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 2.56064 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 1.93278 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 2.27674 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 2.33131 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 1.69253 —
Z3-SMT-COMP-2011 default unsat ✅ 2.76810 —
SMT-COMP 2014 Boolector Boolector boolectord unsat ✅ 8.10921 8.10177
Boolector boolectorj unsat ✅ 8.12668 8.12776
CVC4 CVC4 f7118b2 default unsat ✅ 0.52644 0.51592
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unsat ✅ 0.02070 0.01200
Kleaver-indie-more-typed kleaver_portfolio unsat ✅ 0.02366 0.01300
MathSAT MathSAT-5.2.12-Main default unsat ✅ 0.51808 0.50992
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 2.54603 2.51962
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 1.16343 1.15482
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 2.97017 2.96355
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 3.44667 3.44648
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.46786 0.46593
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.33836 0.33595
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 0.54990 0.54892
Yices2 Yices default unsat ✅ 1.11403 1.11383
Z3 z3 4.4.0 default unsat ✅ 2.86624 2.86756
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 1.39164 1.39232
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.37752 0.37792
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 0.52152 0.52282
Yices2 Yices-2.4.2 default unsat ✅ 1.04634 1.04720
Z3 z3-4.4.1 default unsat ✅ 1.89826 1.90064
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 1.80482 1.80391
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.46046 0.45998
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.47909 0.47924
Yices2 Yices2-Main default unsat ✅ 1.02066 1.01463
Z3 z3-4.5.0 default unsat ✅ 3.23785 3.23700
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 2.26906 2.26880
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.53072 0.53096
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 0.40552 0.40652
Yices2 Yices 2.6.0_default unsat ✅ 0.97172 0.97157
Z3 z3-4.7.1_default unsat ✅ 2.56449 2.56417
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.43640 1.43638
Boolector Boolector-wrapped-sq_default unsat ✅ 1.80111 1.80092
CVC4 CVC4-sq-final_default unsat ✅ 0.53711 0.53741
MathSAT MathSAT5_default.sh unsat ✅ 0.97029 0.97018
Par4 Par4-wrapped-sq_default unsat ✅ 0.27530 0.00738
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 1.33306 1.33292
Z3 z3-4.8.8_default unsat ✅ 3.01326 3.01147
SMT-COMP 2023 0.20 (4/5) Bitwuzla Bitwuzla-fixed_default unsat ✅ 2.91694 2.91669
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 2.49150 2.48372
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.02000 1250.97000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 2.00464 2.00459
Z3-Owl z3-Owl-Final_default sat ✅ 1.74132 0.82127
z3-Owl-Final_default unsat ✅ 2.98727 2.98744