Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem050se.smt2 

We swap two byte sequences of length 50 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
Size50870
Compressed Size9470
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 50862
Compressed Size9482
Max. Term Depth609
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1 not1 =2 let599
bvnot1001 bvand900 bvadd98 select200
store300

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 sat ✅ 17.03250 —
Boolector-SMT-COMP-2011 default sat ✅ 12.65400 —
Boolector-SMT-COMP-2012 default sat ✅ 1.63130 —
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 sat ✅ 667.67400 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 559.44600 —
MathSAT5-SMT-COMP-2011 default sat ✅ 1104.96000 —
MathSAT5-SMT-COMP-2012 default unknown ❌ 310.13300 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 101.68200 —
SONOLAR-SMT-COMP-2011 default sat ✅ 102.25800 —
SONOLAR-SMT-COMP-2012 default sat ✅ 78.40940 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default sat ✅ 8.55104 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 7.08156 —
Z3-SMT-COMP-2011 default sat ✅ 1089.38000 —
SMT-COMP 2014 0.14 (6/7) Boolector Boolector boolectord sat ✅ 102.14600 102.16900
Boolector boolectorj sat ✅ 102.03800 102.06200
CVC4 CVC4 f7118b2 default sat ✅ 507.96700 508.04200
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.03027 0.02100
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04625 0.03599
MathSAT MathSAT-5.2.12-Main default sat ✅ 790.90300 791.14300
SONOLAR sonolar_smtcomp-2014 default sat ✅ 46.78700 46.78590
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 2.74437 2.73658
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 584.27800 584.46600
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv sat ✅ 6.40702 6.40702
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 150.79700 150.82800
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 47.80580 47.82170
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 885.10400 885.37900
Yices2 Yices default sat ✅ 2.71697 2.71659
Z3 z3 4.4.0 default sat ✅ 36.91170 36.89440
SMT-COMP 2016 Boolector Boolector boolector sat ✅ 18.24900 18.25940
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 14.30450 14.31440
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 193.40200 193.48300
Yices2 Yices-2.4.2 default sat ✅ 2.73996 2.74146
Z3 z3-4.4.1 default sat ✅ 41.18180 41.20650
SMT-COMP 2017 Boolector Boolector SMT17 final boolector sat ✅ 14.30090 14.29950
CVC4 CVC4-smtcomp2017-main default sat ✅ 116.65000 115.95700
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 507.37800 507.28300
Yices2 Yices2-Main default sat ✅ 2.60620 2.60511
Z3 z3-4.5.0 default sat ✅ 90.63180 90.58780
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default sat ✅ 2.40634 2.40612
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 137.26700 132.91000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 112.79900 112.79500
Yices2 Yices 2.6.0_default sat ✅ 2.47449 2.47428
Z3 z3-4.7.1_default sat ✅ 108.43300 108.42900
SMT-COMP 2022 0.20 (4/5) Bitwuzla Bitwuzla-wrapped_default sat ✅ 15.07860 15.07650
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 4.83863 4.83898
MathSAT MathSAT-5.6.8_default sat ✅ 217.31900 217.29800
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 2.66235 2.66224
Z3 z3-4.8.17_default unknown ❌ 1200.11000 1200.03000
SMT-COMP 2023 0.20 (4/5) Bitwuzla Bitwuzla-fixed_default sat ✅ 31.41720 31.41590
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 18.18260 18.17890
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.09000 1249.84000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 2.66993 2.66960
Z3-Owl z3-Owl-Final_default sat ✅ 0.75862 0.75863
z3-Owl-Final_default sat ✅ 920.33500 920.19500
SMT-COMP 2025 0.50 (3/6) Bitwuzla Bitwuzla sat ✅ 7.17978 7.05847
cvc5 cvc5 unknown ❌ 1201.76507 1200.91507
SMTInterpol SMTInterpol unknown ❌ 1201.48490 1231.79081
Yices2 Yices2 sat ✅ 1.89367 1.76353
Z3 Z3-Owl-base unknown ❌ 1201.27530 1200.94482
Z3-Owl Z3-Owl sat ✅ 321.52157 321.35404