Benchmark

non-incremental/QF_BV/log-slicing/bvsub_10979.smt2 

Checking the soundness of the translation of bvsub to base operations (bitwise ones, equality, and slicing).
Contributed by Gergely Kovasznai, Andreas Froehlich, and Armin Biere.
Institute for Formal Models and Verification, JKU, Linz, 2013.
source: http://fmv.jku.at/smtbench and "Complexity of Fixed-Size Bit-Vector Logics" by Gergely Kovasznai, Andreas Froehlich, and Armin Biere. Submitted to the journal Theory of Computing Systems in 2013.
Benchmark
Size1927
Compressed Size693
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2014-07-21
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 1919
Compressed Size693
Max. Term Depth5
Asserts 12
Declared Functions0
Declared Constants11
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =12 extract6 bvnot3
bvand6 bvor4 bvxor4 bvsub1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.56 (4/9) 4Simp 4Simp - 2014 default unsat ✅ 742.95200 743.22500
Abziz abziz_portfolio_all_features default unknown ❌ 2399.23000 2400.04000
abziz_portfolio_min_features default unsat ✅ 2163.48000 2164.15000
Boolector Boolector boolector unsat ✅ 87.58960 87.62470
CVC4 CVC4 f7118b2 default unknown ❌ 3.47814 6.82696
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.12000 2400.10000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 425.13400 425.25300
STP stp-cryptominisat4 default unknown ❌ 2398.91000 2400.09000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.11000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.31000 2400.06000
SMT-COMP 2015 0.71 (2/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unknown ❌ 2400.01000 2400.73000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.48000 4813.01000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.21000 4815.30000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 532.39500 532.49400
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.69000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2401.01000
stp-cmsat4-v15 default unsat ✅ 2335.87000 2336.98000
stp-cmsat4-mt-v15 default unknown ❌ 1.64126 1.64075
stp-minisat-v15 default unknown ❌ 2400.01000 2400.94000
Yices2 Yices default unknown ❌ 2400.01000 2401.06000
Z3 z3 4.4.0 default unknown ❌ 2400.03000 2400.98000
SMT-COMP 2016 0.60 (4/10) ABC ABC_default default_abc unknown ❌ 459.06200 450.63600
ABC_glucose glucose unsat ✅ 1317.54000 1318.38000
Boolector Boolector boolector unsat ✅ 172.18400 172.28300
Boolector preprop boolector unsat ✅ 171.55400 171.64900
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.29000 4819.19000
MapleSTP MapleSTP default unknown ❌ 2400.12000 2401.68000
MapleSTP-mt default unknown ❌ 2400.09000 9537.98000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 497.51700 497.69300
MinkeyRink Minkeyrink 2016 default unsat ✅ 222.45800 581.38400
Q3B Q3B default unknown ❌ 2400.05000 5308.34000
STP stp-cms-exp-2016 default unknown ❌ 2400.03000 2401.41000
stp-cms-mt-2016 default unknown ❌ 2400.08000 9537.66000
stp-cms-st-2016 default unknown ❌ 2400.03000 2401.39000
stp-minisat-st-2016 default unknown ❌ 2400.03000 2401.42000
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.39000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.15000
SMT-COMP 2017 0.88 (1/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.07800 600.05400
Boolector SMT17 final boolector unsat ✅ 146.50100 146.49600
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.32600 1204.08000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.10000 600.00000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.04000 1207.32000
Q3B Q3B default unknown ❌ 600.05500 1790.18000
STP stp_st default unknown ❌ 600.02000 599.95600
stp_mt default unknown ❌ 600.07700 1904.61000
Yices2 Yices2-Main default unknown ❌ 600.04700 600.05000
Z3 z3-4.5.0 default unknown ❌ 600.02400 599.61000
SMT-COMP 2018 0.57 (3/7) Boolector Boolector_default unsat ✅ 505.93800 505.88700
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.02000 1200.01000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 541.76100 541.74200
MinkeyRink Minkeyrink MT_mt unsat ✅ 920.65900 3656.69000
Minkeyrink ST_st unknown ❌ 1200.07000 1199.94000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.03000 1199.92000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.07000 4769.46000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.02000 1199.95000
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.84000
Z3 z3-4.7.1_default unknown ❌ 1200.11000 1199.99000
SMT-COMP 2019 0.25 (6/8) Boolector Boolector-wrapped-sq_default unsat ✅ 827.94300 827.88500
Poolector-wrapped-sq_default unsat ✅ 1028.11000 4069.92000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 2363.87000 2363.80000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 1428.31000 1428.15000
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 853.03800 3384.42000
MinkeyRink ST-wrapped-sq_default unsat ✅ 1457.56000 1457.30000
Par4 Par4-wrapped-sq_default unsat ✅ 605.48500 1815.38000
STP STP-2019-wrapped-sq_default unknown ❌ 2400.01000 2399.65000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.02000 2399.78000
stp-minisat-wrapped-sq_default unknown ❌ 2400.11000 2399.88000
stp-mt-wrapped-sq_default unknown ❌ 2400.06000 9528.23000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.07000 7194.74000
stp-riss-wrapped-sq_default unknown ❌ 2.09837 2.09849
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.01000 2399.96000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 652.60000 652.55000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 1305.45000 1305.34000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2400.01000
Yices 2.6.2 new bvsolver-wrapped-sq_default unknown ❌ 2400.05000 2399.94000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.06000 2399.86000
SMT-COMP 2024 0.50 (3/6) Bitwuzla Bitwuzla unsat ✅ 656.55167 656.19125
cvc5 cvc5 unknown ❌ 1202.23558 1201.44666
SMTInterpol SMTInterpol unknown ❌ 1201.76815 1277.95272
STP STP unsat ✅ 272.22683 272.01972
Yices2 Yices2 unsat ✅ 295.64363 295.52964
Z3alpha Z3-alpha unknown ❌ 1201.72571 1200.94990