Matches in SemOpenAlex for { <https://semopenalex.org/work/W1983202289> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1983202289 endingPage "12" @default.
- W1983202289 startingPage "12" @default.
- W1983202289 abstract "We report on our efforts to use the XMC model checker to model and verify the Java metalocking algorithm. XMC [Ramakrishna et al. 1997] is a versatile and efficient model checker for systems specified in XL, a highly expressive value-passing language. Metalocking [Agesen et al. 1999] is a highly-optimized technique for ensuring mutually exclusive access by threads to object monitor queues and, therefore; plays an essential role in allowing Java to offer concurrent access to objects. Metalocking can be viewed as a two-tiered scheme. At the upper level, the metalock level, a thread waits until it can enqueue itself on an object's monitor queue in a mutually exclusive manner. At the lower level, the monitor-lock level, enqueued threads race to obtain exclusive access to the object. Our abstract XL specification of the metalocking algorithm is fully parameterized, both on the number of threads M , and the number of objects N . It also captures a sophisticated optimization of the basic metalocking algorithm known as extra-fast locking and unlocking of uncontended objects. Using XMC, we show that for a variety of values of M and N , the algorithm indeed provides mutual exclusion and freedom from deadlock and lockout at the metalock level. We also show that, while the monitor-lock level of the protocol preserves mutual exclusion and deadlock-freedom, it is not lockout-free because the protocol's designers chose to give equal preference to awaiting threads and newly arrived threads." @default.
- W1983202289 created "2016-06-24" @default.
- W1983202289 creator A5039202410 @default.
- W1983202289 creator A5056774275 @default.
- W1983202289 date "2007-07-01" @default.
- W1983202289 modified "2023-10-16" @default.
- W1983202289 title "Model checking the Java metalocking algorithm" @default.
- W1983202289 cites W1595925275 @default.
- W1983202289 cites W1825148885 @default.
- W1983202289 cites W1964711453 @default.
- W1983202289 cites W1978469611 @default.
- W1983202289 cites W2014474920 @default.
- W1983202289 cites W2015640848 @default.
- W1983202289 cites W2140200969 @default.
- W1983202289 cites W4213178964 @default.
- W1983202289 doi "https://doi.org/10.1145/1243987.1243990" @default.
- W1983202289 hasPublicationYear "2007" @default.
- W1983202289 type Work @default.
- W1983202289 sameAs 1983202289 @default.
- W1983202289 citedByCount "6" @default.
- W1983202289 countsByYear W19832022892018 @default.
- W1983202289 crossrefType "journal-article" @default.
- W1983202289 hasAuthorship W1983202289A5039202410 @default.
- W1983202289 hasAuthorship W1983202289A5056774275 @default.
- W1983202289 hasConcept C110251889 @default.
- W1983202289 hasConcept C11413529 @default.
- W1983202289 hasConcept C120314980 @default.
- W1983202289 hasConcept C127413603 @default.
- W1983202289 hasConcept C132106392 @default.
- W1983202289 hasConcept C138101251 @default.
- W1983202289 hasConcept C159023740 @default.
- W1983202289 hasConcept C160403385 @default.
- W1983202289 hasConcept C165464430 @default.
- W1983202289 hasConcept C174839445 @default.
- W1983202289 hasConcept C181907185 @default.
- W1983202289 hasConcept C193702766 @default.
- W1983202289 hasConcept C199360897 @default.
- W1983202289 hasConcept C41008148 @default.
- W1983202289 hasConcept C548217200 @default.
- W1983202289 hasConcept C56348326 @default.
- W1983202289 hasConcept C78519656 @default.
- W1983202289 hasConceptScore W1983202289C110251889 @default.
- W1983202289 hasConceptScore W1983202289C11413529 @default.
- W1983202289 hasConceptScore W1983202289C120314980 @default.
- W1983202289 hasConceptScore W1983202289C127413603 @default.
- W1983202289 hasConceptScore W1983202289C132106392 @default.
- W1983202289 hasConceptScore W1983202289C138101251 @default.
- W1983202289 hasConceptScore W1983202289C159023740 @default.
- W1983202289 hasConceptScore W1983202289C160403385 @default.
- W1983202289 hasConceptScore W1983202289C165464430 @default.
- W1983202289 hasConceptScore W1983202289C174839445 @default.
- W1983202289 hasConceptScore W1983202289C181907185 @default.
- W1983202289 hasConceptScore W1983202289C193702766 @default.
- W1983202289 hasConceptScore W1983202289C199360897 @default.
- W1983202289 hasConceptScore W1983202289C41008148 @default.
- W1983202289 hasConceptScore W1983202289C548217200 @default.
- W1983202289 hasConceptScore W1983202289C56348326 @default.
- W1983202289 hasConceptScore W1983202289C78519656 @default.
- W1983202289 hasIssue "3" @default.
- W1983202289 hasLocation W19832022891 @default.
- W1983202289 hasOpenAccess W1983202289 @default.
- W1983202289 hasPrimaryLocation W19832022891 @default.
- W1983202289 hasRelatedWork W1410623378 @default.
- W1983202289 hasRelatedWork W1686257886 @default.
- W1983202289 hasRelatedWork W1930354250 @default.
- W1983202289 hasRelatedWork W1983202289 @default.
- W1983202289 hasRelatedWork W2131660938 @default.
- W1983202289 hasRelatedWork W2132150351 @default.
- W1983202289 hasRelatedWork W4253617854 @default.
- W1983202289 hasRelatedWork W59700514 @default.
- W1983202289 hasRelatedWork W63992065 @default.
- W1983202289 hasRelatedWork W2791570590 @default.
- W1983202289 hasVolume "16" @default.
- W1983202289 isParatext "false" @default.
- W1983202289 isRetracted "false" @default.
- W1983202289 magId "1983202289" @default.
- W1983202289 workType "article" @default.