Matches in SemOpenAlex for { <https://semopenalex.org/work/W2945585410> ?p ?o ?g. }
- W2945585410 abstract "This paper investigates the verification and synthesis of parameterized protocols that satisfy leadsto properties $R leadsto Q$ on symmetric unidirectional rings (a.k.a. uni-rings) of deterministic and constant-space processes under no fairness and interleaving semantics, where $R$ and $Q$ are global state predicates. First, we show that verifying $R leadsto 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 leadsto Q$ is actually decidable. We identify necessary and sufficient conditions for the decidability of synthesis based on which we devise a sound and complete polynomial-time algorithm that takes the predicates $R$ and $Q$, and automatically generates a parameterized protocol that satisfies $R leadsto Q$ for unbounded (but finite) ring sizes. Moreover, we present some decidability results for cases where leadsto is required from multiple distinct $R$ predicates to different $Q$ predicates. To demonstrate the practicality of our synthesis method, we synthesize some parameterized protocols, including agreement and parity protocols." @default.
- W2945585410 created "2019-05-29" @default.
- W2945585410 creator A5086886157 @default.
- W2945585410 date "2019-05-20" @default.
- W2945585410 modified "2023-09-27" @default.
- W2945585410 title "Verification and Synthesis of Symmetric Uni-Rings for Leads-To Properties." @default.
- W2945585410 cites W1488858096 @default.
- W2945585410 cites W1492062136 @default.
- W2945585410 cites W1495119494 @default.
- W2945585410 cites W1496710542 @default.
- W2945585410 cites W1506935337 @default.
- W2945585410 cites W1516900991 @default.
- W2945585410 cites W1526922602 @default.
- W2945585410 cites W1606838594 @default.
- W2945585410 cites W1762311305 @default.
- W2945585410 cites W1783469492 @default.
- W2945585410 cites W1861590051 @default.
- W2945585410 cites W1901784050 @default.
- W2945585410 cites W1912569824 @default.
- W2945585410 cites W1926277684 @default.
- W2945585410 cites W1971521983 @default.
- W2945585410 cites W1998131711 @default.
- W2945585410 cites W2012351729 @default.
- W2945585410 cites W2039065451 @default.
- W2945585410 cites W2066611459 @default.
- W2945585410 cites W2074901610 @default.
- W2945585410 cites W2075357683 @default.
- W2945585410 cites W2081916488 @default.
- W2945585410 cites W2094878426 @default.
- W2945585410 cites W2102548669 @default.
- W2945585410 cites W2105321111 @default.
- W2945585410 cites W2111132249 @default.
- W2945585410 cites W2115309705 @default.
- W2945585410 cites W2124412120 @default.
- W2945585410 cites W2128131381 @default.
- W2945585410 cites W2131140193 @default.
- W2945585410 cites W2135734686 @default.
- W2945585410 cites W2137351629 @default.
- W2945585410 cites W2149236697 @default.
- W2945585410 cites W2161159055 @default.
- W2945585410 cites W2162786453 @default.
- W2945585410 cites W2241739420 @default.
- W2945585410 cites W224659930 @default.
- W2945585410 cites W2322912636 @default.
- W2945585410 cites W2479556144 @default.
- W2945585410 cites W2522859374 @default.
- W2945585410 cites W2595185087 @default.
- W2945585410 cites W2597597082 @default.
- W2945585410 cites W2626584434 @default.
- W2945585410 cites W2769487539 @default.
- W2945585410 cites W2884958048 @default.
- W2945585410 cites W2913930975 @default.
- W2945585410 cites W2917479686 @default.
- W2945585410 cites W2951238781 @default.
- W2945585410 cites W2963088485 @default.
- W2945585410 cites W3192343331 @default.
- W2945585410 cites W3203173698 @default.
- W2945585410 cites W335576746 @default.
- W2945585410 cites W42332353 @default.
- W2945585410 cites W69918202 @default.
- W2945585410 cites W1988987404 @default.
- W2945585410 hasPublicationYear "2019" @default.
- W2945585410 type Work @default.
- W2945585410 sameAs 2945585410 @default.
- W2945585410 citedByCount "0" @default.
- W2945585410 crossrefType "posted-content" @default.
- W2945585410 hasAuthorship W2945585410A5086886157 @default.
- W2945585410 hasConcept C105795698 @default.
- W2945585410 hasConcept C110251889 @default.
- W2945585410 hasConcept C111919701 @default.
- W2945585410 hasConcept C11413529 @default.
- W2945585410 hasConcept C118615104 @default.
- W2945585410 hasConcept C153269930 @default.
- W2945585410 hasConcept C165464430 @default.
- W2945585410 hasConcept C178790620 @default.
- W2945585410 hasConcept C179799912 @default.
- W2945585410 hasConcept C185592680 @default.
- W2945585410 hasConcept C192034797 @default.
- W2945585410 hasConcept C197685441 @default.
- W2945585410 hasConcept C199360897 @default.
- W2945585410 hasConcept C2777027219 @default.
- W2945585410 hasConcept C2780378348 @default.
- W2945585410 hasConcept C28034677 @default.
- W2945585410 hasConcept C33923547 @default.
- W2945585410 hasConcept C41008148 @default.
- W2945585410 hasConcept C48103436 @default.
- W2945585410 hasConcept C72434380 @default.
- W2945585410 hasConcept C80444323 @default.
- W2945585410 hasConceptScore W2945585410C105795698 @default.
- W2945585410 hasConceptScore W2945585410C110251889 @default.
- W2945585410 hasConceptScore W2945585410C111919701 @default.
- W2945585410 hasConceptScore W2945585410C11413529 @default.
- W2945585410 hasConceptScore W2945585410C118615104 @default.
- W2945585410 hasConceptScore W2945585410C153269930 @default.
- W2945585410 hasConceptScore W2945585410C165464430 @default.
- W2945585410 hasConceptScore W2945585410C178790620 @default.
- W2945585410 hasConceptScore W2945585410C179799912 @default.
- W2945585410 hasConceptScore W2945585410C185592680 @default.
- W2945585410 hasConceptScore W2945585410C192034797 @default.
- W2945585410 hasConceptScore W2945585410C197685441 @default.