Benchmark

non-incremental/QF_BV/log-slicing/bvsub_13970.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 Size693
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.78 (2/9) 4Simp 4Simp - 2014 default unsat ✅ 1398.19000 1398.75000
Abziz abziz_portfolio_all_features default unknown ❌ 2399.32000 2400.07000
abziz_portfolio_min_features default unknown ❌ 2399.42000 2400.06000
Boolector Boolector boolector unknown ❌ 2399.12000 2400.06000
CVC4 CVC4 f7118b2 default unknown ❌ 5.62425 11.08930
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.41000 2400.09000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 674.15400 674.35700
STP stp-cryptominisat4 default unknown ❌ 2399.21000 2400.04000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2398.81000 2400.03000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.31000 2400.08000
SMT-COMP 2015 0.86 (1/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unknown ❌ 2400.01000 2400.79000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.72000 4811.66000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.33000 4816.22000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 869.46400 869.80900
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.69000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2400.97000
stp-cmsat4-v15 default unknown ❌ 2400.01000 2400.49000
stp-cmsat4-mt-v15 default unknown ❌ 2.08536 2.08468
stp-minisat-v15 default unknown ❌ 2400.01000 2400.97000
Yices2 Yices default unknown ❌ 2400.01000 2400.78000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.91000
SMT-COMP 2016 0.60 (4/10) ABC ABC_default default_abc unknown ❌ 666.02100 659.34300
ABC_glucose glucose unsat ✅ 2358.45000 2359.84000
Boolector Boolector boolector unsat ✅ 549.32000 549.58700
Boolector preprop boolector unsat ✅ 552.77700 553.04800
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.52000 4818.00000
MapleSTP MapleSTP default unknown ❌ 2400.02000 2401.38000
MapleSTP-mt default unknown ❌ 2400.06000 9538.84000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 727.30300 727.65600
MinkeyRink Minkeyrink 2016 default unsat ✅ 363.80500 914.70800
Q3B Q3B default unknown ❌ 2400.06000 5621.62000
STP stp-cms-exp-2016 default unknown ❌ 2400.11000 2401.43000
stp-cms-mt-2016 default unknown ❌ 2400.05000 9525.85000
stp-cms-st-2016 default unknown ❌ 2400.04000 2401.37000
stp-minisat-st-2016 default unknown ❌ 2400.03000 2401.61000
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.58000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.48000
SMT-COMP 2017 1.00 (0/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.03600 599.98300
Boolector SMT17 final boolector unknown ❌ 600.01600 599.99500
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.52000 1204.48000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.02300 599.89000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.07700 1193.33000
Q3B Q3B default unknown ❌ 600.02500 1799.57000
STP stp_st default unknown ❌ 600.04800 598.02000
stp_mt default unknown ❌ 600.03800 1905.28000
Yices2 Yices2-Main default unknown ❌ 600.02000 600.01800
Z3 z3-4.5.0 default unknown ❌ 600.02000 599.87000
SMT-COMP 2018 0.71 (2/7) Boolector Boolector_default unsat ✅ 1096.65000 1096.64000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.04000 1199.92000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 762.69400 762.61800
MinkeyRink Minkeyrink MT_mt unknown ❌ 1200.05000 4769.45000
Minkeyrink ST_st unknown ❌ 1200.03000 1199.88000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.02000 1199.82000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.08000 4766.68000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.02000 1199.98000
Yices2 Yices 2.6.0_default unknown ❌ 1200.10000 1199.89000
Z3 z3-4.7.1_default unknown ❌ 1200.11000 1199.85000
SMT-COMP 2019 0.50 (4/8) Boolector Boolector-wrapped-sq_default unsat ✅ 1125.28000 1125.23000
Poolector-wrapped-sq_default unsat ✅ 1386.67000 5497.07000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unknown ❌ 2400.02000 2399.77000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.11000 2399.84000
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 1347.76000 5350.33000
MinkeyRink ST-wrapped-sq_default unsat ✅ 1923.07000 1922.99000
Par4 Par4-wrapped-sq_default unsat ✅ 899.69300 2698.53000
STP STP-2019-wrapped-sq_default unknown ❌ 2400.02000 2399.68000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.02000 2399.80000
stp-minisat-wrapped-sq_default unknown ❌ 2400.09000 2399.94000
stp-mt-wrapped-sq_default unknown ❌ 2400.08000 9525.49000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.04000 7194.53000
stp-riss-wrapped-sq_default unknown ❌ 2.68182 2.68189
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.08000 2400.06000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 1141.49000 1141.45000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 1695.36000 1695.24000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.72000
Yices 2.6.2 new bvsolver-wrapped-sq_default unknown ❌ 2400.11000 2399.97000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.06000 2400.11000
SMT-COMP 2023 0.67 (2/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1120.19000 1120.01000
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.03000 1199.64000
STP STP 2022.4_default unsat ✅ 775.51700 775.46300
STP 2022.4_default unsat ✅ 752.60700 752.51300
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.02000 1255.16000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1199.99000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.01000 1199.92000
z3-Owl-Final_default unknown ❌ 1200.03000 1199.81000
SMT-COMP 2024 0.50 (3/6) Bitwuzla Bitwuzla unsat ✅ 736.44796 736.31476
cvc5 cvc5 unknown ❌ 1202.22005 1201.60486
SMTInterpol SMTInterpol unknown ❌ 1201.77607 1261.49822
STP STP unsat ✅ 774.05606 773.80149
Yices2 Yices2 unsat ✅ 401.90723 401.79110
Z3alpha Z3-alpha unknown ❌ 1202.21962 1201.62700