Benchmark

non-incremental/QF_IDL/qlock/qlock-4-10-22.induction.cvc.smt2 

Queuing lock algorithm by Kazuhiro Ogata (ogata@jaist.ac.jp). 
Translated into CVC format by Leonardo de Moura.

This benchmark was automatically translated into SMT-LIB format from
CVC format using CVC Lite
Benchmark
Size331018
Compressed Size50544
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2006-08-21
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status sat
Inferred Status sat
Size 331010
Compressed Size50552
Max. Term Depth1250
Asserts 1
Declared Functions0
Declared Constants1257
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1298 not1080 or986 and12210
=3631 let266 -1158 <322
<=322

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2007 Barcelogic Barcelogic 1.2 sat ✅ 2.70000 —
MathSAT MathSAT 4.0 sat ✅ 10.20000 —
Sateen Sateen sat ✅ 0.70000 —
Yices Yices 1.0 sat ✅ 0.80000 —
Yices 1.0.10 sat ✅ 0.70000 —
Z3 Z3 0.1 sat ✅ 0.30000 —
SMT-COMP 2009 0.38 (5/8) Barcelogic Barcelogic 1.3 sat ✅ 16.30000 —
clsat clsat 1.0 unknown ❌ 900.00000 —
CVC3 CVC3 2.0 unknown ❌ 900.00000 —
MathSAT MathSAT 4.3 sat ✅ 3.90000 —
OpenSMT OpenSMT 0.2 sat ✅ 5.40000 —
veriT veriT 200907 sat ✅ 8.80000 —
Yices2 Yices 2 proto sat ✅ 0.10000 —
SMT-COMP 2011 0.17 (5/6) CVC3 CVC3 v2.4 unknown ❌ 1200.10000 —
MathSAT MathSAT5 sat ✅ 9.10000 —
OpenSMT opensmt sat ✅ 20.80000 —
OpenSMT-1.0-alpha sat ✅ 8.50000 —
veriT veriT sat ✅ 20.90000 —
Yices2 smtlib2parser+Yices 1.0.29 sat ✅ 0.70000 —
Z3 Z3 sat ✅ 0.40000 —
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default sat ✅ 13.15760 —
CVC3-SMT-COMP-2011 default sat ✅ 12.19970 —
CVC3-SMT-COMP-2012 default sat ✅ 12.40820 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 1.65571 —
CVC4-SMT-EVAL-2013 default sat ✅ 1.94781 —
OpenSMT OpenSMT-SMT-COMP-2010 default sat ✅ 11.94470 —
OpenSMT-SMT-COMP-2011 default sat ✅ 5.01130 —
veriT veriT-SMT-COMP-2010 default sat ✅ 9.17120 —
veriT-SMT-COMP-2011 default sat ✅ 14.98340 —
veriT-SMT-EVAL-2013 default sat ✅ 618.26400 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 0.29636 —
Z3-SMT-COMP-2011 default sat ✅ 0.26465 —
SMT-COMP 2014 CVC4 CVC4 f7118b2 default sat ✅ 4.57175 4.56331
veriT veriT-smtcomp2014 default sat ✅ 56.12940 56.14050
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 0.12186 0.10998
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 0.44565 0.43693
SMT-COMP 2015 CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 2.13070 2.12968
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 2.13406 2.13267
SMTInterpol SMTInterpol v2.1-206-g86e9531 default sat ✅ 3.78787 9.02463
veriT veriT default sat ✅ 50.08060 50.09540
Yices2 Yices default sat ✅ 0.17721 0.17597
Z3 z3 4.4.0 default sat ✅ 0.31930 0.31895
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 2.46005 2.46156
SMTInterpol smtinterpol-2.1-258-g92ab3df default sat ✅ 4.24886 13.03850
veriT veriT-dev default sat ✅ 36.41850 36.44010
Yices2 Yices-2.4.2 default sat ✅ 0.28252 0.28265
Z3 z3-4.4.1 default sat ✅ 0.41076 0.41230
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default sat ✅ 2.55434 5.02940
SMTInterpol SMTInterpol default sat ✅ 2.44492 8.66263
veriT veriT-2017-06-17 default sat ✅ 56.59150 56.59090
Yices2 Yices2-Main default sat ✅ 0.12791 0.12734
Z3 z3-4.5.0 default sat ✅ 0.36914 0.36911
SMT-COMP 2018 0.14 (6/7) CVC4 CVC4-experimental-idl-2_default sat ✅ 15.86740 15.86650
master-2018-06-10-b19c840-competition-default_default sat ✅ 3.24054 3.24019
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 0.64027 0.64117
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default sat ✅ 2.73152 8.36718
SMT-RAT SMTRAT-Rat-final_default unknown ❌ 1200.03000 1200.01000
veriT veriT_default sat ✅ 47.18990 47.18650
Yices2 Yices 2.6.0_default sat ✅ 0.12422 0.12410
Z3 z3-4.7.1_default sat ✅ 0.27675 0.27669
SMT-COMP 2019 0.14 (6/7) CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 2.49415 2.49395
Par4 Par4-wrapped-sq_default sat ✅ 0.12874 0.00592
ProB ProB-wrapped-sq_default unknown ❌ 2400.11000 2399.94000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default sat ✅ 4.36062 13.15470
veriT veriT-wrapped-sq_default sat ✅ 49.19090 49.19110
Yices2 Yices 2.6.0_default sat ✅ 0.11380 0.11371
Yices 2.6.2-wrapped-sq_default sat ✅ 0.11671 0.11669
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 0.29222 0.29222
SMT-COMP 2020 CVC4 CVC4-sq-final_default sat ✅ 2.74586 2.74560
MathSAT MathSAT5_default.sh sat ✅ 1.05790 1.05782
Par4 Par4-wrapped-sq_default sat ✅ 0.25112 0.00617
SMTInterpol smtinterpol-2.5-679-gacfde87a_default sat ✅ 4.26472 13.14620
veriT veriT_default sat ✅ 12.40540 12.40540
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.23783 0.23775
Z3 z3-4.8.8_default sat ✅ 1.05086 1.05078
z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 0.29412 0.29414
SMT-COMP 2021 cvc5 cvc5-fixed_default sat ✅ 4.26357 4.26421
MathSAT mathsat-5.6.6_default sat ✅ 0.80343 0.80329
OpenSMT OpenSMT-fixed_default sat ✅ 4.16410 4.16372
Par4 Par4-wrapped-sq_default sat ✅ 0.14084 0.00646
SMTInterpol smtinterpol-2.5-823-g881e8631_default sat ✅ 3.48576 10.75680
veriT veriT_default sat ✅ 19.33550 19.32790
YicesLS YicesLS_0611_1448_default sat ✅ 0.16406 0.16397
Z3 z3-4.8.11_default sat ✅ 0.88147 0.88146
SMT-COMP 2024 cvc5 cvc5 sat ✅ 1.66340 1.56416
OpenSMT OpenSMT sat ✅ 4.55880 4.45889
SMTInterpol SMTInterpol sat ✅ 3.52120 10.75410
Yices2 Yices2 sat ✅ 0.28412 0.18434
Z3alpha Z3-alpha sat ✅ 0.52660 0.42696
SMT-COMP 2025 cvc5 cvc5 sat ✅ 1.47529 1.34681
OpenSMT OpenSMT sat ✅ 2.92111 2.79299
SMTInterpol SMTInterpol sat ✅ 4.77257 14.20622
Yices2 Yices2 sat ✅ 0.38456 0.26371
Z3alpha Z3-alpha sat ✅ 0.76751 1.72348
Z3 Z3-alpha-base sat ✅ 0.52345 0.40250