FRINK Linked Data Fragments server

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

• W3138980809 endingPage "29" @default.
• W3138980809 startingPage "1" @default.
• W3138980809 abstract "Abstract We consider the reachability problem for finite-state multi-threaded programs under the promising semantics () of Lee et al., which captures most common program transformations. Since reachability is already known to be undecidable in the fragment of with only release-acquire accesses (-), we consider the fragment with only relaxed accesses and promises (). We show that reachability under is undecidable in general and that it becomes decidable, albeit non-primitive recursive, if we bound the number of promises. Given these results, we consider a bounded version of the reachability problem. To this end, we bound both the number of promises and of “ view-switches ”, i.e., the number of times the processes may switch their local views of the global memory. We provide a code-to-code translation from an input program under (with relaxed and release-acquire memory accesses along with promises) to a program under SC, thereby reducing the bounded reachability problem under to the bounded context-switching problem under SC. We have implemented a tool and tested it on a set of benchmarks, demonstrating that typical bugs in programs can be found with a small bound." @default.
• W3138980809 created "2021-03-29" @default.
• W3138980809 creator A5002478680 @default.
• W3138980809 creator A5023359178 @default.
• W3138980809 creator A5047278328 @default.
• W3138980809 creator A5051103119 @default.
• W3138980809 creator A5063589100 @default.
• W3138980809 date "2021-01-01" @default.
• W3138980809 modified "2023-10-17" @default.
• W3138980809 title "The Decidability of Verification under PS 2.0" @default.
• W3138980809 cites W1842117537 @default.
• W3138980809 cites W1933255669 @default.
• W3138980809 cites W1967174286 @default.
• W3138980809 cites W196827001 @default.
• W3138980809 cites W1971332773 @default.
• W3138980809 cites W1980342609 @default.
• W3138980809 cites W1983206712 @default.
• W3138980809 cites W2051016152 @default.
• W3138980809 cites W2087046173 @default.
• W3138980809 cites W2109819183 @default.
• W3138980809 cites W2116976042 @default.
• W3138980809 cites W2123160677 @default.
• W3138980809 cites W2143502475 @default.
• W3138980809 cites W2347106652 @default.
• W3138980809 cites W2564852534 @default.
• W3138980809 cites W2593231357 @default.
• W3138980809 cites W2626631502 @default.
• W3138980809 cites W2739030995 @default.
• W3138980809 cites W2778029444 @default.
• W3138980809 cites W2797152240 @default.
• W3138980809 cites W2887814217 @default.
• W3138980809 cites W2900112703 @default.
• W3138980809 cites W2914127544 @default.
• W3138980809 cites W2929832674 @default.
• W3138980809 cites W2953899265 @default.
• W3138980809 cites W2955045321 @default.
• W3138980809 cites W3016534026 @default.
• W3138980809 cites W3017319410 @default.
• W3138980809 cites W3033481492 @default.
• W3138980809 cites W3033965825 @default.
• W3138980809 cites W3138980809 @default.
• W3138980809 doi "https://doi.org/10.1007/978-3-030-72019-3_1" @default.
• W3138980809 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/7984576" @default.
• W3138980809 hasPublicationYear "2021" @default.
• W3138980809 type Work @default.
• W3138980809 sameAs 3138980809 @default.
• W3138980809 citedByCount "6" @default.
• W3138980809 countsByYear W31389808092021 @default.
• W3138980809 countsByYear W31389808092022 @default.
• W3138980809 countsByYear W31389808092023 @default.
• W3138980809 crossrefType "book-chapter" @default.
• W3138980809 hasAuthorship W3138980809A5002478680 @default.
• W3138980809 hasAuthorship W3138980809A5023359178 @default.
• W3138980809 hasAuthorship W3138980809A5047278328 @default.
• W3138980809 hasAuthorship W3138980809A5051103119 @default.
• W3138980809 hasAuthorship W3138980809A5063589100 @default.
• W3138980809 hasBestOaLocation W31389808091 @default.
• W3138980809 hasConcept C11413529 @default.
• W3138980809 hasConcept C118615104 @default.
• W3138980809 hasConcept C134306372 @default.
• W3138980809 hasConcept C136643341 @default.
• W3138980809 hasConcept C151730666 @default.
• W3138980809 hasConcept C153269930 @default.
• W3138980809 hasConcept C177264268 @default.
• W3138980809 hasConcept C192034797 @default.
• W3138980809 hasConcept C199360897 @default.
• W3138980809 hasConcept C2776235265 @default.
• W3138980809 hasConcept C2777669093 @default.
• W3138980809 hasConcept C2779343474 @default.
• W3138980809 hasConcept C33923547 @default.
• W3138980809 hasConcept C34388435 @default.
• W3138980809 hasConcept C41008148 @default.
• W3138980809 hasConcept C77553402 @default.
• W3138980809 hasConcept C80444323 @default.
• W3138980809 hasConcept C86803240 @default.
• W3138980809 hasConceptScore W3138980809C11413529 @default.
• W3138980809 hasConceptScore W3138980809C118615104 @default.
• W3138980809 hasConceptScore W3138980809C134306372 @default.
• W3138980809 hasConceptScore W3138980809C136643341 @default.
• W3138980809 hasConceptScore W3138980809C151730666 @default.
• W3138980809 hasConceptScore W3138980809C153269930 @default.
• W3138980809 hasConceptScore W3138980809C177264268 @default.
• W3138980809 hasConceptScore W3138980809C192034797 @default.
• W3138980809 hasConceptScore W3138980809C199360897 @default.
• W3138980809 hasConceptScore W3138980809C2776235265 @default.
• W3138980809 hasConceptScore W3138980809C2777669093 @default.
• W3138980809 hasConceptScore W3138980809C2779343474 @default.
• W3138980809 hasConceptScore W3138980809C33923547 @default.
• W3138980809 hasConceptScore W3138980809C34388435 @default.
• W3138980809 hasConceptScore W3138980809C41008148 @default.
• W3138980809 hasConceptScore W3138980809C77553402 @default.
• W3138980809 hasConceptScore W3138980809C80444323 @default.
• W3138980809 hasConceptScore W3138980809C86803240 @default.
• W3138980809 hasLocation W31389808091 @default.
• W3138980809 hasLocation W31389808092 @default.
• W3138980809 hasOpenAccess W3138980809 @default.
• W3138980809 hasPrimaryLocation W31389808091 @default.
• W3138980809 hasRelatedWork W1553002193 @default.

• next