Benchmark

non-incremental/QF_BV/log-slicing/bvsub_14967.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.67 (3/9) 4Simp 4Simp - 2014 default unsat ✅ 1991.99000 1992.76000
Abziz abziz_portfolio_all_features default unknown ❌ 2399.32000 2400.07000
abziz_portfolio_min_features default unsat ✅ 2143.63000 2144.13000
Boolector Boolector boolector unknown ❌ 2399.12000 2400.10000
CVC4 CVC4 f7118b2 default unknown ❌ 6.57151 12.97400
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.12000 2400.02000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 762.33000 762.56600
STP stp-cryptominisat4 default unknown ❌ 2399.12000 2400.02000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.10000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.21000 2400.08000
SMT-COMP 2015 0.86 (1/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unknown ❌ 2400.01000 2401.05000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.83000 4811.28000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.48000 4814.67000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 1129.21000 1129.52000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.51000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2400.88000
stp-cmsat4-v15 default unknown ❌ 2400.01000 2400.93000
stp-cmsat4-mt-v15 default unknown ❌ 2.29585 2.29565
stp-minisat-v15 default unknown ❌ 2400.01000 2400.97000
Yices2 Yices default unknown ❌ 2400.01000 2401.13000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.97000
SMT-COMP 2016 0.70 (3/10) ABC ABC_default default_abc unknown ❌ 785.59400 775.68800
ABC_glucose glucose unknown ❌ 2400.02000 2401.59000
Boolector Boolector boolector unsat ✅ 728.51500 728.94100
Boolector preprop boolector unsat ✅ 734.99600 735.42500
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.49000 4819.11000
MapleSTP MapleSTP default unknown ❌ 2400.03000 2401.33000
MapleSTP-mt default unknown ❌ 2400.08000 9513.97000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 921.89900 922.42500
MinkeyRink Minkeyrink 2016 default unsat ✅ 414.65900 1087.90000
Q3B Q3B default unknown ❌ 2400.04000 5747.92000
STP stp-cms-exp-2016 default unknown ❌ 2400.11000 2401.42000
stp-cms-mt-2016 default unknown ❌ 2400.07000 9516.66000
stp-cms-st-2016 default unknown ❌ 2400.02000 2401.14000
stp-minisat-st-2016 default unknown ❌ 2400.09000 2401.68000
Yices2 Yices-2.4.2 default unknown ❌ 2400.10000 2401.47000
Z3 z3-4.4.1 default unknown ❌ 2400.03000 2401.29000
SMT-COMP 2017 1.00 (0/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.03500 599.95900
Boolector SMT17 final boolector unknown ❌ 600.01600 599.93600
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.55900 1204.74000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.03400 599.89000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.03100 1207.90000
Q3B Q3B default unknown ❌ 600.05900 1799.50000
STP stp_st default unknown ❌ 600.01400 599.95200
stp_mt default unknown ❌ 600.08100 1898.17000
Yices2 Yices2-Main default unknown ❌ 600.01600 599.96900
Z3 z3-4.5.0 default unknown ❌ 600.02200 599.90000
SMT-COMP 2018 0.71 (2/7) Boolector Boolector_default unsat ✅ 798.46900 798.41800
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.02000 1199.95000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 998.80400 998.79700
MinkeyRink Minkeyrink MT_mt unknown ❌ 1200.10000 4769.03000
Minkeyrink ST_st unknown ❌ 1200.03000 1200.03000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.11000 1199.96000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.07000 4760.17000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.11000 1200.11000
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.81000
Z3 z3-4.7.1_default unknown ❌ 1200.10000 1199.88000
SMT-COMP 2019 0.38 (5/8) Boolector Boolector-wrapped-sq_default unsat ✅ 1373.00000 1372.95000
Poolector-wrapped-sq_default unsat ✅ 1683.22000 6673.36000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unknown ❌ 2400.09000 2399.67000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 1912.02000 1911.78000
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 1777.43000 7022.70000
MinkeyRink ST-wrapped-sq_default unknown ❌ 2400.02000 2399.81000
Par4 Par4-wrapped-sq_default unsat ✅ 1088.64000 3265.00000
STP STP-2019-wrapped-sq_default unknown ❌ 2400.03000 2399.80000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.11000 2399.74000
stp-minisat-wrapped-sq_default unknown ❌ 2400.06000 2399.88000
stp-mt-wrapped-sq_default unknown ❌ 2400.07000 9521.72000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.09000 7194.59000
stp-riss-wrapped-sq_default unknown ❌ 3.04984 2.85789
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.11000 2400.23000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 1424.53000 1424.42000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 1937.00000 1936.71000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.08000 2399.95000
Yices 2.6.2 new bvsolver-wrapped-sq_default unknown ❌ 2400.02000 2399.62000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.02000 2399.81000
SMT-COMP 2022 0.71 (2/7) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.08000 1199.88000
Bitwuzla-wrapped_default unknown ❌ 1200.04000 1199.77000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.11000 1199.77000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.08000 1199.99000
STP STP 2022.4_default unsat ✅ 750.19800 750.07200
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.03000 1199.87000
Z3++BV z3++bv_0702_default unsat ✅ 544.84500 544.71800
Z3 z3-4.8.17_default unknown ❌ 1200.04000 1200.01000
SMT-COMP 2024 0.50 (3/6) Bitwuzla Bitwuzla unsat ✅ 960.71534 960.26409
cvc5 cvc5 unknown ❌ 1202.74844 1201.96708
SMTInterpol SMTInterpol unknown ❌ 1201.74109 1266.50402
STP STP unsat ✅ 569.98028 569.82132
Yices2 Yices2 unsat ✅ 602.97045 602.63045
Z3alpha Z3-alpha unknown ❌ 1202.25659 1201.51900