Matches in SemOpenAlex for { <https://semopenalex.org/work/W1552367747> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1552367747 endingPage "377" @default.
- W1552367747 startingPage "363" @default.
- W1552367747 abstract "Rely-guarantee is a well-established approach to reasoning about concurrent programs that use parallel composition. However, parallel composition is not how concurrency is structured in real systems. Instead, threads are started by ‘fork’ and collected with ‘join’ commands. This style of concurrency cannot be reasoned about using rely-guarantee, as the life-time of a thread can be scoped dynamically. With parallel composition the scope is static.In this paper, we introduce deny-guarantee reasoning, a reformulation of rely-guarantee that enables reasoning about dynamically scoped concurrency. We build on ideas from separation logic to allow interference to be dynamically split and recombined, in a similar way that separation logic splits and joins heaps. To allow this splitting, we use deny and guarantee permissions: a deny permission specifies that the environment cannot do an action, and guarantee permission allow us to do an action. We illustrate the use of our proof system with examples, and show that it can encode all the original rely-guarantee proofs. We also present the semantics and soundness of the deny-guarantee method." @default.
- W1552367747 created "2016-06-24" @default.
- W1552367747 creator A5001725251 @default.
- W1552367747 creator A5023359178 @default.
- W1552367747 creator A5053070701 @default.
- W1552367747 creator A5085860278 @default.
- W1552367747 date "2009-01-01" @default.
- W1552367747 modified "2023-10-17" @default.
- W1552367747 title "Deny-Guarantee Reasoning" @default.
- W1552367747 cites W1552367747 @default.
- W1552367747 cites W1584342183 @default.
- W1552367747 cites W1607674807 @default.
- W1552367747 cites W1819989006 @default.
- W1552367747 cites W2090551028 @default.
- W1552367747 cites W2109121837 @default.
- W1552367747 cites W2155032935 @default.
- W1552367747 cites W4245729501 @default.
- W1552367747 doi "https://doi.org/10.1007/978-3-642-00590-9_26" @default.
- W1552367747 hasPublicationYear "2009" @default.
- W1552367747 type Work @default.
- W1552367747 sameAs 1552367747 @default.
- W1552367747 citedByCount "98" @default.
- W1552367747 countsByYear W15523677472012 @default.
- W1552367747 countsByYear W15523677472013 @default.
- W1552367747 countsByYear W15523677472014 @default.
- W1552367747 countsByYear W15523677472015 @default.
- W1552367747 countsByYear W15523677472016 @default.
- W1552367747 countsByYear W15523677472017 @default.
- W1552367747 countsByYear W15523677472018 @default.
- W1552367747 countsByYear W15523677472019 @default.
- W1552367747 countsByYear W15523677472020 @default.
- W1552367747 countsByYear W15523677472021 @default.
- W1552367747 countsByYear W15523677472022 @default.
- W1552367747 countsByYear W15523677472023 @default.
- W1552367747 crossrefType "book-chapter" @default.
- W1552367747 hasAuthorship W1552367747A5001725251 @default.
- W1552367747 hasAuthorship W1552367747A5023359178 @default.
- W1552367747 hasAuthorship W1552367747A5053070701 @default.
- W1552367747 hasAuthorship W1552367747A5085860278 @default.
- W1552367747 hasBestOaLocation W15523677471 @default.
- W1552367747 hasConcept C108710211 @default.
- W1552367747 hasConcept C120314980 @default.
- W1552367747 hasConcept C138101251 @default.
- W1552367747 hasConcept C173856430 @default.
- W1552367747 hasConcept C17435882 @default.
- W1552367747 hasConcept C17744445 @default.
- W1552367747 hasConcept C193702766 @default.
- W1552367747 hasConcept C199360897 @default.
- W1552367747 hasConcept C199539241 @default.
- W1552367747 hasConcept C2524010 @default.
- W1552367747 hasConcept C2779089604 @default.
- W1552367747 hasConcept C33923547 @default.
- W1552367747 hasConcept C39920170 @default.
- W1552367747 hasConcept C41008148 @default.
- W1552367747 hasConcept C80444323 @default.
- W1552367747 hasConceptScore W1552367747C108710211 @default.
- W1552367747 hasConceptScore W1552367747C120314980 @default.
- W1552367747 hasConceptScore W1552367747C138101251 @default.
- W1552367747 hasConceptScore W1552367747C173856430 @default.
- W1552367747 hasConceptScore W1552367747C17435882 @default.
- W1552367747 hasConceptScore W1552367747C17744445 @default.
- W1552367747 hasConceptScore W1552367747C193702766 @default.
- W1552367747 hasConceptScore W1552367747C199360897 @default.
- W1552367747 hasConceptScore W1552367747C199539241 @default.
- W1552367747 hasConceptScore W1552367747C2524010 @default.
- W1552367747 hasConceptScore W1552367747C2779089604 @default.
- W1552367747 hasConceptScore W1552367747C33923547 @default.
- W1552367747 hasConceptScore W1552367747C39920170 @default.
- W1552367747 hasConceptScore W1552367747C41008148 @default.
- W1552367747 hasConceptScore W1552367747C80444323 @default.
- W1552367747 hasLocation W15523677471 @default.
- W1552367747 hasLocation W15523677472 @default.
- W1552367747 hasOpenAccess W1552367747 @default.
- W1552367747 hasPrimaryLocation W15523677471 @default.
- W1552367747 hasRelatedWork W1552367747 @default.
- W1552367747 hasRelatedWork W2048467032 @default.
- W1552367747 hasRelatedWork W2522419648 @default.
- W1552367747 hasRelatedWork W2954141661 @default.
- W1552367747 hasRelatedWork W2971627214 @default.
- W1552367747 hasRelatedWork W3105436252 @default.
- W1552367747 hasRelatedWork W4309299843 @default.
- W1552367747 hasRelatedWork W4379537321 @default.
- W1552367747 hasRelatedWork W48100847 @default.
- W1552367747 hasRelatedWork W2791570590 @default.
- W1552367747 isParatext "false" @default.
- W1552367747 isRetracted "false" @default.
- W1552367747 magId "1552367747" @default.
- W1552367747 workType "book-chapter" @default.