FRINK Linked Data Fragments server

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

• W14360457 endingPage "347" @default.
• W14360457 startingPage "330" @default.
• W14360457 abstract "We consider the problem of verifying deadlock freedom for symmetric cache coherence protocols. While there are multiple definitions of deadlock in the literature, we focus on a specific form of deadlock which is useful for the cache coherence protocol domain and is consistent with the internal definition of deadlock in theMurphi model checker: we refer to this deadlock as a system-wide deadlock (s-deadlock). In s-deadlock, the entire system gets blocked and is unable to make any transition. Cache coherence protocols consist of N symmetric cache agents, where N is an unbounded parameter; thus the verification of s-deadlock freedom is naturally a parameterized verification problem.Parametrized verification techniques work by using sound abstractions to reduce the unbounded model to a bounded model. Efficient abstractions which work well for industrial scale protocols typically bound the model by replacing the state of most of the agents by an abstract environment, while keeping just one or two agents as is. However, leveraging such efficient abstractions becomes a challenge for s-deadlock: a violation of s-deadlock is a state in which the transitions of all of the unbounded number of agents cannot occur and so a simple abstraction like the one above will not preserve this violation. Authors of a prior paper, in fact, proposed using a combination of over and under abstractions for verifying such properties. While quite promising for a large class of deadlock errors, simultaneously tuning over and under abstractions can become complex.In this work we address this challenge by presenting a technique which leverages high-level information about the protocols, in the form of message sequence diagrams referred to as flows, for constructing invariants that are collectively stronger than s-deadlock. Further, violations of these invariants can involve only one or two interacting agents: thus they can be verified using efficient abstractions like the ones described above.We show how such invariants for the German and Flash protocols can be successfully derived using our technique and then be verified." @default.
• W14360457 created "2016-06-24" @default.
• W14360457 creator A5023859791 @default.
• W14360457 creator A5066163166 @default.
• W14360457 creator A5085975362 @default.
• W14360457 date "2014-01-01" @default.
• W14360457 modified "2023-10-17" @default.
• W14360457 title "Using Flow Specifications of Parameterized Cache Coherence Protocols for Verifying Deadlock Freedom" @default.
• W14360457 cites W116067695 @default.
• W14360457 cites W1485572331 @default.
• W14360457 cites W1496710542 @default.
• W14360457 cites W1498256026 @default.
• W14360457 cites W1518122051 @default.
• W14360457 cites W1532374416 @default.
• W14360457 cites W153567890 @default.
• W14360457 cites W1536946401 @default.
• W14360457 cites W1544543122 @default.
• W14360457 cites W1546036076 @default.
• W14360457 cites W1547100201 @default.
• W14360457 cites W1554289869 @default.
• W14360457 cites W1561112849 @default.
• W14360457 cites W1561867409 @default.
• W14360457 cites W1592314966 @default.
• W14360457 cites W1762311305 @default.
• W14360457 cites W1861590051 @default.
• W14360457 cites W1879996931 @default.
• W14360457 cites W1926085771 @default.
• W14360457 cites W1964718922 @default.
• W14360457 cites W1966856316 @default.
• W14360457 cites W2022003997 @default.
• W14360457 cites W2039812824 @default.
• W14360457 cites W2090106217 @default.
• W14360457 cites W2093356672 @default.
• W14360457 cites W2133055577 @default.
• W14360457 cites W2166423938 @default.
• W14360457 cites W2293400264 @default.
• W14360457 cites W2296232480 @default.
• W14360457 cites W3142505176 @default.
• W14360457 doi "https://doi.org/10.1007/978-3-319-11936-6_24" @default.
• W14360457 hasPublicationYear "2014" @default.
• W14360457 type Work @default.
• W14360457 sameAs 14360457 @default.
• W14360457 citedByCount "4" @default.
• W14360457 countsByYear W143604572015 @default.
• W14360457 countsByYear W143604572019 @default.
• W14360457 countsByYear W143604572022 @default.
• W14360457 crossrefType "book-chapter" @default.
• W14360457 hasAuthorship W14360457A5023859791 @default.
• W14360457 hasAuthorship W14360457A5066163166 @default.
• W14360457 hasAuthorship W14360457A5085975362 @default.
• W14360457 hasBestOaLocation W143604572 @default.
• W14360457 hasConcept C113429609 @default.
• W14360457 hasConcept C11413529 @default.
• W14360457 hasConcept C115537543 @default.
• W14360457 hasConcept C120314980 @default.
• W14360457 hasConcept C141917322 @default.
• W14360457 hasConcept C159023740 @default.
• W14360457 hasConcept C165464430 @default.
• W14360457 hasConcept C173608175 @default.
• W14360457 hasConcept C189783530 @default.
• W14360457 hasConcept C38556500 @default.
• W14360457 hasConcept C41008148 @default.
• W14360457 hasConcept C80444323 @default.
• W14360457 hasConceptScore W14360457C113429609 @default.
• W14360457 hasConceptScore W14360457C11413529 @default.
• W14360457 hasConceptScore W14360457C115537543 @default.
• W14360457 hasConceptScore W14360457C120314980 @default.
• W14360457 hasConceptScore W14360457C141917322 @default.
• W14360457 hasConceptScore W14360457C159023740 @default.
• W14360457 hasConceptScore W14360457C165464430 @default.
• W14360457 hasConceptScore W14360457C173608175 @default.
• W14360457 hasConceptScore W14360457C189783530 @default.
• W14360457 hasConceptScore W14360457C38556500 @default.
• W14360457 hasConceptScore W14360457C41008148 @default.
• W14360457 hasConceptScore W14360457C80444323 @default.
• W14360457 hasLocation W143604571 @default.
• W14360457 hasLocation W143604572 @default.
• W14360457 hasLocation W143604573 @default.
• W14360457 hasOpenAccess W14360457 @default.
• W14360457 hasPrimaryLocation W143604571 @default.
• W14360457 hasRelatedWork W1542183432 @default.
• W14360457 hasRelatedWork W1900787600 @default.
• W14360457 hasRelatedWork W2001478969 @default.
• W14360457 hasRelatedWork W2045082154 @default.
• W14360457 hasRelatedWork W2050076411 @default.
• W14360457 hasRelatedWork W2136552483 @default.
• W14360457 hasRelatedWork W2166954426 @default.
• W14360457 hasRelatedWork W2360686363 @default.
• W14360457 hasRelatedWork W4226119751 @default.
• W14360457 hasRelatedWork W4383684213 @default.
• W14360457 isParatext "false" @default.
• W14360457 isRetracted "false" @default.
• W14360457 magId "14360457" @default.
• W14360457 workType "book-chapter" @default.