Benchmark

non-incremental/QF_BV/log-slicing/bvsub_07988.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
Size1909
Compressed Size690
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 1901
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.56 (4/9) 4Simp 4Simp - 2014 default unsat ✅ 412.09100 412.23600
Abziz abziz_portfolio_all_features default unknown ❌ 2399.03000 2400.07000
abziz_portfolio_min_features default unsat ✅ 1042.92000 1043.23000
Boolector Boolector boolector unsat ✅ 50.41380 50.42530
CVC4 CVC4 f7118b2 default unknown ❌ 1197.99000 2402.22000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.02000 2400.04000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 247.68900 247.73900
STP stp-cryptominisat4 default unknown ❌ 2398.91000 2400.07000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.02000 2400.03000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.31000 2400.07000
SMT-COMP 2015 0.57 (3/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 2274.41000 2275.52000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.26000 4818.96000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.16000 4819.88000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 288.35800 288.38300
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.97000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2400.74000
stp-cmsat4-v15 default unsat ✅ 1441.88000 1442.30000
stp-cmsat4-mt-v15 default unknown ❌ 1.24181 1.24081
stp-minisat-v15 default unknown ❌ 2400.01000 2400.54000
Yices2 Yices default unknown ❌ 2400.01000 2401.01000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.96000
SMT-COMP 2016 0.50 (5/10) ABC ABC_default default_abc unknown ❌ 168.42400 162.86800
ABC_glucose glucose unsat ✅ 679.69600 679.99400
Boolector Boolector boolector unsat ✅ 18.34100 18.35330
Boolector preprop boolector unsat ✅ 18.52350 18.53410
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.13000 4821.94000
MapleSTP MapleSTP default unknown ❌ 2400.02000 2401.32000
MapleSTP-mt default unknown ❌ 2400.07000 9540.25000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 243.79000 243.90900
MinkeyRink Minkeyrink 2016 default unsat ✅ 166.69900 496.17600
Q3B Q3B default unknown ❌ 2400.04000 5064.74000
STP stp-cms-exp-2016 default unknown ❌ 2400.09000 2401.64000
stp-cms-mt-2016 default unsat ✅ 2308.23000 8850.57000
stp-cms-st-2016 default unknown ❌ 2400.02000 2401.41000
stp-minisat-st-2016 default unknown ❌ 2400.01000 2401.39000
Yices2 Yices-2.4.2 default unknown ❌ 2400.01000 2401.24000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.55000
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 314.08400 314.04700
Boolector SMT17 final boolector unsat ✅ 18.34860 18.34870
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.23900 1203.65000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 282.51100 282.49700
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 352.75200 708.28000
Q3B Q3B default unknown ❌ 600.09000 1676.83000
STP stp_st default unknown ❌ 600.07000 599.95800
stp_mt default unknown ❌ 600.08000 2380.71000
Yices2 Yices2-Main default unknown ❌ 600.02800 599.98000
Z3 z3-4.5.0 default unknown ❌ 600.09200 600.06400
SMT-COMP 2018 0.43 (4/7) Boolector Boolector_default unsat ✅ 247.75800 247.76100
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 669.10400 669.11300
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 254.15200 254.13800
MinkeyRink Minkeyrink MT_mt unsat ✅ 495.97600 1967.04000
Minkeyrink ST_st unsat ✅ 626.16100 626.07800
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.10000 1199.97000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.05000 4762.31000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.01000 1199.89000
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.89000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.96000
SMT-COMP 2019 0.12 (7/8) Boolector Boolector-wrapped-sq_default unsat ✅ 380.12600 380.01600
Poolector-wrapped-sq_default unsat ✅ 482.73300 1910.77000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 393.67900 393.61900
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 1067.78000 1067.57000
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 439.31700 1742.76000
MinkeyRink ST-wrapped-sq_default unsat ✅ 529.53100 529.45100
Par4 Par4-wrapped-sq_default unsat ✅ 340.56000 1021.21000
STP STP-2019-wrapped-sq_default unsat ✅ 2232.09000 2231.93000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.02000 2400.14000
stp-minisat-wrapped-sq_default unknown ❌ 2400.10000 2399.97000
stp-mt-wrapped-sq_default unsat ✅ 2276.04000 8940.74000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.06000 7196.96000
stp-riss-wrapped-sq_default unknown ❌ 1.55580 1.55595
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.01000 2399.75000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 408.40700 408.37700
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 940.35300 940.28700
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.97000
Yices 2.6.2 new bvsolver-wrapped-sq_default unknown ❌ 2400.08000 2400.01000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.04000 2399.94000
SMT-COMP 2020 0.33 (6/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 328.42300 328.38200
Boolector Boolector-wrapped-sq_default unsat ✅ 543.16400 543.05400
Poolector-wrapped-sq_default unsat ✅ 409.00500 1621.39000
CVC4 CVC4-sq-final_default unsat ✅ 481.48300 481.48800
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.06000 1199.86000
MathSAT MathSAT5_default.sh unknown ❌ 1200.04000 1199.78000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.87077 0.87096
MinkeyRink Solver 2020.3_default unsat ✅ 283.50300 1121.82000
STP STP_default unsat ✅ 117.38100 463.67700
STP ++ Mergsat v1_default unknown ❌ 1200.02000 1199.98000
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 301.04900 301.00800
Z3 z3-4.8.8_default unknown ❌ 1200.03000 1199.78000
SMT-COMP 2023 0.50 (3/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 423.25300 423.17100
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.03000 1199.38000
STP STP 2022.4_default unsat ✅ 250.83700 250.77300
STP 2022.4_default unsat ✅ 258.68400 258.66500
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1247.12000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1199.89000
Z3-Owl z3-Owl-Final_default unsat ✅ 1029.56000 1029.46000
z3-Owl-Final_default unsat ✅ 579.81600 579.76700
SMT-COMP 2025 0.44 (5/9) Bitwuzla Bitwuzla unsat ✅ 174.01278 173.83478
Bitwuzla-MachBV-base unsat ✅ 182.16567 182.01070
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 7.26707 7.15128
BVDecide bv_decide unsat ✅ 273.35384 273.32444
bv_decide-nokernel unsat ✅ 257.06539 257.00755
cvc5 cvc5 unknown ❌ 1201.77203 1201.19368
SMTInterpol SMTInterpol unknown ❌ 1201.78619 1542.27046
Yices2 Yices2 unsat ✅ 60.32388 60.19631
Z3alpha Z3-alpha unknown ❌ 1201.00569 4801.35503
Z3 Z3-alpha-base unknown ❌ 1201.27190 1201.01617
Z3-Owl-base unknown ❌ 1201.26603 1200.97379
z3siri-base unknown ❌ 1201.26851 1201.02281
Z3-Owl Z3-Owl unsat ✅ 649.09605 648.82419