Benchmark

non-incremental/QF_BV/gulwani-pldi08/merge.phx.smt2 

Sumit Gulwani, Saurabh Srivastava, Ramarathnam Venkatesan: 
   Program analysis as constraint solving. PLDI 2008: 281-292
Benchmark
Size29457
Compressed Size3540
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
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 29449
Compressed Size3532
Max. Term Depth14
Asserts 1
Declared Functions0
Declared Constants156
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

and1 =144 let1 bvneg204
bvadd466 bvmul410 bvsle312

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.11 (8/9) 4Simp 4Simp-SMT-COMP-2012 default sat ✅ 0.81463 —
Abziz abziz_portfolio_2011_minfeatures_2 default sat ✅ 0.52494 —
abziz_portfolio_2011_solvers_2 default sat ✅ 0.53588 —
abziz_portfolio_2012_minfeatures default sat ✅ 0.52417 —
abziz_portfolio_2012_solvers default sat ✅ 0.53728 —
AbzizPortfolio-SMT-COMP-2012 default sat ✅ 0.52487 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default sat ✅ 0.07591 —
Boolector-SMT-COMP-2011 default sat ✅ 0.75127 —
Boolector-SMT-COMP-2012 default sat ✅ 0.07569 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 295.25300 —
CVC3-SMT-COMP-2011 default unknown ❌ — —
CVC3-SMT-COMP-2012 default unknown ❌ — —
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 0.43585 —
CVC4-SMT-EVAL-2013 default sat ✅ 0.50791 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 0.28047 —
MathSAT5-HeavyBV-SMT-COMP-2012 default sat ✅ 1.34413 —
MathSAT5-SMT-COMP-2011 default sat ✅ 0.25879 —
MathSAT5-SMT-COMP-2012 default sat ✅ 0.27340 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 0.32094 —
SONOLAR-SMT-COMP-2010 default sat ✅ 1.06416 —
SONOLAR-SMT-COMP-2011 default sat ✅ 0.42284 —
SONOLAR-SMT-COMP-2012 default sat ✅ 0.34454 —
STP STP2-SMT-COMP-2011 default sat ✅ 0.27730 —
STP2-SMT-COMP-2012 default sat ✅ 0.38126 —
simplifyingSTP-SMT-COMP-2010 default sat ✅ 0.31207 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 0.44891 —
Z3-SMT-COMP-2011 default sat ✅ 0.51855 —
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 0.57908 0.57791
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 0.64340 1.25081
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 0.72736 1.41978
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 0.81379 0.81288
SMT-RAT SMT-RAT-final default sat ✅ 23.44430 23.44840
STP stp-cryptominisat4 default sat ✅ 0.27267 0.27196
stp-cmsat4-v15 default sat ✅ 0.27474 0.27396
stp-cmsat4-mt-v15 default unknown ❌ 0.24480 0.24396
stp-minisat-v15 default sat ✅ 0.24858 0.24796
Yices2 Yices default sat ✅ 0.06893 0.06799
Z3 z3 4.4.0 default sat ✅ 0.47313 0.47293
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc sat ✅ 0.46898 0.46913
ABC_glucose glucose sat ✅ 6.98973 6.99321
Boolector Boolector boolector sat ✅ 1.33727 1.33804
Boolector preprop boolector sat ✅ 1.35167 1.35241
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 0.74977 1.46873
MapleSTP MapleSTP default sat ✅ 0.37915 0.37934
MapleSTP-mt default sat ✅ 0.42759 0.94263
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 0.70237 0.70381
MinkeyRink Minkeyrink 2016 default sat ✅ 2.93775 3.87954
Q3B Q3B default unknown ❌ 2400.03000 7203.94000
STP stp-cms-exp-2016 default sat ✅ 0.39956 0.39972
stp-cms-mt-2016 default sat ✅ 0.45866 1.03147
stp-cms-st-2016 default sat ✅ 0.38593 0.38615
stp-minisat-st-2016 default sat ✅ 0.37882 0.37895
Yices2 Yices-2.4.2 default sat ✅ 0.08350 0.08352
Z3 z3-4.4.1 default sat ✅ 0.38275 0.38426
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 0.58856 0.28554
Boolector SMT17 final boolector sat ✅ 1.29116 1.28885
CVC4 CVC4-smtcomp2017-main default sat ✅ 0.73572 1.43957
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 0.69293 0.69333
MinkeyRink MinkeyRink 2017.3a default sat ✅ 0.71710 0.70613
Q3B Q3B default unknown ❌ 5.04940 5.23478
STP stp_st default sat ✅ 0.36510 0.36467
stp_mt default sat ✅ 0.46846 0.86420
Yices2 Yices2-Main default sat ✅ 0.06440 0.06422
Z3 z3-4.5.0 default sat ✅ 0.11836 0.11781
SMT-COMP 2018 Boolector Boolector_default sat ✅ 0.22155 0.22147
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 1.29326 1.29313
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 0.68526 0.68621
MinkeyRink Minkeyrink MT_mt sat ✅ 0.53182 0.83664
Minkeyrink ST_st sat ✅ 0.47805 0.47808
STP STP-CMS-st-2018_default-no-stderr sat ✅ 0.24472 0.24493
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 0.28411 0.44119
STP-Riss-st-2018_riss-no-stderr sat ✅ 1.14283 1.14271
Yices2 Yices 2.6.0_default sat ✅ 0.06041 0.06030
Z3 z3-4.7.1_default sat ✅ 0.11577 0.11571
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default sat ✅ 0.26270 0.26273
Poolector-wrapped-sq_default sat ✅ 0.18120 0.19403
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default sat ✅ 1.21862 1.21779
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 0.45091 0.45112
MinkeyRink MinkeyRink MT-wrapped-sq_default sat ✅ 0.42963 0.65416
MinkeyRink ST-wrapped-sq_default sat ✅ 0.37421 0.37428
Par4 Par4-wrapped-sq_default sat ✅ 0.06967 0.00593
STP STP-2019-wrapped-sq_default sat ✅ 0.27014 0.27031
stp-mergesat-fixed-wrapped-sq_default sat ✅ 0.57913 0.57931
stp-minisat-wrapped-sq_default sat ✅ 0.31021 0.31042
stp-mt-wrapped-sq_default sat ✅ 0.29809 0.46959
stp-portfolio-fixed-wrapped-sq_default sat ✅ 0.62509 0.83880
stp-riss-wrapped-sq_default unknown ❌ 0.23058 0.23076
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 0.06935 0.06933
Yices 2.6.2 Cadical-wrapped-sq_default sat ✅ 0.09631 0.09631
Yices 2.6.2 Cryptominisat-wrapped-sq_default sat ✅ 0.68960 0.68964
Yices 2.6.2 MCSAT BV-wrapped-sq_default sat ✅ 0.65730 0.65729
Yices 2.6.2 new bvsolver-wrapped-sq_default sat ✅ 0.11796 0.11790
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 0.12402 0.12403
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default sat ✅ 0.46809 0.46801
Boolector Boolector-wrapped-sq_default sat ✅ 0.26464 0.26462
Poolector-wrapped-sq_default sat ✅ 0.28183 0.20574
CVC4 CVC4-sq-final_default sat ✅ 0.45588 0.45622
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.02000 1199.79000
MathSAT MathSAT5_default.sh sat ✅ 0.26223 0.26221
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.36923 0.36946
MinkeyRink Solver 2020.3_default sat ✅ 0.44500 0.70827
STP STP_default sat ✅ 0.20431 0.27538
STP ++ Mergsat v1_default sat ✅ 0.17560 0.17724
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.08354 0.08350
Z3 z3-4.8.8_default sat ✅ 0.14530 0.14526
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default sat ✅ 0.45416 0.45406
Bitwuzla-wrapped_default sat ✅ 0.52991 0.52982
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.52510 0.52547
MathSAT MathSAT-5.6.8_default sat ✅ 0.32744 0.32737
STP STP 2022.4_default sat ✅ 0.20087 0.20085
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.09434 0.09431
Z3++BV z3++bv_0702_default sat ✅ 0.20237 0.20231
Z3 z3-4.8.17_default sat ✅ 0.18152 0.18332
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla sat ✅ 0.41385 0.29973
Bitwuzla-MachBV-base sat ✅ 0.44720 0.33024
Bitwuzla-MachBV Bitwuzla-MachBV sat ✅ 0.52500 0.40203
BVDecide bv_decide sat ✅ 4.23945 4.07163
bv_decide-nokernel sat ✅ 4.18943 4.01912
cvc5 cvc5 sat ✅ 0.58717 0.46242
SMTInterpol SMTInterpol unknown ❌ 1.79236 4.90710
Yices2 Yices2 sat ✅ 0.43806 0.31356
Z3alpha Z3-alpha sat ✅ 0.56453 0.88176
Z3 Z3-alpha-base sat ✅ 0.42161 0.28220
Z3-Owl-base sat ✅ 0.77815 0.64517
z3siri-base sat ✅ 0.36855 0.24947
Z3-Owl Z3-Owl sat ✅ 2.15630 2.04169