Matches in SemOpenAlex for { <https://semopenalex.org/work/W1532374416> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1532374416 endingPage "262" @default.
- W1532374416 startingPage "247" @default.
- W1532374416 abstract "We propose new, tractably (in some cases provably) efficient algorithmic methods for exact (sound and complete) parameterized reasoning about cache coherence protocols. For reasoning about general snoopy cache protocols, we introduce the guarded broadcast protocols model and show how an abstract history graph construction can be used to reason about safety properties for this framework. Although the worst case size of the abstract history graph can be exponential in the size of the transition diagram of the given protocol, the actual size is small for standard cache protocols as is evidenced by our experimental results. The framework can handle all 8 of the cache protocols in [19] as well as their split-transaction versions. We next identify a framework called initialized broadcast protocols suitable for reasoning about invalidation-based snoopy cache protocols and show how to reduce reasoning about such systems with an arbitrary number of caches to a system with at most 7 caches. This yields a provably polynomial time algorithm for the parameterized verification of invalidation based snoopy protocols. Our results apply to both safety and liveness properties. Finally, we present a methodology for reducing parameterized reasoning about directory based protocols to snoopy protocols, thus leveraging techniques developed for verifying snoopy protocols to directory based ones, which are typically are much harder to reason about. We demonstrate by reducing reasoning about a directory based protocol suggested by German [17] to the ESI snoopy protocol, a modification of the MSI snoopy protocol." @default.
- W1532374416 created "2016-06-24" @default.
- W1532374416 creator A5022535511 @default.
- W1532374416 creator A5045578851 @default.
- W1532374416 date "2003-01-01" @default.
- W1532374416 modified "2023-09-25" @default.
- W1532374416 title "Exact and Efficient Verification of Parameterized Cache Coherence Protocols" @default.
- W1532374416 cites W1518122051 @default.
- W1532374416 cites W1524204778 @default.
- W1532374416 cites W1561112849 @default.
- W1532374416 cites W1573633114 @default.
- W1532374416 cites W1583551426 @default.
- W1532374416 cites W1589760516 @default.
- W1532374416 cites W1605302571 @default.
- W1532374416 cites W1606022702 @default.
- W1532374416 cites W1913196744 @default.
- W1532374416 cites W2000210358 @default.
- W1532374416 cites W2036526834 @default.
- W1532374416 cites W2051054731 @default.
- W1532374416 cites W2109943697 @default.
- W1532374416 cites W2123910665 @default.
- W1532374416 cites W2129073086 @default.
- W1532374416 cites W2129182823 @default.
- W1532374416 cites W2170212320 @default.
- W1532374416 doi "https://doi.org/10.1007/978-3-540-39724-3_22" @default.
- W1532374416 hasPublicationYear "2003" @default.
- W1532374416 type Work @default.
- W1532374416 sameAs 1532374416 @default.
- W1532374416 citedByCount "70" @default.
- W1532374416 countsByYear W15323744162012 @default.
- W1532374416 countsByYear W15323744162013 @default.
- W1532374416 countsByYear W15323744162014 @default.
- W1532374416 countsByYear W15323744162015 @default.
- W1532374416 countsByYear W15323744162016 @default.
- W1532374416 countsByYear W15323744162017 @default.
- W1532374416 countsByYear W15323744162018 @default.
- W1532374416 countsByYear W15323744162019 @default.
- W1532374416 countsByYear W15323744162020 @default.
- W1532374416 countsByYear W15323744162021 @default.
- W1532374416 countsByYear W15323744162023 @default.
- W1532374416 crossrefType "book-chapter" @default.
- W1532374416 hasAuthorship W1532374416A5022535511 @default.
- W1532374416 hasAuthorship W1532374416A5045578851 @default.
- W1532374416 hasBestOaLocation W15323744161 @default.
- W1532374416 hasConcept C11413529 @default.
- W1532374416 hasConcept C115537543 @default.
- W1532374416 hasConcept C120314980 @default.
- W1532374416 hasConcept C141917322 @default.
- W1532374416 hasConcept C142724271 @default.
- W1532374416 hasConcept C165464430 @default.
- W1532374416 hasConcept C173608175 @default.
- W1532374416 hasConcept C189783530 @default.
- W1532374416 hasConcept C199360897 @default.
- W1532374416 hasConcept C204787440 @default.
- W1532374416 hasConcept C2780385302 @default.
- W1532374416 hasConcept C38556500 @default.
- W1532374416 hasConcept C41008148 @default.
- W1532374416 hasConcept C71924100 @default.
- W1532374416 hasConcept C80444323 @default.
- W1532374416 hasConceptScore W1532374416C11413529 @default.
- W1532374416 hasConceptScore W1532374416C115537543 @default.
- W1532374416 hasConceptScore W1532374416C120314980 @default.
- W1532374416 hasConceptScore W1532374416C141917322 @default.
- W1532374416 hasConceptScore W1532374416C142724271 @default.
- W1532374416 hasConceptScore W1532374416C165464430 @default.
- W1532374416 hasConceptScore W1532374416C173608175 @default.
- W1532374416 hasConceptScore W1532374416C189783530 @default.
- W1532374416 hasConceptScore W1532374416C199360897 @default.
- W1532374416 hasConceptScore W1532374416C204787440 @default.
- W1532374416 hasConceptScore W1532374416C2780385302 @default.
- W1532374416 hasConceptScore W1532374416C38556500 @default.
- W1532374416 hasConceptScore W1532374416C41008148 @default.
- W1532374416 hasConceptScore W1532374416C71924100 @default.
- W1532374416 hasConceptScore W1532374416C80444323 @default.
- W1532374416 hasLocation W15323744161 @default.
- W1532374416 hasOpenAccess W1532374416 @default.
- W1532374416 hasPrimaryLocation W15323744161 @default.
- W1532374416 hasRelatedWork W1573461927 @default.
- W1532374416 hasRelatedWork W1982204779 @default.
- W1532374416 hasRelatedWork W1995079262 @default.
- W1532374416 hasRelatedWork W2037866546 @default.
- W1532374416 hasRelatedWork W2043512019 @default.
- W1532374416 hasRelatedWork W2120980957 @default.
- W1532374416 hasRelatedWork W2347846464 @default.
- W1532374416 hasRelatedWork W2355696302 @default.
- W1532374416 hasRelatedWork W2356233695 @default.
- W1532374416 hasRelatedWork W2963205876 @default.
- W1532374416 isParatext "false" @default.
- W1532374416 isRetracted "false" @default.
- W1532374416 magId "1532374416" @default.
- W1532374416 workType "book-chapter" @default.