Benchmark

non-incremental/QF_BV/RWS/Example_3.txt.smt2

Christoph Erkinger, "Rotating Workforce Scheduling as Satisfiability Modulo
  Theories", Master's Thesis, Technische Universitaet Wien, 2013
Benchmark
Size38112
Compressed Size2294
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2014-07-21
Generated By
Generated On
Generator
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status sat
Inferred Status sat
Size 38104
Compressed Size2307
Max. Term Depth24
Asserts 77
Declared Functions0
Declared Constants24
Declared Sorts 0
Defined Functions1
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21 and1 =82 BitVec1
concat703 extract714 bvnot36 bvand56
bvor10 bvxor15 bvneg10 bvsub11
bvshl7 bvlshr36 rotate_right3

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 4Simp 4Simp - 2014 default sat ✅ 0.16141 0.15198
Abziz abziz_portfolio_all_features default sat ✅ 0.93588 0.93086
abziz_portfolio_min_features default sat ✅ 0.94300 0.92986
Boolector Boolector boolector sat ✅ 0.62391 0.60891
CVC4 CVC4 f7118b2 default sat ✅ 0.64154 1.23781
MathSAT MathSAT-5.2.12-Main default sat ✅ 0.54070 0.53092
SONOLAR sonolar_smtcomp-2014 default sat ✅ 0.22574 0.21397
STP stp-cryptominisat4 default sat ✅ 0.25164 0.24296
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 0.42216 0.41394
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 0.51383 0.50592
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 1.31690 1.31580
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 0.57671 1.12183
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 0.73180 1.43478
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 0.32922 0.32795
SMT-RAT SMT-RAT-final default sat ✅ 181.80400 181.87900
STP stp-cryptominisat4 default sat ✅ 0.17850 0.17797
stp-cmsat4-v15 default sat ✅ 0.21939 0.21797
stp-cmsat4-mt-v15 default unknown ❌ 0.13810 0.13698
stp-minisat-v15 default sat ✅ 0.16378 0.16297
Yices2 Yices default sat ✅ 0.33387 0.33295
Z3 z3 4.4.0 default sat ✅ 0.50366 0.50392
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 0.06040 0.06016
ABC_glucose glucose unknown ❌ 0.06135 0.06123
Boolector Boolector boolector sat ✅ 0.31201 0.31206
Boolector preprop boolector sat ✅ 0.37401 0.37423
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 0.65797 1.29059
MapleSTP MapleSTP default sat ✅ 0.22911 0.22921
MapleSTP-mt default sat ✅ 0.22867 0.55547
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 0.36366 0.36486
MinkeyRink Minkeyrink 2016 default sat ✅ 0.56601 0.75164
Q3B Q3B default unknown ❌ 2400.02000 4802.60000
STP stp-cms-exp-2016 default sat ✅ 0.24897 0.24963
stp-cms-mt-2016 default sat ✅ 0.34482 1.02249
stp-cms-st-2016 default sat ✅ 0.32402 0.32415
stp-minisat-st-2016 default sat ✅ 1.01792 1.01845
Yices2 Yices-2.4.2 default sat ✅ 0.43505 0.43525
Z3 z3-4.4.1 default sat ✅ 0.50191 0.50419
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 1.14419 1.14357
Boolector SMT17 final boolector sat ✅ 1.80528 1.80403
CVC4 CVC4-smtcomp2017-main default sat ✅ 0.64441 1.25840
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 0.25836 0.25852
MinkeyRink MinkeyRink 2017.3a default sat ✅ 0.34455 0.30354
Q3B Q3B default unknown ❌ 600.04200 1199.92000
STP stp_st default sat ✅ 0.29728 0.29642
stp_mt default sat ✅ 0.27689 0.66423
Yices2 Yices2-Main default sat ✅ 0.38765 0.38676
Z3 z3-4.5.0 default sat ✅ 0.64438 0.64352
SMT-COMP 2018 Boolector Boolector_default sat ✅ 1.09273 1.08417
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.60370 0.60358
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 0.24803 0.24914
MinkeyRink Minkeyrink MT_mt sat ✅ 0.26086 0.58118
Minkeyrink ST_st sat ✅ 0.23341 0.23332
STP STP-CMS-st-2018_default-no-stderr sat ✅ 0.31506 0.31528
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 0.21492 0.43676
STP-Riss-st-2018_riss-no-stderr sat ✅ 0.66342 0.66334
Yices2 Yices 2.6.0_default sat ✅ 0.44292 0.44288
Z3 z3-4.7.1_default sat ✅ 1.61592 1.61590
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default sat ✅ 0.40237 0.40230
Poolector-wrapped-sq_default sat ✅ 0.58593 1.97449
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default sat ✅ 1.35854 1.35833
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 0.47418 0.47437
MinkeyRink MinkeyRink MT-wrapped-sq_default sat ✅ 0.16191 0.22576
MinkeyRink ST-wrapped-sq_default sat ✅ 0.14427 0.14430
Par4 Par4-wrapped-sq_default sat ✅ 0.26578 0.00838
STP STP-2019-wrapped-sq_default sat ✅ 0.39579 0.39609
stp-mergesat-fixed-wrapped-sq_default sat ✅ 0.26288 0.26296
stp-minisat-wrapped-sq_default sat ✅ 0.21619 0.21643
stp-mt-wrapped-sq_default sat ✅ 0.30824 0.76282
stp-portfolio-fixed-wrapped-sq_default sat ✅ 0.43457 0.69770
stp-riss-wrapped-sq_default unknown ❌ 0.14559 0.14579
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 0.26353 0.26352
Yices 2.6.2 Cadical-wrapped-sq_default sat ✅ 0.21312 0.21309
Yices 2.6.2 Cryptominisat-wrapped-sq_default sat ✅ 0.81835 0.81834
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.20000
Yices 2.6.2 new bvsolver-wrapped-sq_default sat ✅ 0.24239 0.24237
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 0.43635 0.43631
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default sat ✅ 0.64192 0.64178
Boolector Boolector-wrapped-sq_default sat ✅ 0.38093 0.38096
Poolector-wrapped-sq_default sat ✅ 0.57803 0.54903
CVC4 CVC4-sq-final_default sat ✅ 0.52191 0.52213
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.08000 1199.93000
MathSAT MathSAT5_default.sh sat ✅ 0.90847 0.90839
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.13410 0.13436
MinkeyRink Solver 2020.3_default sat ✅ 0.21226 0.44448
STP STP_default sat ✅ 0.16846 0.30261
STP ++ Mergsat v1_default sat ✅ 0.31381 0.31556
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.74755 0.74741
Z3 z3-4.8.8_default sat ✅ 1.01461 1.01454
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default sat ✅ 1.34250 1.34246
MathSAT mathsat-5.6.6_default sat ✅ 0.41339 0.41332
STP STP 2021.0_default sat ✅ 0.15475 0.24146
Z3 z3-4.8.11_default sat ✅ 0.56504 0.56495
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla sat ✅ 1.08798 0.98805
cvc5 cvc5 sat ✅ 0.57272 0.47292
SMTInterpol SMTInterpol unknown ❌ 1202.21782 1252.05136
STP STP sat ✅ 0.33989 0.24012
Yices2 Yices2 sat ✅ 0.52951 0.42981
Z3alpha Z3-alpha sat ✅ 3.22781 3.12789
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla sat ✅ 0.45574 0.33229
Bitwuzla-MachBV-base sat ✅ 0.45047 0.32939
Bitwuzla-MachBV Bitwuzla-MachBV sat ✅ 0.49025 0.36763
BVDecide bv_decide sat ✅ 2.19618 2.01964
bv_decide-nokernel sat ✅ 2.18913 2.04109
cvc5 cvc5 sat ✅ 0.51933 0.37909
SMTInterpol SMTInterpol unknown ❌ 1201.67002 1236.54671
Yices2 Yices2 sat ✅ 0.44389 0.32427
Z3alpha Z3-alpha sat ✅ 0.66955 1.44875
Z3 Z3-alpha-base sat ✅ 0.45319 0.33183
Z3-Owl-base sat ✅ 1.10674 0.98491
z3siri-base sat ✅ 0.41489 0.29502
Z3-Owl Z3-Owl sat ✅ 1.72380 1.59290