FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2236913981> ?p ?o ?g. }

• W2236913981 abstract "Existing work on verifying concurrent objects is mostly concerned with safety only, e.g., partial correctness or linearizability. Although there has been recent work verifying lock-freedom of non-blocking objects, much less efforts are focused on deadlock-freedom and starvation-freedom, progress properties of blocking objects. These properties are more challenging to verify than lock-freedom because they allow the progress of one thread to depend on the progress of another, assuming fair scheduling. We propose LiLi, a new rely-guarantee style program logic for verifying linearizability and progress together for concurrent objects under fair scheduling. The rely-guarantee style logic unifies thread-modular reasoning about both starvation-freedom and deadlock-freedom in one framework. It also establishes progress-aware abstraction for concurrent objects, which can be applied when verifying safety and liveness of client code. We have successfully applied the logic to verify starvation-freedom or deadlock-freedom of representative algorithms such as ticket locks, queue locks, lock-coupling lists, optimistic lists and lazy lists." @default.
• W2236913981 created "2016-06-24" @default.
• W2236913981 creator A5018438162 @default.
• W2236913981 creator A5053070701 @default.
• W2236913981 date "2016-01-11" @default.
• W2236913981 modified "2023-10-17" @default.
• W2236913981 title "A program logic for concurrent objects under fair scheduling" @default.
• W2236913981 cites W1495128589 @default.
• W2236913981 cites W1516270816 @default.
• W2236913981 cites W1541313361 @default.
• W2236913981 cites W1555179958 @default.
• W2236913981 cites W1569479239 @default.
• W2236913981 cites W1972316716 @default.
• W2236913981 cites W1981393723 @default.
• W2236913981 cites W1981439955 @default.
• W2236913981 cites W1998599440 @default.
• W2236913981 cites W2001738739 @default.
• W2236913981 cites W2005354109 @default.
• W2236913981 cites W2028861803 @default.
• W2236913981 cites W2075373350 @default.
• W2236913981 cites W2089064888 @default.
• W2236913981 cites W2090551028 @default.
• W2236913981 cites W2096553703 @default.
• W2236913981 cites W2101939036 @default.
• W2236913981 cites W2124945255 @default.
• W2236913981 cites W2139533136 @default.
• W2236913981 cites W2154642390 @default.
• W2236913981 cites W2156428492 @default.
• W2236913981 cites W2296232480 @default.
• W2236913981 cites W2914000465 @default.
• W2236913981 cites W97115092 @default.
• W2236913981 doi "https://doi.org/10.1145/2837614.2837635" @default.
• W2236913981 hasPublicationYear "2016" @default.
• W2236913981 type Work @default.
• W2236913981 sameAs 2236913981 @default.
• W2236913981 citedByCount "29" @default.
• W2236913981 countsByYear W22369139812016 @default.
• W2236913981 countsByYear W22369139812017 @default.
• W2236913981 countsByYear W22369139812018 @default.
• W2236913981 countsByYear W22369139812019 @default.
• W2236913981 countsByYear W22369139812020 @default.
• W2236913981 countsByYear W22369139812021 @default.
• W2236913981 countsByYear W22369139812022 @default.
• W2236913981 countsByYear W22369139812023 @default.
• W2236913981 crossrefType "proceedings-article" @default.
• W2236913981 hasAuthorship W2236913981A5018438162 @default.
• W2236913981 hasAuthorship W2236913981A5053070701 @default.
• W2236913981 hasConcept C120314980 @default.
• W2236913981 hasConcept C124343487 @default.
• W2236913981 hasConcept C126255220 @default.
• W2236913981 hasConcept C127413603 @default.
• W2236913981 hasConcept C138101251 @default.
• W2236913981 hasConcept C15569618 @default.
• W2236913981 hasConcept C173856430 @default.
• W2236913981 hasConcept C174839445 @default.
• W2236913981 hasConcept C193702766 @default.
• W2236913981 hasConcept C199360897 @default.
• W2236913981 hasConcept C203222032 @default.
• W2236913981 hasConcept C20528329 @default.
• W2236913981 hasConcept C206729178 @default.
• W2236913981 hasConcept C33923547 @default.
• W2236913981 hasConcept C41008148 @default.
• W2236913981 hasConcept C55439883 @default.
• W2236913981 hasConcept C78519656 @default.
• W2236913981 hasConcept C80444323 @default.
• W2236913981 hasConceptScore W2236913981C120314980 @default.
• W2236913981 hasConceptScore W2236913981C124343487 @default.
• W2236913981 hasConceptScore W2236913981C126255220 @default.
• W2236913981 hasConceptScore W2236913981C127413603 @default.
• W2236913981 hasConceptScore W2236913981C138101251 @default.
• W2236913981 hasConceptScore W2236913981C15569618 @default.
• W2236913981 hasConceptScore W2236913981C173856430 @default.
• W2236913981 hasConceptScore W2236913981C174839445 @default.
• W2236913981 hasConceptScore W2236913981C193702766 @default.
• W2236913981 hasConceptScore W2236913981C199360897 @default.
• W2236913981 hasConceptScore W2236913981C203222032 @default.
• W2236913981 hasConceptScore W2236913981C20528329 @default.
• W2236913981 hasConceptScore W2236913981C206729178 @default.
• W2236913981 hasConceptScore W2236913981C33923547 @default.
• W2236913981 hasConceptScore W2236913981C41008148 @default.
• W2236913981 hasConceptScore W2236913981C55439883 @default.
• W2236913981 hasConceptScore W2236913981C78519656 @default.
• W2236913981 hasConceptScore W2236913981C80444323 @default.
• W2236913981 hasFunder F4320321001 @default.
• W2236913981 hasLocation W22369139811 @default.
• W2236913981 hasOpenAccess W2236913981 @default.
• W2236913981 hasPrimaryLocation W22369139811 @default.
• W2236913981 hasRelatedWork W1481201647 @default.
• W2236913981 hasRelatedWork W2236913981 @default.
• W2236913981 hasRelatedWork W2514948921 @default.
• W2236913981 hasRelatedWork W2762846896 @default.
• W2236913981 hasRelatedWork W27825682 @default.
• W2236913981 hasRelatedWork W3016769689 @default.
• W2236913981 hasRelatedWork W3080693887 @default.
• W2236913981 hasRelatedWork W3207370208 @default.
• W2236913981 hasRelatedWork W4301346958 @default.
• W2236913981 hasRelatedWork W2791570590 @default.
• W2236913981 isParatext "false" @default.
• W2236913981 isRetracted "false" @default.
• W2236913981 magId "2236913981" @default.

• next