Matches in SemOpenAlex for { <https://semopenalex.org/work/W2984549757> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2984549757 abstract "This paper investigates the verification and synthesis of parameterized protocols that satisfy global leadsto properties ${R}$ ⇝ Q on symmetric unidirectional rings (a.k.a. uni-rings) of deterministic and constant-space processes, where ${R}$ and ${Q}$ denote global state predicates. First, we show that verifying ${R}$ ⇝${Q}$ for parameterized protocols on symmetric uni-rings is undecidable, even for deterministic and constant-space processes, and conjunctive state predicates. Then, we show that surprisingly synthesizing symmetric uni-ring protocols that satisfy ${R}$ ⇝ Q is actually decidable. We identify necessary and sufficient conditions for the decidability of synthesis based on which we devise a sound and complete algorithm that takes the predicates ${R}$ and ${Q}$, and automatically generates a parameterized protocol that satisfies ${R}$ ⇝ Q for unbounded (but finite) ring sizes. We use our algorithm to synthesize some parameterized protocols, including an agreement protocol." @default.
- W2984549757 created "2019-11-22" @default.
- W2984549757 creator A5086886157 @default.
- W2984549757 date "2019-10-01" @default.
- W2984549757 modified "2023-10-14" @default.
- W2984549757 title "Verification and Synthesis of Symmetric Uni-Rings for Leads-To Properties" @default.
- W2984549757 cites W1492062136 @default.
- W2984549757 cites W1496710542 @default.
- W2984549757 cites W1506935337 @default.
- W2984549757 cites W1606838594 @default.
- W2984549757 cites W1783469492 @default.
- W2984549757 cites W1861590051 @default.
- W2984549757 cites W1926277684 @default.
- W2984549757 cites W2012351729 @default.
- W2984549757 cites W2066611459 @default.
- W2984549757 cites W2075357683 @default.
- W2984549757 cites W2102548669 @default.
- W2984549757 cites W2105321111 @default.
- W2984549757 cites W2111132249 @default.
- W2984549757 cites W2124412120 @default.
- W2984549757 cites W2135734686 @default.
- W2984549757 cites W2137351629 @default.
- W2984549757 cites W2162786453 @default.
- W2984549757 cites W2760839163 @default.
- W2984549757 cites W2913930975 @default.
- W2984549757 cites W2917479686 @default.
- W2984549757 cites W2951238781 @default.
- W2984549757 cites W2963088485 @default.
- W2984549757 cites W335576746 @default.
- W2984549757 cites W4238041321 @default.
- W2984549757 cites W4241616303 @default.
- W2984549757 cites W1988987404 @default.
- W2984549757 doi "https://doi.org/10.23919/fmcad.2019.8894272" @default.
- W2984549757 hasPublicationYear "2019" @default.
- W2984549757 type Work @default.
- W2984549757 sameAs 2984549757 @default.
- W2984549757 citedByCount "1" @default.
- W2984549757 countsByYear W29845497572022 @default.
- W2984549757 crossrefType "proceedings-article" @default.
- W2984549757 hasAuthorship W2984549757A5086886157 @default.
- W2984549757 hasBestOaLocation W29845497572 @default.
- W2984549757 hasConcept C11413529 @default.
- W2984549757 hasConcept C173608175 @default.
- W2984549757 hasConcept C41008148 @default.
- W2984549757 hasConceptScore W2984549757C11413529 @default.
- W2984549757 hasConceptScore W2984549757C173608175 @default.
- W2984549757 hasConceptScore W2984549757C41008148 @default.
- W2984549757 hasLocation W29845497571 @default.
- W2984549757 hasLocation W29845497572 @default.
- W2984549757 hasOpenAccess W2984549757 @default.
- W2984549757 hasPrimaryLocation W29845497571 @default.
- W2984549757 hasRelatedWork W1491899005 @default.
- W2984549757 hasRelatedWork W1604898313 @default.
- W2984549757 hasRelatedWork W1975269480 @default.
- W2984549757 hasRelatedWork W2117014006 @default.
- W2984549757 hasRelatedWork W2140418760 @default.
- W2984549757 hasRelatedWork W2164287667 @default.
- W2984549757 hasRelatedWork W2372170743 @default.
- W2984549757 hasRelatedWork W2581223690 @default.
- W2984549757 hasRelatedWork W2790489068 @default.
- W2984549757 hasRelatedWork W4233815414 @default.
- W2984549757 isParatext "false" @default.
- W2984549757 isRetracted "false" @default.
- W2984549757 magId "2984549757" @default.
- W2984549757 workType "article" @default.