FRINK Linked Data Fragments server

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

• W2902583774 abstract "We propose an under-approximate reachability analysis algorithm for programs running under the POWER memory model, in the spirit of the work on context-bounded analysis intitiated by Qadeer et al. in 2005 for detecting bugs in concurrent programs (supposed to be running under the classical SC model). To that end, we first introduce a new notion of context-bounding that is suitable for reasoning about computations under POWER, which generalizes the one defined by Atig et al. in 2011 for the TSO memory model. Then, we provide a polynomial size reduction of the context-bounded state reachability problem under POWER to the same problem under SC: Given an input concurrent program P, our method produces a concurrent program P' such that, for a fixed number of context switches, running P' under SC yields the same set of reachable states as running P under POWER. The generated program P' contains the same number of processes as P, and operates on the same data domain. By leveraging the standard model checker CBMC, we have implemented a prototype tool and applied it on a set of benchmarks, showing the feasibility of our approach." @default.
• W2902583774 created "2018-12-11" @default.
• W2902583774 creator A5002478680 @default.
• W2902583774 creator A5012871556 @default.
• W2902583774 creator A5045477471 @default.
• W2902583774 creator A5047278328 @default.
• W2902583774 date "2017-02-03" @default.
• W2902583774 modified "2023-09-27" @default.
• W2902583774 title "Context-Bounded Model Checking for POWER" @default.
• W2902583774 cites W1465777884 @default.
• W2902583774 cites W149053240 @default.
• W2902583774 cites W1493367105 @default.
• W2902583774 cites W1525350307 @default.
• W2902583774 cites W1544533039 @default.
• W2902583774 cites W1602156367 @default.
• W2902583774 cites W1719093023 @default.
• W2902583774 cites W1877513498 @default.
• W2902583774 cites W1939061729 @default.
• W2902583774 cites W1943502734 @default.
• W2902583774 cites W196827001 @default.
• W2902583774 cites W1981959925 @default.
• W2902583774 cites W1996009176 @default.
• W2902583774 cites W2024875714 @default.
• W2902583774 cites W2036316394 @default.
• W2902583774 cites W2054739713 @default.
• W2902583774 cites W2085773946 @default.
• W2902583774 cites W2087046173 @default.
• W2902583774 cites W2096004601 @default.
• W2902583774 cites W2096343842 @default.
• W2902583774 cites W2105980774 @default.
• W2902583774 cites W2111858071 @default.
• W2902583774 cites W2117502039 @default.
• W2902583774 cites W2121064036 @default.
• W2902583774 cites W2123601779 @default.
• W2902583774 cites W2127042926 @default.
• W2902583774 cites W2129538349 @default.
• W2902583774 cites W2135948849 @default.
• W2902583774 cites W2138074470 @default.
• W2902583774 cites W2143502475 @default.
• W2902583774 cites W2149911648 @default.
• W2902583774 cites W2160781056 @default.
• W2902583774 cites W2163490397 @default.
• W2902583774 cites W2248727051 @default.
• W2902583774 cites W2280574045 @default.
• W2902583774 cites W2325560378 @default.
• W2902583774 cites W2347106652 @default.
• W2902583774 cites W2353662026 @default.
• W2902583774 cites W2427037371 @default.
• W2902583774 cites W2462305071 @default.
• W2902583774 cites W2521435176 @default.
• W2902583774 cites W2534587298 @default.
• W2902583774 cites W2546986475 @default.
• W2902583774 cites W2550256838 @default.
• W2902583774 cites W2579963044 @default.
• W2902583774 cites W2590250299 @default.
• W2902583774 cites W2738891045 @default.
• W2902583774 cites W2739030995 @default.
• W2902583774 cites W2898839952 @default.
• W2902583774 cites W2899402023 @default.
• W2902583774 cites W2910332906 @default.
• W2902583774 cites W3100629122 @default.
• W2902583774 cites W349361545 @default.
• W2902583774 cites W75893787 @default.
• W2902583774 cites W1598893746 @default.
• W2902583774 cites W2963404201 @default.
• W2902583774 hasPublicationYear "2017" @default.
• W2902583774 type Work @default.
• W2902583774 sameAs 2902583774 @default.
• W2902583774 citedByCount "0" @default.
• W2902583774 crossrefType "posted-content" @default.
• W2902583774 hasAuthorship W2902583774A5002478680 @default.
• W2902583774 hasAuthorship W2902583774A5012871556 @default.
• W2902583774 hasAuthorship W2902583774A5045477471 @default.
• W2902583774 hasAuthorship W2902583774A5047278328 @default.
• W2902583774 hasConcept C110251889 @default.
• W2902583774 hasConcept C11413529 @default.
• W2902583774 hasConcept C134306372 @default.
• W2902583774 hasConcept C136643341 @default.
• W2902583774 hasConcept C151730666 @default.
• W2902583774 hasConcept C154945302 @default.
• W2902583774 hasConcept C177264268 @default.
• W2902583774 hasConcept C199360897 @default.
• W2902583774 hasConcept C2777669093 @default.
• W2902583774 hasConcept C2779343474 @default.
• W2902583774 hasConcept C33923547 @default.
• W2902583774 hasConcept C34388435 @default.
• W2902583774 hasConcept C41008148 @default.
• W2902583774 hasConcept C45374587 @default.
• W2902583774 hasConcept C53833338 @default.
• W2902583774 hasConcept C63584917 @default.
• W2902583774 hasConcept C80444323 @default.
• W2902583774 hasConcept C86803240 @default.
• W2902583774 hasConceptScore W2902583774C110251889 @default.
• W2902583774 hasConceptScore W2902583774C11413529 @default.
• W2902583774 hasConceptScore W2902583774C134306372 @default.
• W2902583774 hasConceptScore W2902583774C136643341 @default.
• W2902583774 hasConceptScore W2902583774C151730666 @default.
• W2902583774 hasConceptScore W2902583774C154945302 @default.
• W2902583774 hasConceptScore W2902583774C177264268 @default.
• W2902583774 hasConceptScore W2902583774C199360897 @default.

• next