Benchmark

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

Checking the soundness of the translation of bvadd 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
Size1340
Compressed Size593
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 1332
Compressed Size581
Max. Term Depth4
Asserts 7
Declared Functions0
Declared Constants7
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =7 extract3 bvand3
bvor2 bvxor2 bvadd1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.56 (4/9) 4Simp 4Simp - 2014 default unsat ✅ 36.36530 36.36450
Abziz abziz_portfolio_all_features default unknown ❌ 2399.32000 2400.08000
abziz_portfolio_min_features default unsat ✅ 1845.13000 1845.77000
Boolector Boolector boolector unsat ✅ 193.33900 193.39200
CVC4 CVC4 f7118b2 default unknown ❌ 7.96417 15.83260
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.12000 2400.05000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 308.30400 308.35900
STP stp-cryptominisat4 default unknown ❌ 2398.91000 2400.05000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.02000 2400.04000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.02000 2400.04000
SMT-COMP 2015 0.43 (4/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 1279.90000 1280.31000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.03000 4828.27000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 2127.67000 4274.92000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 2034.47000 2035.30000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.74000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2400.84000
stp-cmsat4-v15 default unknown ❌ 2400.01000 2400.99000
stp-cmsat4-mt-v15 default unknown ❌ 2.64364 2.64260
stp-minisat-v15 default unknown ❌ 2400.01000 2400.46000
Yices2 Yices default unknown ❌ 2400.01000 2401.02000
Z3 z3 4.4.0 default unsat ✅ 2035.99000 2036.84000
SMT-COMP 2016 0.70 (3/10) ABC ABC_default default_abc unknown ❌ 1323.76000 1317.11000
ABC_glucose glucose unknown ❌ 2400.02000 2401.39000
Boolector Boolector boolector unsat ✅ 50.20060 50.23010
Boolector preprop boolector unsat ✅ 54.21430 54.24640
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.07000 4823.86000
MapleSTP MapleSTP default unknown ❌ 2400.11000 2401.25000
MapleSTP-mt default unknown ❌ 2400.06000 9531.79000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 2233.16000 2234.60000
MinkeyRink Minkeyrink 2016 default unsat ✅ 275.53100 360.15800
Q3B Q3B default unknown ❌ 2400.07000 4899.96000
STP stp-cms-exp-2016 default unknown ❌ 2400.10000 2401.44000
stp-cms-mt-2016 default unknown ❌ 2400.09000 9528.66000
stp-cms-st-2016 default unknown ❌ 2400.02000 2401.18000
stp-minisat-st-2016 default unknown ❌ 2400.10000 2401.29000
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.41000
Z3 z3-4.4.1 default unknown ❌ 2400.04000 2401.38000
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 352.73900 352.67700
Boolector SMT17 final boolector unsat ✅ 82.04400 82.04210
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.05700 1205.14000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 340.52000 340.40600
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 77.55030 150.19000
Q3B Q3B default unknown ❌ 600.01800 1296.28000
STP stp_st default unknown ❌ 600.05600 599.93300
stp_mt default unknown ❌ 600.06100 2378.30000
Yices2 Yices2-Main default unknown ❌ 600.04600 600.05600
Z3 z3-4.5.0 default unknown ❌ 600.06600 599.98200
SMT-COMP 2018 0.86 (1/7) Boolector Boolector_default unsat ✅ 321.22300 321.19400
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.04000 1199.99000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.01000 1199.93000
MinkeyRink Minkeyrink MT_mt unknown ❌ 1200.08000 4761.77000
Minkeyrink ST_st unknown ❌ 1200.10000 1200.08000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.02000 1199.85000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.07000 4766.66000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.11000 1200.02000
Yices2 Yices 2.6.0_default unknown ❌ 1200.10000 1199.94000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1200.04000
SMT-COMP 2019 0.12 (7/8) Boolector Boolector-wrapped-sq_default unsat ✅ 18.99060 18.98930
Poolector-wrapped-sq_default unsat ✅ 20.29510 80.01150
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 50.55670 50.55950
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 185.09700 185.09100
MinkeyRink MinkeyRink MT-wrapped-sq_default unknown ❌ 2400.09000 9528.33000
MinkeyRink ST-wrapped-sq_default unknown ❌ 2400.06000 2399.98000
Par4 Par4-wrapped-sq_default unsat ✅ 338.02300 1013.53000
STP STP-2019-wrapped-sq_default unknown ❌ 2400.11000 2399.97000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.02000 2399.76000
stp-minisat-wrapped-sq_default unknown ❌ 2400.03000 2399.69000
stp-mt-wrapped-sq_default unsat ✅ 1363.80000 5399.15000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.12000 7193.65000
stp-riss-wrapped-sq_default unknown ❌ 3.50651 3.31010
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.01000 2399.85000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 1296.09000 1295.95000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 236.28600 236.26800
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.94000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 1.17088 1.17086
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 1046.85000 1046.79000
SMT-COMP 2020 0.22 (7/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 16.52830 16.52730
Boolector Boolector-wrapped-sq_default unsat ✅ 21.02080 21.00840
Poolector-wrapped-sq_default unsat ✅ 23.42530 92.23000
CVC4 CVC4-sq-final_default unsat ✅ 203.33700 203.31800
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.02000 1199.73000
MathSAT MathSAT5_default.sh unknown ❌ 1200.04000 1199.96000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 1.98010 1.98033
MinkeyRink Solver 2020.3_default unsat ✅ 115.32100 225.03000
STP STP_default unsat ✅ 33.75900 129.25500
STP ++ Mergsat v1_default unsat ✅ 323.57400 323.58900
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 337.54900 337.46800
Z3 z3-4.8.8_default unsat ✅ 544.27400 544.19200
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 16.59550 16.59400
MathSAT mathsat-5.6.6_default unknown ❌ 1200.10000 1200.03000
STP STP 2021.0_default unsat ✅ 34.07930 130.70100
Z3 z3-4.8.11_default unsat ✅ 578.97100 578.90200
SMT-COMP 2023 0.50 (3/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 18.59100 18.59000
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.02000 1199.98000
STP STP 2022.4_default unsat ✅ 5.90458 5.90423
STP 2022.4_default unsat ✅ 5.89711 5.89686
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.12000 1236.67000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.03000 1200.00000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.02000 1199.82000
z3-Owl-Final_default unsat ✅ 133.06300 133.00700
SMT-COMP 2025 0.33 (6/9) Bitwuzla Bitwuzla unsat ✅ 11.66677 11.53679
Bitwuzla-MachBV-base unsat ✅ 15.18542 15.06438
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 33.27903 33.14673
BVDecide bv_decide unsat ✅ 192.64894 192.60295
bv_decide-nokernel unsat ✅ 195.88992 195.84716
cvc5 cvc5 unknown ❌ 1201.75662 1201.09269
SMTInterpol SMTInterpol unknown ❌ 1201.78013 1359.64803
Yices2 Yices2 unsat ✅ 126.17392 126.00474
Z3alpha Z3-alpha unsat ✅ 462.46897 1845.38108
Z3 Z3-alpha-base unsat ✅ 2.32499 2.19702
Z3-Owl-base unsat ✅ 6.65237 6.53591
z3siri-base unsat ✅ 2.38287 2.25876
Z3-Owl Z3-Owl unknown ❌ 1201.75671 1200.98266