FRINK Linked Data Fragments server

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

• W1489133700 endingPage "33" @default.
• W1489133700 startingPage "24" @default.
• W1489133700 abstract "We address the verification problem for concurrent programs modeled as multi-pushdown systems (MPDS). In general, MPDS are Turing powerful and hence come along with undecidability of all basic decision problems. Because of this, several subclasses of MPDS have been proposed and studied in the literature [1]-[4]. In this paper, we propose the class of bounded-budget MPDS where we restrict them in the sense that each stack can perform an unbounded number of context switches if its size is below a given bound, and is restricted to a finite number of context switches when its size is above that bound. We show that the reachability problem for this subclass is PSPACE-complete. Furthermore, we propose a code-to-code translation that inputs a concurrent program P and produces a sequential program P' such that running P under the bounded-budget restriction yields the same set of reachable states as running P'. By leveraging standard sequential analysis tools, we have implemented a prototype tool and applied it on a set of benchmarks, showing the feasibility of our translation." @default.
• W1489133700 created "2016-06-24" @default.
• W1489133700 creator A5002478680 @default.
• W1489133700 creator A5017256368 @default.
• W1489133700 creator A5047278328 @default.
• W1489133700 creator A5068887546 @default.
• W1489133700 date "2012-10-01" @default.
• W1489133700 modified "2023-09-24" @default.
• W1489133700 title "Multi-pushdown systems with budgets" @default.
• W1489133700 cites W1493367105 @default.
• W1489133700 cites W1502963625 @default.
• W1489133700 cites W1589224558 @default.
• W1489133700 cites W1596552075 @default.
• W1489133700 cites W1603445208 @default.
• W1489133700 cites W174890186 @default.
• W1489133700 cites W1823865466 @default.
• W1489133700 cites W1835325438 @default.
• W1489133700 cites W1933255669 @default.
• W1489133700 cites W2002089154 @default.
• W1489133700 cites W2060345611 @default.
• W1489133700 cites W2063156356 @default.
• W1489133700 cites W2087046173 @default.
• W1489133700 cites W2100532597 @default.
• W1489133700 cites W2104219854 @default.
• W1489133700 cites W2107398710 @default.
• W1489133700 cites W2109819183 @default.
• W1489133700 cites W2122095746 @default.
• W1489133700 cites W2129538349 @default.
• W1489133700 cites W2135948849 @default.
• W1489133700 cites W2143502475 @default.
• W1489133700 cites W2150790030 @default.
• W1489133700 cites W2164496154 @default.
• W1489133700 cites W2184914104 @default.
• W1489133700 cites W2188013756 @default.
• W1489133700 cites W2402864949 @default.
• W1489133700 cites W86344006 @default.
• W1489133700 hasPublicationYear "2012" @default.
• W1489133700 type Work @default.
• W1489133700 sameAs 1489133700 @default.
• W1489133700 citedByCount "0" @default.
• W1489133700 crossrefType "proceedings-article" @default.
• W1489133700 hasAuthorship W1489133700A5002478680 @default.
• W1489133700 hasAuthorship W1489133700A5017256368 @default.
• W1489133700 hasAuthorship W1489133700A5047278328 @default.
• W1489133700 hasAuthorship W1489133700A5068887546 @default.
• W1489133700 hasConcept C110251889 @default.
• W1489133700 hasConcept C112505250 @default.
• W1489133700 hasConcept C11413529 @default.
• W1489133700 hasConcept C115988155 @default.
• W1489133700 hasConcept C134306372 @default.
• W1489133700 hasConcept C136643341 @default.
• W1489133700 hasConcept C151730666 @default.
• W1489133700 hasConcept C154945302 @default.
• W1489133700 hasConcept C177264268 @default.
• W1489133700 hasConcept C199360897 @default.
• W1489133700 hasConcept C2776760102 @default.
• W1489133700 hasConcept C2777212361 @default.
• W1489133700 hasConcept C2777669093 @default.
• W1489133700 hasConcept C2779343474 @default.
• W1489133700 hasConcept C29248071 @default.
• W1489133700 hasConcept C33923547 @default.
• W1489133700 hasConcept C34388435 @default.
• W1489133700 hasConcept C41008148 @default.
• W1489133700 hasConcept C45374587 @default.
• W1489133700 hasConcept C53833338 @default.
• W1489133700 hasConcept C77944639 @default.
• W1489133700 hasConcept C80444323 @default.
• W1489133700 hasConcept C86803240 @default.
• W1489133700 hasConceptScore W1489133700C110251889 @default.
• W1489133700 hasConceptScore W1489133700C112505250 @default.
• W1489133700 hasConceptScore W1489133700C11413529 @default.
• W1489133700 hasConceptScore W1489133700C115988155 @default.
• W1489133700 hasConceptScore W1489133700C134306372 @default.
• W1489133700 hasConceptScore W1489133700C136643341 @default.
• W1489133700 hasConceptScore W1489133700C151730666 @default.
• W1489133700 hasConceptScore W1489133700C154945302 @default.
• W1489133700 hasConceptScore W1489133700C177264268 @default.
• W1489133700 hasConceptScore W1489133700C199360897 @default.
• W1489133700 hasConceptScore W1489133700C2776760102 @default.
• W1489133700 hasConceptScore W1489133700C2777212361 @default.
• W1489133700 hasConceptScore W1489133700C2777669093 @default.
• W1489133700 hasConceptScore W1489133700C2779343474 @default.
• W1489133700 hasConceptScore W1489133700C29248071 @default.
• W1489133700 hasConceptScore W1489133700C33923547 @default.
• W1489133700 hasConceptScore W1489133700C34388435 @default.
• W1489133700 hasConceptScore W1489133700C41008148 @default.
• W1489133700 hasConceptScore W1489133700C45374587 @default.
• W1489133700 hasConceptScore W1489133700C53833338 @default.
• W1489133700 hasConceptScore W1489133700C77944639 @default.
• W1489133700 hasConceptScore W1489133700C80444323 @default.
• W1489133700 hasConceptScore W1489133700C86803240 @default.
• W1489133700 hasLocation W14891337001 @default.
• W1489133700 hasOpenAccess W1489133700 @default.
• W1489133700 hasPrimaryLocation W14891337001 @default.
• W1489133700 hasRelatedWork W101041452 @default.
• W1489133700 hasRelatedWork W138469502 @default.
• W1489133700 hasRelatedWork W1494257722 @default.
• W1489133700 hasRelatedWork W1507360212 @default.

• next