Benchmark

non-incremental/QF_BV/log-slicing/bvsub_18955.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 Size692
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.22000 2400.03000
Abziz abziz_portfolio_all_features default unknown ❌ 2399.32000 2400.01000
abziz_portfolio_min_features default unknown ❌ 2399.22000 2400.04000
Boolector Boolector boolector unknown ❌ 2398.91000 2400.11000
CVC4 CVC4 f7118b2 default unknown ❌ 10.77510 21.38970
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.12000 2400.05000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 1179.33000 1179.61000
STP stp-cryptominisat4 default unknown ❌ 2399.12000 2400.01000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.41000 2400.10000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.31000 2400.02000
SMT-COMP 2015 0.86 (1/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unknown ❌ 2400.01000 2400.69000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2401.38000 4812.60000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.71000 4816.10000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 1335.94000 1336.39000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.71000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2400.33000
stp-cmsat4-v15 default unknown ❌ 2400.01000 2401.11000
stp-cmsat4-mt-v15 default unknown ❌ 2.87795 2.87756
stp-minisat-v15 default unknown ❌ 2400.01000 2400.96000
Yices2 Yices default unknown ❌ 2400.01000 2401.18000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.61000
SMT-COMP 2016 0.80 (2/10) ABC ABC_default default_abc unknown ❌ 916.21700 903.07600
ABC_glucose glucose unknown ❌ 2400.11000 2401.49000
Boolector Boolector boolector unsat ✅ 1725.61000 1726.74000
Boolector preprop boolector unsat ✅ 1730.82000 1731.96000
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.80000 4817.12000
MapleSTP MapleSTP default unknown ❌ 2400.03000 2401.31000
MapleSTP-mt default unknown ❌ 24.59510 22.37120
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 1356.80000 1357.52000
MinkeyRink Minkeyrink 2016 default unknown ❌ 313.20800 320.18600
Q3B Q3B default unknown ❌ 2400.06000 6322.60000
STP stp-cms-exp-2016 default unknown ❌ 2400.09000 2401.39000
stp-cms-mt-2016 default unknown ❌ 17.34560 23.43940
stp-cms-st-2016 default unknown ❌ 2400.12000 2401.40000
stp-minisat-st-2016 default unknown ❌ 2400.01000 2401.43000
Yices2 Yices-2.4.2 default unknown ❌ 2400.10000 2401.32000
Z3 z3-4.4.1 default unknown ❌ 2400.08000 2401.56000
SMT-COMP 2017 1.00 (0/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.03500 599.99400
Boolector SMT17 final boolector unknown ❌ 600.02000 599.97000
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.66300 1204.76000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.01700 599.95000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.05900 1208.08000
Q3B Q3B default unknown ❌ 600.02700 1799.64000
STP stp_st default unknown ❌ 600.01900 599.93300
stp_mt default unknown ❌ 18.23750 24.04690
Yices2 Yices2-Main default unknown ❌ 600.08800 599.99300
Z3 z3-4.5.0 default unknown ❌ 600.02000 599.90000
SMT-COMP 2018 1.00 (0/7) Boolector Boolector_default unknown ❌ 1200.03000 1199.92000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.06000 1200.02000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.02000 1199.78000
MinkeyRink Minkeyrink MT_mt unknown ❌ 1200.06000 4768.12000
Minkeyrink ST_st unknown ❌ 1200.04000 1199.98000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.03000 1199.87000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.08000 4763.71000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.02000 1200.03000
Yices2 Yices 2.6.0_default unknown ❌ 1200.12000 1199.99000
Z3 z3-4.7.1_default unknown ❌ 1200.07000 1199.99000
SMT-COMP 2019 0.62 (3/8) Boolector Boolector-wrapped-sq_default unknown ❌ 2400.03000 2400.09000
Poolector-wrapped-sq_default unknown ❌ 2400.10000 9513.21000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unknown ❌ 2400.09000 2399.92000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.02000 2399.72000
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 2387.33000 9488.82000
MinkeyRink ST-wrapped-sq_default unknown ❌ 2400.10000 2400.07000
Par4 Par4-wrapped-sq_default unsat ✅ 1691.41000 5073.38000
STP STP-2019-wrapped-sq_default unknown ❌ 2400.04000 2399.87000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.02000 2399.68000
stp-minisat-wrapped-sq_default unknown ❌ 2400.03000 2399.92000
stp-mt-wrapped-sq_default unknown ❌ 2400.06000 9519.17000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.07000 7192.50000
stp-riss-wrapped-sq_default unknown ❌ 4.17619 3.65110
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.02000 2399.98000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 2071.39000 2071.00000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unknown ❌ 2400.06000 2399.99000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.01000 2399.86000
Yices 2.6.2 new bvsolver-wrapped-sq_default unknown ❌ 2400.02000 2399.84000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.02000 2399.61000
SMT-COMP 2022 1.00 (0/7) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.03000 1199.97000
Bitwuzla-wrapped_default unknown ❌ 1200.09000 1199.95000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.03000 1199.62000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.11000 1199.88000
STP STP 2022.4_default unknown ❌ 1200.02000 1199.89000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.10000 1200.04000
Z3++BV z3++bv_0702_default unknown ❌ 1200.07000 1199.92000
Z3 z3-4.8.17_default unknown ❌ 1200.04000 1199.85000
SMT-COMP 2023 1.00 (0/6) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.10000 1200.05000
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.11000 1199.77000
STP STP 2022.4_default unknown ❌ 1200.02000 1199.77000
STP 2022.4_default unknown ❌ 1200.10000 1199.81000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1267.76000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1199.88000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.11000 1199.94000
z3-Owl-Final_default unknown ❌ 1200.03000 1199.90000
SMT-COMP 2024 0.67 (2/6) Bitwuzla Bitwuzla unknown ❌ 1201.24521 1200.77861
cvc5 cvc5 unknown ❌ 280.92209 282.52842
SMTInterpol SMTInterpol unknown ❌ 1201.72958 1251.66587
STP STP unsat ✅ 901.03591 900.78865
Yices2 Yices2 unsat ✅ 798.30578 798.06718
Z3alpha Z3-alpha unknown ❌ 1202.22140 1201.42416