Benchmark

non-incremental/QF_IDL/qlock/qlock-4-10-14.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
Size208439
Compressed Size31683
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 208431
Compressed Size31837
Max. Term Depth810
Asserts 1
Declared Functions0
Declared Constants817
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite826 not704 or634 and7786
=2311 let170 -742 <210
<=210

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2011 0.17 (5/6) CVC3 CVC3 v2.4 unknown ❌ 1200.10000 —
MathSAT MathSAT5 sat ✅ 1.00000 —
OpenSMT opensmt sat ✅ 2.80000 —
OpenSMT-1.0-alpha sat ✅ 2.30000 —
veriT veriT sat ✅ 4.70000 —
Yices2 smtlib2parser+Yices 1.0.29 sat ✅ 0.30000 —
Z3 Z3 sat ✅ 0.20000 —
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default sat ✅ 4.94944 —
CVC3-SMT-COMP-2011 default sat ✅ 4.59110 —
CVC3-SMT-COMP-2012 default sat ✅ 4.57940 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 0.66746 —
CVC4-SMT-EVAL-2013 default sat ✅ 0.73046 —
OpenSMT OpenSMT-SMT-COMP-2010 default sat ✅ 1.60921 —
OpenSMT-SMT-COMP-2011 default sat ✅ 1.84262 —
veriT veriT-SMT-COMP-2010 default sat ✅ 1.10643 —
veriT-SMT-COMP-2011 default sat ✅ 0.77441 —
veriT-SMT-EVAL-2013 default sat ✅ 173.99000 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 0.13827 —
Z3-SMT-COMP-2011 default sat ✅ 0.16984 —
SMT-COMP 2014 CVC4 CVC4 f7118b2 default sat ✅ 1.21512 1.20482
veriT veriT-smtcomp2014 default sat ✅ 12.70670 12.70410
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 0.05290 0.03899
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 0.19010 0.18197
SMT-COMP 2015 CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 1.25306 1.25181
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 1.26525 1.26381
SMTInterpol SMTInterpol v2.1-206-g86e9531 default sat ✅ 3.24697 8.37772
veriT veriT default sat ✅ 13.05970 13.06400
Yices2 Yices default sat ✅ 0.09382 0.09298
Z3 z3 4.4.0 default sat ✅ 0.15454 0.15398
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 0.99325 0.99391
SMTInterpol smtinterpol-2.1-258-g92ab3df default sat ✅ 1.85165 5.89904
veriT veriT-dev default sat ✅ 14.28380 14.29230
Yices2 Yices-2.4.2 default sat ✅ 0.03669 0.03667
Z3 z3-4.4.1 default sat ✅ 0.16704 0.16847
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default sat ✅ 1.17518 1.17413
SMTInterpol SMTInterpol default sat ✅ 1.80709 6.17731
veriT veriT-2017-06-17 default sat ✅ 11.96600 11.96410
Yices2 Yices2-Main default sat ✅ 0.07177 0.07121
Z3 z3-4.5.0 default sat ✅ 0.16224 0.16073
SMT-COMP 2018 0.14 (6/7) CVC4 CVC4-experimental-idl-2_default sat ✅ 2.17923 2.17921
master-2018-06-10-b19c840-competition-default_default sat ✅ 1.22666 1.22672
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 0.38177 0.38278
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default sat ✅ 2.37477 7.20405
SMT-RAT SMTRAT-Rat-final_default unknown ❌ 1200.03000 1199.88000
veriT veriT_default sat ✅ 9.96029 9.95927
Yices2 Yices 2.6.0_default sat ✅ 0.04892 0.04885
Z3 z3-4.7.1_default sat ✅ 0.18012 0.18001
SMT-COMP 2021 cvc5 cvc5-fixed_default sat ✅ 0.98650 0.98707
MathSAT mathsat-5.6.6_default sat ✅ 0.31799 0.31790
OpenSMT OpenSMT-fixed_default sat ✅ 0.47188 0.47183
Par4 Par4-wrapped-sq_default sat ✅ 0.06923 0.00644
SMTInterpol smtinterpol-2.5-823-g881e8631_default sat ✅ 2.32803 7.15707
veriT veriT_default sat ✅ 3.80190 3.80210
YicesLS YicesLS_0611_1448_default sat ✅ 0.07950 0.07942
Z3 z3-4.8.11_default sat ✅ 0.41660 0.41650
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.95178 0.95231
OpenSMT OpenSMT a78dcf01_default sat ✅ 1.16504 1.16493
Par4 Par4-wrapped-sq_default sat ✅ 0.08060 0.00759
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default sat ✅ 3.40248 10.47650
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.07132 0.07129
Z3++ Z3++_sq_0526_default sat ✅ 0.27448 0.27442