Matches in SemOpenAlex for { <https://semopenalex.org/work/W4379512370> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W4379512370 endingPage "834" @default.
- W4379512370 startingPage "811" @default.
- W4379512370 abstract "Fairness properties, which state that a sequence of bad events cannot happen infinitely before a good event takes place, are often crucial in program verification. However, general methods for expressing and reasoning about various kinds of fairness properties are relatively underdeveloped compared to those for safety properties. This paper proposes FOS (Fair Operational Semantics), a theory capable of expressing arbitrary notions of fairness as an operational semantics and reasoning about these notions of fairness. In addition, FOS enables thread-local reasoning about fairness by providing thread-local simulation relations equipped with separation- logic-style resource algebras. We verify a ticket lock implementation and a client of the ticket lock under weak memory concurrency as an example, which requires reasoning about different notions of fairness including fairness of a scheduler, fairness of the ticket lock implementation, and even fairness of weak memory. The theory of FOS, as well as the examples in the paper, are fully formalized in Coq." @default.
- W4379512370 created "2023-06-07" @default.
- W4379512370 creator A5035382393 @default.
- W4379512370 creator A5041959974 @default.
- W4379512370 creator A5046266336 @default.
- W4379512370 creator A5054933763 @default.
- W4379512370 creator A5068493051 @default.
- W4379512370 creator A5091666600 @default.
- W4379512370 date "2023-06-06" @default.
- W4379512370 modified "2023-09-26" @default.
- W4379512370 title "Fair Operational Semantics" @default.
- W4379512370 cites W2049764332 @default.
- W4379512370 cites W2095770127 @default.
- W4379512370 cites W2125398300 @default.
- W4379512370 cites W2129695855 @default.
- W4379512370 cites W2132334337 @default.
- W4379512370 cites W2132761501 @default.
- W4379512370 cites W2151448199 @default.
- W4379512370 cites W2166656159 @default.
- W4379512370 cites W2236913981 @default.
- W4379512370 cites W2344539696 @default.
- W4379512370 cites W2564852534 @default.
- W4379512370 cites W2581223864 @default.
- W4379512370 cites W2626631502 @default.
- W4379512370 cites W2776176937 @default.
- W4379512370 cites W2995075587 @default.
- W4379512370 cites W3033965825 @default.
- W4379512370 cites W3122848664 @default.
- W4379512370 cites W3205860735 @default.
- W4379512370 cites W3211705538 @default.
- W4379512370 cites W4206600087 @default.
- W4379512370 cites W4239797127 @default.
- W4379512370 cites W4281651418 @default.
- W4379512370 cites W4315606098 @default.
- W4379512370 cites W97115092 @default.
- W4379512370 doi "https://doi.org/10.1145/3591253" @default.
- W4379512370 hasPublicationYear "2023" @default.
- W4379512370 type Work @default.
- W4379512370 citedByCount "0" @default.
- W4379512370 crossrefType "journal-article" @default.
- W4379512370 hasAuthorship W4379512370A5035382393 @default.
- W4379512370 hasAuthorship W4379512370A5041959974 @default.
- W4379512370 hasAuthorship W4379512370A5046266336 @default.
- W4379512370 hasAuthorship W4379512370A5054933763 @default.
- W4379512370 hasAuthorship W4379512370A5068493051 @default.
- W4379512370 hasAuthorship W4379512370A5091666600 @default.
- W4379512370 hasBestOaLocation W43795123701 @default.
- W4379512370 hasConcept C120314980 @default.
- W4379512370 hasConcept C138101251 @default.
- W4379512370 hasConcept C156325763 @default.
- W4379512370 hasConcept C184337299 @default.
- W4379512370 hasConcept C193702766 @default.
- W4379512370 hasConcept C199360897 @default.
- W4379512370 hasConcept C2776540713 @default.
- W4379512370 hasConcept C38652104 @default.
- W4379512370 hasConcept C41008148 @default.
- W4379512370 hasConcept C80444323 @default.
- W4379512370 hasConceptScore W4379512370C120314980 @default.
- W4379512370 hasConceptScore W4379512370C138101251 @default.
- W4379512370 hasConceptScore W4379512370C156325763 @default.
- W4379512370 hasConceptScore W4379512370C184337299 @default.
- W4379512370 hasConceptScore W4379512370C193702766 @default.
- W4379512370 hasConceptScore W4379512370C199360897 @default.
- W4379512370 hasConceptScore W4379512370C2776540713 @default.
- W4379512370 hasConceptScore W4379512370C38652104 @default.
- W4379512370 hasConceptScore W4379512370C41008148 @default.
- W4379512370 hasConceptScore W4379512370C80444323 @default.
- W4379512370 hasIssue "PLDI" @default.
- W4379512370 hasLocation W43795123701 @default.
- W4379512370 hasOpenAccess W4379512370 @default.
- W4379512370 hasPrimaryLocation W43795123701 @default.
- W4379512370 hasRelatedWork W1522121806 @default.
- W4379512370 hasRelatedWork W1965724121 @default.
- W4379512370 hasRelatedWork W2106305471 @default.
- W4379512370 hasRelatedWork W2110443840 @default.
- W4379512370 hasRelatedWork W2142778060 @default.
- W4379512370 hasRelatedWork W2952069445 @default.
- W4379512370 hasRelatedWork W2962876128 @default.
- W4379512370 hasRelatedWork W3023376741 @default.
- W4379512370 hasRelatedWork W4300902367 @default.
- W4379512370 hasRelatedWork W635304050 @default.
- W4379512370 hasVolume "7" @default.
- W4379512370 isParatext "false" @default.
- W4379512370 isRetracted "false" @default.
- W4379512370 workType "article" @default.