Matches in SemOpenAlex for { <https://semopenalex.org/work/W4286210018> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W4286210018 abstract "We study the safety verification problem for parameterized systems under the release-acquire (RA) semantics. In the non-parameterized setting, access to atomic compare-and-swap (CAS) instructions renders the safety verification problem undecidable. In the light of this result, we consider parameterized systems consisting of an unbounded number of environment threads executing identical but CAS-free programs combined with a fixed number of distinguished threads that are unrestricted. Our first contribution is an effective and simplified RA semantics for such systems. We leverage the simplified semantics to show that safety verification becomes PSPACE in the parameterized case, an optimistic result for algorithmic verification. Our proof uses an encoding to Datalog which, in addition to the complexity upper bound, suggests a verification algorithm based on Horn clause solvers. We also provide a matching lower bound showing that safety verification is PSPACE-hard." @default.
- W4286210018 created "2022-07-21" @default.
- W4286210018 creator A5051103119 @default.
- W4286210018 creator A5057239424 @default.
- W4286210018 creator A5063589100 @default.
- W4286210018 creator A5085643838 @default.
- W4286210018 date "2022-07-20" @default.
- W4286210018 modified "2023-10-17" @default.
- W4286210018 title "Parameterized Verification under Release Acquire is PSPACE-complete" @default.
- W4286210018 cites W1662711380 @default.
- W4286210018 cites W1819209966 @default.
- W4286210018 cites W1967174286 @default.
- W4286210018 cites W1971332773 @default.
- W4286210018 cites W2026697016 @default.
- W4286210018 cites W2073845305 @default.
- W4286210018 cites W2138074470 @default.
- W4286210018 cites W2293319505 @default.
- W4286210018 cites W2414818575 @default.
- W4286210018 cites W2546854465 @default.
- W4286210018 cites W2738891045 @default.
- W4286210018 cites W2756738988 @default.
- W4286210018 cites W2778029444 @default.
- W4286210018 cites W2947839876 @default.
- W4286210018 cites W2955045321 @default.
- W4286210018 cites W2955964099 @default.
- W4286210018 cites W3009901397 @default.
- W4286210018 cites W3016139730 @default.
- W4286210018 cites W3024303244 @default.
- W4286210018 cites W3033481492 @default.
- W4286210018 cites W3116914099 @default.
- W4286210018 cites W3123143515 @default.
- W4286210018 cites W4243552805 @default.
- W4286210018 cites W4245803861 @default.
- W4286210018 cites W4247648311 @default.
- W4286210018 cites W74317754 @default.
- W4286210018 doi "https://doi.org/10.1145/3519270.3538445" @default.
- W4286210018 hasPublicationYear "2022" @default.
- W4286210018 type Work @default.
- W4286210018 citedByCount "0" @default.
- W4286210018 crossrefType "proceedings-article" @default.
- W4286210018 hasAuthorship W4286210018A5051103119 @default.
- W4286210018 hasAuthorship W4286210018A5057239424 @default.
- W4286210018 hasAuthorship W4286210018A5063589100 @default.
- W4286210018 hasAuthorship W4286210018A5085643838 @default.
- W4286210018 hasBestOaLocation W42862100181 @default.
- W4286210018 hasConcept C110251889 @default.
- W4286210018 hasConcept C111498074 @default.
- W4286210018 hasConcept C11413529 @default.
- W4286210018 hasConcept C119857082 @default.
- W4286210018 hasConcept C134306372 @default.
- W4286210018 hasConcept C153083717 @default.
- W4286210018 hasConcept C153269930 @default.
- W4286210018 hasConcept C165464430 @default.
- W4286210018 hasConcept C179799912 @default.
- W4286210018 hasConcept C192034797 @default.
- W4286210018 hasConcept C197685441 @default.
- W4286210018 hasConcept C199360897 @default.
- W4286210018 hasConcept C33923547 @default.
- W4286210018 hasConcept C41008148 @default.
- W4286210018 hasConcept C77553402 @default.
- W4286210018 hasConcept C80444323 @default.
- W4286210018 hasConceptScore W4286210018C110251889 @default.
- W4286210018 hasConceptScore W4286210018C111498074 @default.
- W4286210018 hasConceptScore W4286210018C11413529 @default.
- W4286210018 hasConceptScore W4286210018C119857082 @default.
- W4286210018 hasConceptScore W4286210018C134306372 @default.
- W4286210018 hasConceptScore W4286210018C153083717 @default.
- W4286210018 hasConceptScore W4286210018C153269930 @default.
- W4286210018 hasConceptScore W4286210018C165464430 @default.
- W4286210018 hasConceptScore W4286210018C179799912 @default.
- W4286210018 hasConceptScore W4286210018C192034797 @default.
- W4286210018 hasConceptScore W4286210018C197685441 @default.
- W4286210018 hasConceptScore W4286210018C199360897 @default.
- W4286210018 hasConceptScore W4286210018C33923547 @default.
- W4286210018 hasConceptScore W4286210018C41008148 @default.
- W4286210018 hasConceptScore W4286210018C77553402 @default.
- W4286210018 hasConceptScore W4286210018C80444323 @default.
- W4286210018 hasLocation W42862100181 @default.
- W4286210018 hasLocation W42862100182 @default.
- W4286210018 hasOpenAccess W4286210018 @default.
- W4286210018 hasPrimaryLocation W42862100181 @default.
- W4286210018 hasRelatedWork W129916058 @default.
- W4286210018 hasRelatedWork W1501430220 @default.
- W4286210018 hasRelatedWork W1542027783 @default.
- W4286210018 hasRelatedWork W2021891065 @default.
- W4286210018 hasRelatedWork W2119045600 @default.
- W4286210018 hasRelatedWork W2962928105 @default.
- W4286210018 hasRelatedWork W2972379433 @default.
- W4286210018 hasRelatedWork W2989332944 @default.
- W4286210018 hasRelatedWork W2583549044 @default.
- W4286210018 hasRelatedWork W2584984136 @default.
- W4286210018 isParatext "false" @default.
- W4286210018 isRetracted "false" @default.
- W4286210018 workType "article" @default.