Benchmark

non-incremental/QF_BV/log-slicing/bvsub_21946.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 Size691
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 Size694
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.89 (1/9) 4Simp 4Simp - 2014 default unknown ❌ 2399.52000 2400.10000
Abziz abziz_portfolio_all_features default unknown ❌ 2399.42000 2400.01000
abziz_portfolio_min_features default unknown ❌ 2399.32000 2400.07000
Boolector Boolector boolector unknown ❌ 2399.12000 2400.05000
CVC4 CVC4 f7118b2 default unknown ❌ 14.90060 29.63050
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.12000 2400.09000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 1571.65000 1572.22000
STP stp-cryptominisat4 default unknown ❌ 2399.61000 2400.03000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.21000 2400.05000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.07000
SMT-COMP 2015 0.86 (1/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unknown ❌ 2400.01000 2401.00000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2402.09000 4816.10000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2401.06000 4817.68000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 2166.47000 2167.28000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.98000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2401.14000
stp-cmsat4-v15 default unknown ❌ 2400.01000 2400.65000
stp-cmsat4-mt-v15 default unknown ❌ 3.37893 3.37949
stp-minisat-v15 default unknown ❌ 2400.01000 2400.69000
Yices2 Yices default unknown ❌ 2400.01000 2401.22000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.92000
SMT-COMP 2016 0.90 (1/10) ABC ABC_default default_abc unknown ❌ 1526.75000 1516.47000
ABC_glucose glucose unknown ❌ 2400.03000 2401.59000
Boolector Boolector boolector unknown ❌ 2400.02000 2401.40000
Boolector preprop boolector unknown ❌ 2400.02000 2401.38000
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2401.26000 4819.55000
MapleSTP MapleSTP default unknown ❌ 2400.05000 2401.44000
MapleSTP-mt default unknown ❌ 21.42590 26.09240
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 2018.99000 2019.94000
MinkeyRink Minkeyrink 2016 default unknown ❌ 500.76400 514.27100
Q3B Q3B default unknown ❌ 2400.02000 6847.77000
STP stp-cms-exp-2016 default unknown ❌ 2400.10000 2401.44000
stp-cms-mt-2016 default unknown ❌ 20.52810 26.75690
stp-cms-st-2016 default unknown ❌ 2400.09000 2401.61000
stp-minisat-st-2016 default unknown ❌ 2400.10000 2401.59000
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.41000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.29000
SMT-COMP 2017 1.00 (0/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.05100 599.86000
Boolector SMT17 final boolector unknown ❌ 600.03600 599.96600
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.76800 1194.08000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.06100 599.85000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.10700 1208.38000
Q3B Q3B default unknown ❌ 600.07000 1799.62000
STP stp_st default unknown ❌ 600.03600 599.92000
stp_mt default unknown ❌ 24.78350 28.07780
Yices2 Yices2-Main default unknown ❌ 600.01800 599.98000
Z3 z3-4.5.0 default unknown ❌ 600.02200 599.93000
SMT-COMP 2018 1.00 (0/7) Boolector Boolector_default unknown ❌ 1200.01000 1199.92000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.02000 1199.94000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.02000 1199.83000
MinkeyRink Minkeyrink MT_mt unknown ❌ 1200.05000 4768.07000
Minkeyrink ST_st unknown ❌ 1200.01000 1199.86000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.02000 1199.94000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.05000 4763.75000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.02000 1199.79000
Yices2 Yices 2.6.0_default unknown ❌ 1200.04000 1199.94000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.80000
SMT-COMP 2019 1.00 (0/8) Boolector Boolector-wrapped-sq_default unknown ❌ 2400.02000 2399.65000
Poolector-wrapped-sq_default unknown ❌ 2400.09000 9513.18000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unknown ❌ 2400.12000 2400.06000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.06000 2399.64000
MinkeyRink MinkeyRink MT-wrapped-sq_default unknown ❌ 2400.05000 9526.45000
MinkeyRink ST-wrapped-sq_default unknown ❌ 2400.07000 2399.78000
Par4 Par4-wrapped-sq_default unknown ❌ 2400.16000 7199.58000
STP STP-2019-wrapped-sq_default unknown ❌ 2400.01000 2399.72000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.06000 2399.80000
stp-minisat-wrapped-sq_default unknown ❌ 2400.02000 2399.76000
stp-mt-wrapped-sq_default unknown ❌ 2400.08000 9523.05000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.09000 7191.73000
stp-riss-wrapped-sq_default unknown ❌ 4.74543 4.17991
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.01000 2399.82000
Yices 2.6.2 Cadical-wrapped-sq_default unknown ❌ 2400.10000 2399.84000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unknown ❌ 2400.02000 2399.72000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.03000 2399.90000
Yices 2.6.2 new bvsolver-wrapped-sq_default unknown ❌ 2400.04000 2400.05000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.04000 2399.72000
SMT-COMP 2020 0.89 (1/9) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.01000 1199.85000
Boolector Boolector-wrapped-sq_default unknown ❌ 1200.03000 1199.75000
Poolector-wrapped-sq_default unknown ❌ 1200.05000 4752.88000
CVC4 CVC4-sq-final_default unknown ❌ 1200.03000 1199.90000
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.08000 1199.82000
MathSAT MathSAT5_default.sh unknown ❌ 1200.06000 1199.88000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 2.67477 2.67467
MinkeyRink Solver 2020.3_default unknown ❌ 1200.06000 4751.40000
STP STP_default unsat ✅ 206.82700 791.75800
STP ++ Mergsat v1_default unknown ❌ 1200.02000 1199.94000
Yices2 Yices 2.6.2 bug fix_default unknown ❌ 1200.05000 1199.95000
Z3 z3-4.8.8_default unknown ❌ 1200.02000 1199.83000
SMT-COMP 2022 0.86 (1/7) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.06000 1199.81000
Bitwuzla-wrapped_default unknown ❌ 1200.05000 1199.99000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.02000 1199.75000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.10000 1200.08000
STP STP 2022.4_default unsat ✅ 1092.86000 1092.74000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.02000 1199.94000
Z3++BV z3++bv_0702_default unknown ❌ 1200.11000 1199.96000
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1200.00000
SMT-COMP 2025 0.78 (2/9) Bitwuzla Bitwuzla unknown ❌ 1201.32735 1201.00114
Bitwuzla-MachBV-base unknown ❌ 1201.41574 1201.13168
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 35.23394 35.10797
BVDecide bv_decide unknown ❌ 1201.88133 1201.99681
bv_decide-nokernel unknown ❌ 1201.87810 1201.96857
cvc5 cvc5 unknown ❌ 296.20406 298.11740
SMTInterpol SMTInterpol unknown ❌ 1201.88890 1822.04151
Yices2 Yices2 unsat ✅ 1030.65289 1030.31586
Z3alpha Z3-alpha unknown ❌ 1201.00591 4801.55107
Z3 Z3-alpha-base unknown ❌ 1201.32624 1201.00844
Z3-Owl-base unknown ❌ 1201.31643 1201.09715
z3siri-base unknown ❌ 1201.35118 1200.98889
Z3-Owl Z3-Owl unknown ❌ 1201.75559 1201.07501