This HTML5 document contains 47 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
n17http://localhost/temp/predkladatel/
n16http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n6http://linked.opendata.cz/resource/domain/vavai/projekt/
n4http://linked.opendata.cz/ontology/domain/vavai/
n13http://linked.opendata.cz/resource/domain/vavai/zamer/
shttp://schema.org/
skoshttp://www.w3.org/2004/02/skos/core#
n3http://linked.opendata.cz/ontology/domain/vavai/riv/
n12http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F00216224%3A14330%2F05%3A00012714%21RIV08-MSM-14330___/
n2http://linked.opendata.cz/resource/domain/vavai/vysledek/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n5http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n9http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
xsdhhttp://www.w3.org/2001/XMLSchema#
n15http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n11http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n18http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n14http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n8http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F00216224%3A14330%2F05%3A00012714%21RIV08-MSM-14330___
rdf:type
n4:Vysledek skos:Concept
dcterms:description
Představujeme Asynchronni dynamické zásobníkové sítě (ADPN) jako nový model pro vícevláknové programy, ve kterém zásobníkové systémy komunikují přes sdílenou paměť. ADPN zobecňuje CPS (souběžné zásobníkové systémy) [QR05] a DPN (dynamické zásobníkové sítě) [BMOT05]. Ukážeme, že ADPN mají několik výhod. Jelikož problém dosažitelnosti pro ADPN je nerozhodnutelný i pro případ bez dynamického vytváření procesů, zabýváme se problémem omezené dosažitelnosti [QR05], který uvažuje jenom ty výpočetní běhy, kde počet změn (indexu) procesu mometálně přistupujícímu ke sdílené paměti omezen daným číslem. Poskytujeme efektivní algoritmy pro analýzu dopředné i zpětné dosažitelnosti. Tyto algoritmy využívají známé techniky pracující s automaty, které reprezentují množiny konfigurací. We introduce Asynchronous Dynamic Pushdown Networks (ADPN), a new model for multithreaded programs in which pushdown systems communicate via shared memory. ADPN generalizes both CPS (concurrent pushdown systems) [QR05] and DPN (dynamic pushdown networks) [BMOT05]. We show that ADPN exhibit several advantages as a program model. Since the reachability problem for ADPN is undecidable even in the case without dynamic creation of processes, we address the bounded reachability problem [QR05], which considers only those computation sequences where the (index of the) thread accessing the shared memory is changed at most a fixed given number of times. We provide efficient algorithms for both forward and backward reachability analysis. The algorithms are based on automata techniques for symbolic representation of sets of configurations. We introduce Asynchronous Dynamic Pushdown Networks (ADPN), a new model for multithreaded programs in which pushdown systems communicate via shared memory. ADPN generalizes both CPS (concurrent pushdown systems) [QR05] and DPN (dynamic pushdown networks) [BMOT05]. We show that ADPN exhibit several advantages as a program model. Since the reachability problem for ADPN is undecidable even in the case without dynamic creation of processes, we address the bounded reachability problem [QR05], which considers only those computation sequences where the (index of the) thread accessing the shared memory is changed at most a fixed given number of times. We provide efficient algorithms for both forward and backward reachability analysis. The algorithms are based on automata techniques for symbolic representation of sets of configurations.
dcterms:title
Analýza dosažitelnosti pro vícevláknové programy s asynchronní komunikací Reachability Analysis of Multithreaded Software with Asynchronous Communication Reachability Analysis of Multithreaded Software with Asynchronous Communication
skos:prefLabel
Analýza dosažitelnosti pro vícevláknové programy s asynchronní komunikací Reachability Analysis of Multithreaded Software with Asynchronous Communication Reachability Analysis of Multithreaded Software with Asynchronous Communication
skos:notation
RIV/00216224:14330/05:00012714!RIV08-MSM-14330___
n3:strany
348-359
n3:aktivita
n11:Z n11:P
n3:aktivity
P(1M0545), P(GA201/03/1161), Z(MSM0021622419)
n3:cisloPeriodika
3821
n3:dodaniDat
n8:2008
n3:domaciTvurceVysledku
n16:3978915
n3:druhVysledku
n14:J
n3:duvernostUdaju
n9:S
n3:entitaPredkladatele
n12:predkladatel
n3:idSjednocenehoVysledku
540075
n3:idVysledku
RIV/00216224:14330/05:00012714
n3:jazykVysledku
n15:eng
n3:klicovaSlova
bounded reachability; symbolic reachability; asynchronous dynamic pushdown network
n3:klicoveSlovo
n5:symbolic%20reachability n5:asynchronous%20dynamic%20pushdown%20network n5:bounded%20reachability
n3:kodStatuVydavatele
DE - Spolková republika Německo
n3:kontrolniKodProRIV
[0BAE9F484B0B]
n3:nazevZdroje
Lecture Notes in Computer Science
n3:obor
n18:IN
n3:pocetDomacichTvurcuVysledku
1
n3:pocetTvurcuVysledku
4
n3:projekt
n6:1M0545 n6:GA201%2F03%2F1161
n3:rokUplatneniVysledku
n8:2005
n3:svazekPeriodika
2005
n3:tvurceVysledku
Schwoon, Stefan Bouajjani, Ahmed Esparza, Javier Strejček, Jan
n3:zamer
n13:MSM0021622419
s:issn
0302-9743
s:numberOfPages
12
n17:organizacniJednotka
14330