Benchmark

non-incremental/QF_BV/brummayerbiere4/unconstrained07.smt2 

This benchmark demonstrates the need for propagating unconstrained bit-vectors.

Contributed by Robert Brummayer (robert.brummayer@gmail.com)
Benchmark
Size656
Compressed Size326
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2013-07-02
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status sat
Inferred Status sat
Size 648
Compressed Size318
Max. Term Depth8
Asserts 1
Declared Functions0
Declared Constants6
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1 not2 =2 bvmul3
bvudiv4

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.44 (5/9) 4Simp 4Simp-SMT-COMP-2012 default sat ✅ 330.67100 —
Abziz abziz_portfolio_2011_minfeatures_2 default sat ✅ 0.02364 —
abziz_portfolio_2011_solvers_2 default sat ✅ 0.03687 —
abziz_portfolio_2012_minfeatures default sat ✅ 0.02641 —
abziz_portfolio_2012_solvers default sat ✅ 0.02176 —
AbzizPortfolio-SMT-COMP-2012 default sat ✅ 0.02358 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default sat ✅ 218.68200 —
Boolector-SMT-COMP-2011 default unknown ❌ — —
Boolector-SMT-COMP-2012 default sat ✅ 102.29000 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ — —
CVC3-SMT-COMP-2011 default unknown ❌ — —
CVC3-SMT-COMP-2012 default unknown ❌ — —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unknown ❌ — —
CVC4-SMT-EVAL-2013 default unknown ❌ — —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unknown ❌ — —
MathSAT5-HeavyBV-SMT-COMP-2012 default unknown ❌ — —
MathSAT5-SMT-COMP-2011 default unknown ❌ 57.30970 —
MathSAT5-SMT-COMP-2012 default unknown ❌ 57.82990 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unknown ❌ — —
SONOLAR-SMT-COMP-2010 default unknown ❌ — —
SONOLAR-SMT-COMP-2011 default unknown ❌ — —
SONOLAR-SMT-COMP-2012 default unknown ❌ — —
STP STP2-SMT-COMP-2011 default sat ✅ 0.01038 —
STP2-SMT-COMP-2012 default sat ✅ 0.01003 —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ 519.87800 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 0.00969 —
Z3-SMT-COMP-2011 default sat ✅ 0.01644 —
SMT-COMP 2014 0.22 (7/9) 4Simp 4Simp - 2014 default sat ✅ 586.71900 576.07300
Abziz abziz_portfolio_all_features default sat ✅ 0.04914 0.03499
abziz_portfolio_min_features default sat ✅ 0.04033 0.03499
Boolector Boolector boolector sat ✅ 0.01208 0.00200
CVC4 CVC4 f7118b2 default sat ✅ 0.01282 0.01100
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.12000 2400.02000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.12000 2400.03000
STP stp-cryptominisat4 default sat ✅ 0.01928 0.00800
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 68.72570 68.73150
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 0.01620 0.00600
SMT-COMP 2017 0.25 (6/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 0.04273 0.00494
Boolector SMT17 final boolector sat ✅ 0.06749 0.00589
CVC4 CVC4-smtcomp2017-main default sat ✅ 0.01308 0.01399
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 73.02980 73.02940
MinkeyRink MinkeyRink 2017.3a default sat ✅ 0.01034 0.00951
Q3B Q3B default unknown ❌ 0.49872 1.05395
STP stp_st default sat ✅ 0.00881 0.00730
stp_mt default sat ✅ 0.00819 0.00798
Yices2 Yices2-Main default sat ✅ 67.90660 67.89550
Z3 z3-4.5.0 default sat ✅ 0.03216 0.03213
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default sat ✅ 0.00805 0.00305
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.05926 0.05939
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 71.67910 71.68370
MinkeyRink Minkeyrink MT_mt sat ✅ 0.01158 0.01162
Minkeyrink ST_st sat ✅ 0.01066 0.01073
STP STP-CMS-st-2018_default-no-stderr sat ✅ 0.01090 0.00510
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 0.00980 0.00539
STP-Riss-st-2018_riss-no-stderr sat ✅ 0.00785 0.00508
Yices2 Yices 2.6.0_default sat ✅ 54.27130 54.26260
Z3 z3-4.7.1_default sat ✅ 0.03435 0.03428
SMT-COMP 2019 0.12 (7/8) Boolector Boolector-wrapped-sq_default sat ✅ 0.00955 0.00648
Poolector-wrapped-sq_default sat ✅ 0.17577 0.11614
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default sat ✅ 480.33700 480.35200
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 791.94100 791.57000
MinkeyRink MinkeyRink MT-wrapped-sq_default sat ✅ 0.01431 0.01448
MinkeyRink ST-wrapped-sq_default sat ✅ 0.01299 0.01311
Par4 Par4-wrapped-sq_default sat ✅ 0.01062 0.00583
STP STP-2019-wrapped-sq_default sat ✅ 0.01305 0.01320
stp-mergesat-fixed-wrapped-sq_default sat ✅ 0.01435 0.01447
stp-minisat-wrapped-sq_default sat ✅ 0.01310 0.01322
stp-mt-wrapped-sq_default sat ✅ 0.01270 0.01285
stp-portfolio-fixed-wrapped-sq_default sat ✅ 0.01338 0.01350
stp-riss-wrapped-sq_default sat ✅ 0.01304 0.01317
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 0.00963 0.00646
Yices 2.6.2 Cadical-wrapped-sq_default sat ✅ 0.01061 0.00556
Yices 2.6.2 Cryptominisat-wrapped-sq_default sat ✅ 0.00949 0.00602
Yices 2.6.2 MCSAT BV-wrapped-sq_default sat ✅ 0.04683 0.04682
Yices 2.6.2 new bvsolver-wrapped-sq_default sat ✅ 0.00872 0.00548
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 0.03664 0.03662
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default sat ✅ 124.23300 124.20600
Boolector Boolector-wrapped-sq_default sat ✅ 0.00987 0.00663
Poolector-wrapped-sq_default sat ✅ 0.17658 0.11622
CVC4 CVC4-sq-final_default unknown ❌ 802.52200 800.10000
LazyBV2Int LazyBV2Int20200523_default.sh sat ✅ 0.03635 0.03630
MathSAT MathSAT5_default.sh sat ✅ 361.85500 361.77600
MinkeyRink MinkeyRink Solver 2020.3.1_default sat ✅ 0.01267 0.01196
MinkeyRink Solver 2020.3_default sat ✅ 0.01233 0.01245
STP STP_default sat ✅ 0.01267 0.01166
STP ++ Mergsat v1_default sat ✅ 0.01442 0.00733
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.01149 0.00345
Z3 z3-4.8.8_default sat ✅ 0.03246 0.03240
SMT-COMP 2022 0.14 (6/7) Bitwuzla Bitwuzla-fixed_default sat ✅ 125.28200 125.27000
Bitwuzla-wrapped_default sat ✅ 127.42800 127.42900
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.02000 1199.78000
MathSAT MathSAT-5.6.8_default sat ✅ 437.23600 437.16500
STP STP 2022.4_default sat ✅ 0.01301 0.01030
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.01284 0.00345
Z3++BV z3++bv_0702_default sat ✅ 0.01568 0.01563
Z3 z3-4.8.17_default sat ✅ 0.01733 0.01912
SMT-COMP 2024 0.50 (3/6) Bitwuzla Bitwuzla sat ✅ 12.29323 12.18677
cvc5 cvc5 unknown ❌ 505.77218 507.14428
SMTInterpol SMTInterpol unknown ❌ 0.45516 0.49735
STP STP sat ✅ 0.21149 0.11195
Yices2 Yices2 sat ✅ 0.21196 0.11183
Z3alpha Z3-alpha unknown ❌ 1202.72068 1202.37569
SMT-COMP 2025 0.44 (5/9) Bitwuzla Bitwuzla sat ✅ 0.43192 0.31418
Bitwuzla-MachBV-base unknown ❌ 85.29111 87.01123
Bitwuzla-MachBV Bitwuzla-MachBV sat ✅ 57.12656 56.99026
BVDecide bv_decide unknown ❌ 92.11921 92.25962
bv_decide-nokernel unknown ❌ 90.19862 90.32422
cvc5 cvc5 unknown ❌ 353.62789 355.38038
SMTInterpol SMTInterpol unknown ❌ 0.46619 0.49246
Yices2 Yices2 sat ✅ 0.29107 0.15830
Z3alpha Z3-alpha unknown ❌ 1202.75875 1202.37607
Z3 Z3-alpha-base sat ✅ 0.29488 0.17862
Z3-Owl-base sat ✅ 0.29709 0.17791
z3siri-base sat ✅ 0.26096 0.14240
Z3-Owl Z3-Owl sat ✅ 0.81622 0.68831