Benchmark

non-incremental/QF_ABV/brummayerbiere/dubreva010ue.smt2 

We reverse an array of length 10 twice in memory at 10 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
Size31858
Compressed Size5996
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 31850
Compressed Size6014
Max. Term Depth350
Asserts 1
Declared Functions0
Declared Constants11
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1 not1 =2 let340
bvnot502 bvand450 bvadd91 select198
store250

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.86 (1/7) Boolector Boolector boolectord unknown ❌ 2398.92000 2400.08000
Boolector boolectorj unknown ❌ 2399.12000 2400.09000
CVC4 CVC4 f7118b2 default unknown ❌ 2399.21000 2400.06000
Kleaver Kleaver-indie-more-typed kleaver_indie_1 unknown ❌ 0.02924 0.01900
Kleaver-indie-more-typed kleaver_portfolio unknown ❌ 0.04372 0.03399
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.12000 2400.03000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.12000 2400.00000
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 1007.86000 1008.24000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.02000 2400.08000
SMT-COMP 2015 0.60 (2/5) Boolector Boolector SMT15 QF_AUFBV final boolector_qf_aufbv unsat ✅ 1929.31000 1930.27000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2401.15000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2400.93000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.82000
Yices2 Yices default unsat ✅ 1209.76000 1210.07000
Z3 z3 4.4.0 default unknown ❌ 2400.05000 2400.93000
SMT-COMP 2016 0.60 (2/5) Boolector Boolector boolector unsat ✅ 1699.00000 1700.10000
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.02000 2398.79000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.04000 2401.54000
Yices2 Yices-2.4.2 default unsat ✅ 1024.74000 1025.29000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.23000
SMT-COMP 2017 1.00 (0/5) Boolector Boolector SMT17 final boolector unknown ❌ 600.02000 599.94500
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.02100 597.58000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.01300 599.91700
Yices2 Yices2-Main default unknown ❌ 600.02100 599.92100
Z3 z3-4.5.0 default unknown ❌ 600.01400 599.95000
SMT-COMP 2018 0.80 (1/5) Boolector Boolector_default unknown ❌ 1200.01000 1200.00000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.01000 1196.47000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 858.53800 858.51300
Yices2 Yices 2.6.0_default unsat ✅ 916.71100 916.60900
Z3 z3-4.7.1_default unknown ❌ 1200.10000 1200.03000
SMT-COMP 2019 0.40 (3/5) Boolector Boolector-wrapped-sq_default unsat ✅ 1140.60000 1140.52000
Poolector-wrapped-sq_default unsat ✅ 1470.43000 5828.00000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.02000 2395.41000
Par4 Par4-wrapped-sq_default unsat ✅ 1287.30000 3858.41000
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 1199.07000 1198.96000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.02000 2399.72000
SMT-COMP 2021 0.33 (2/3) MathSAT mathsat-5.6.6_default unsat ✅ 368.44900 368.36400
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 1151.15000 1150.96000
Yices 2.6.2 for SMTCOMP2020_default unsat ✅ 1132.80000 1132.69000
Z3 z3-4.8.11_default unknown ❌ 1200.11000 1199.95000
SMT-COMP 2024 0.50 (2/4) Bitwuzla Bitwuzla unsat ✅ 841.98706 841.49494
cvc5 cvc5 unknown ❌ 1201.72221 1200.49751
SMTInterpol SMTInterpol unknown ❌ 1201.71916 1245.27628
Yices2 Yices2 unsat ✅ 1041.37288 1041.21797