Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem060se.smt2

We swap two byte sequences of length 60 twice in memory.
The sequences can overlap, hence it is not 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
Size61030
Compressed Size11238
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 sat
Inferred Status sat
Size 61022
Compressed Size11262
Max. Term Depth729
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1 not1 =2 let719
bvnot1201 bvand1080 bvadd118 select240
store360

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 1.00 (0/7) Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌
Boolector-SMT-COMP-2011 default unknown ❌
Boolector-SMT-COMP-2012 default unknown ❌
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 unknown ❌
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unknown ❌
MathSAT5-SMT-COMP-2011 default unknown ❌
MathSAT5-SMT-COMP-2012 default unknown ❌
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unknown ❌
SONOLAR-SMT-COMP-2011 default unknown ❌
SONOLAR-SMT-COMP-2012 default unknown ❌
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unknown ❌
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unknown ❌
Z3-SMT-COMP-2011 default unknown ❌
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord sat ✅ 98.74310 98.76900
Boolector boolectorj sat ✅ 98.16330 98.19010
CVC4 CVC4 f7118b2 default sat ✅ 1034.37000 1034.46000
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.03203 0.02300
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.05662 0.04699
MathSAT MathSAT-5.2.12-Main default sat ✅ 487.22000 487.36200
SONOLAR sonolar_smtcomp-2014 default sat ✅ 349.39800 349.48000
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 10.97770 10.97330
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 91.05090 91.05320
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv sat ✅ 11.86610 11.86720
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 299.16800 299.29600
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 167.52000 167.48400
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 659.85900 660.12500
Yices2 Yices default sat ✅ 10.74160 10.74340
Z3 z3 4.4.0 default sat ✅ 95.51640 95.55650
SMT-COMP 2016 Boolector Boolector boolector sat ✅ 11.49850 11.50510
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 160.30200 159.48000
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 1535.26000 1536.17000
Yices2 Yices-2.4.2 default sat ✅ 10.41990 10.42290
Z3 z3-4.4.1 default sat ✅ 296.02400 296.16200
SMT-COMP 2017 0.20 (4/5) Boolector Boolector SMT17 final boolector sat ✅ 1.10936 1.10839
CVC4 CVC4-smtcomp2017-main default sat ✅ 183.73200 182.70500
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.01400 599.88000
Yices2 Yices2-Main default sat ✅ 10.51700 10.51530
Z3 z3-4.5.0 default sat ✅ 145.73100 145.68900
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default sat ✅ 44.90320 44.89800
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 198.30000 196.97200
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 58.57430 58.56980
Yices2 Yices 2.6.0_default sat ✅ 10.16370 10.16300
Z3 z3-4.7.1_default sat ✅ 129.88100 129.86700
SMT-COMP 2020 0.14 (6/7) Bitwuzla Bitwuzla-fixed_default sat ✅ 31.89910 31.89170
Boolector Boolector-wrapped-sq_default sat ✅ 70.78340 70.78020
CVC4 CVC4-sq-final_default sat ✅ 198.08900 196.06700
MathSAT MathSAT5_default.sh sat ✅ 422.82300 422.73200
Par4 Par4-wrapped-sq_default sat ✅ 11.19520 33.48000
Yices2 Yices 2.6.2 bug fix_default sat ✅ 240.74400 240.74000
Z3 z3-4.8.8_default unknown ❌ 1200.02000 1199.88000
SMT-COMP 2021 MathSAT mathsat-5.6.6_default sat ✅ 600.03000 599.92300
Yices2 Yices 2.6.2 bug fix_default sat ✅ 94.88200 94.87100
Yices 2.6.2 for SMTCOMP2020_default sat ✅ 94.53530 94.53120
Z3 z3-4.8.11_default sat ✅ 406.30100 406.25700
SMT-COMP 2022 0.20 (4/5) Bitwuzla Bitwuzla-wrapped_default sat ✅ 35.77000 35.75570
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 8.04967 8.04850
MathSAT MathSAT-5.6.8_default sat ✅ 324.23900 324.18300
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 156.84400 156.84100
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1199.74000
SMT-COMP 2024 0.25 (3/4) Bitwuzla Bitwuzla sat ✅ 44.04659 43.92522
cvc5 cvc5 sat ✅ 305.83209 305.56518
SMTInterpol SMTInterpol unknown ❌ 1201.74146 1240.58290
Yices2 Yices2 sat ✅ 153.16557 153.04341