Benchmark

non-incremental/QF_ABV/brummayerbiere/dubreva003ue.smt2 

We reverse an array of length 3 twice in memory at 3 positions.
We show via extensionality that memory has to be equal.

In one case swapping elements is done via XOR in the following way:
x ^= y;
y ^= x;
x ^= y;
In the other case the elements are just swapped.

Contributed by Robert Brummayer (robert.brummayer@gmail.com).
Benchmark
Size2304
Compressed Size804
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 2296
Compressed Size805
Max. Term Depth28
Asserts 1
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1 not1 =2 let18
bvnot31 bvand27 bvadd3 select10
store15

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 0.10444 —
Boolector-SMT-COMP-2011 default unsat ✅ 0.22270 —
Boolector-SMT-COMP-2012 default unsat ✅ 0.12606 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 32.63130 —
CVC3-SMT-COMP-2011 default unsat ✅ 27.39230 —
CVC3-SMT-COMP-2012 default unsat ✅ 27.28940 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 0.24472 —
CVC4-SMT-EVAL-2013 default unsat ✅ 0.20236 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 0.17351 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.27899 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 0.34746 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.49383 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 0.10259 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 0.52558 —
Tiffany de Wintermonte TdW-SMT-COMP-2012 default unsat ✅ 0.06166 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.23743 —
Z3-SMT-COMP-2011 default unsat ✅ 34.95610 —
SMT-COMP 2014 Boolector Boolector boolectord unsat ✅ 0.20422 0.19297
Boolector boolectorj unsat ✅ 0.20458 0.19297
CVC4 CVC4 f7118b2 default unsat ✅ 0.23249 0.22197
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unsat ✅ 0.02006 0.01100
Kleaver-indie-more-typed kleaver_portfolio unsat ✅ 0.01377 0.01200
MathSAT MathSAT-5.2.12-Main default unsat ✅ 0.17411 0.16497
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.52718 0.52392
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.04611 0.04499
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.23481 0.22696
SMT-COMP 2015 Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 0.31171 0.31095
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.23016 0.22797
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.09846 0.09598
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 0.18921 0.18797
Yices2 Yices default unsat ✅ 0.07094 0.06999
Z3 z3 4.4.0 default unsat ✅ 0.41665 0.41694
SMT-COMP 2016 Boolector Boolector boolector unsat ✅ 0.33175 0.33227
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.12984 0.13009
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 0.17975 0.18087
Yices2 Yices-2.4.2 default unsat ✅ 0.04790 0.04790
Z3 z3-4.4.1 default unsat ✅ 0.31670 0.31810
SMT-COMP 2017 Boolector Boolector SMT17 final boolector unsat ✅ 0.23641 0.23465
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.10575 0.10551
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.19770 0.19777
Yices2 Yices2-Main default unsat ✅ 0.07196 0.07097
Z3 z3-4.5.0 default unsat ✅ 0.37546 0.37450
SMT-COMP 2018 0.20 (4/5) Boolector Boolector_default unsat ✅ 0.30433 0.30413
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.10276 0.10298
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 0.10246 0.10342
Yices2 Yices 2.6.0_default unsat ✅ 0.07198 0.07186
Z3 z3-4.7.1_default unsat ✅ 0.18893 0.18884
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 0.12391 0.12394
Poolector-wrapped-sq_default unsat ✅ 0.27906 0.44718
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.11181 0.11216
Par4 Par4-wrapped-sq_default unsat ✅ 0.07937 0.00609
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 0.07297 0.07298
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.19336 0.19333
SMT-COMP 2025 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 0.31367 0.19713
cvc5 cvc5 unsat ✅ 0.53411 0.41934
SMTInterpol SMTInterpol unknown ❌ 1201.44735 1269.13237
Yices2 Yices2 unsat ✅ 0.30295 0.18518
Z3 Z3-Owl-base unsat ✅ 3.34158 3.21550
Z3-Owl Z3-Owl unsat ✅ 1.30254 1.17816