RIV/00216224:14330/11:00049786 - Measuring Performance of Continuous-Time Stochastic Processes using Timed Automata (2011)

Údaje o výsledku
Identifikační kódRIV/00216224:14330/11:00049786
Název v původním jazyceMeasuring Performance of Continuous-Time Stochastic Processes using Timed Automata
DruhD - Článek ve sborníku
Jazykeng - angličtina
OborIN - Informatika
Rok uplatnění2011
Kód důvěrnosti údajůS - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
Počet výskytů výsledku2
Údaje z Hodnocení výsledků výzkumných organizací 2014
Výsledek byl hodnocen v Pilíři I
Rozsah vyřazení výsledkuTento výskyt výsledku není vyřazen
Zařazení výsledku v hodnoceníD - Článek ve sborníku
Skupina oboru v hodnocení04 - Technické a informatické vědy
Konkrétní způsob(y) hodnocení výsledkuVýsledek hodnocený již v předchozím hodnocení, body se přebírají
Bodové ohodnocení8,000
Faktor korekce100,9 %
Body (upravené podle přílohy č. 8 Metodiky)8,074
Rozdělení výsledku mezi předkladatele
OrganizaceVýzkumná organizace?PodílBodyBody (upravené podle přílohy č. 8 Metodiky)
Masarykova univerzita / Fakulta informatikyano100,0 %8,0008,074
Tvůrci výsledku
Počet tvůrců celkem5
Počet domácích tvůrců5
TvůrceBrázdil Tomáš (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 1762834)
TvůrceKrčál Jan (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 9668780)
TvůrceKřetínský Jan (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 3503054)
TvůrceKučera Antonín (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; G - garant výsledku; vedidk: 9872655)
TvůrceŘehák Vojtěch (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 8986371)
Údaje blíže specifikující výsledek
Popis v původním jazyceWe propose deterministic timed automata (DTA) as a model-independent language for specifying performance and dependability measures over continuous-time stochastic processes. Technically, these measures are dened as limit frequencies of locations (control states) of a DTA that observes computations of a given stochastic process. Then, we study the properties of DTA measures over semi-Markov processes in greater detail. We show that DTA measures over semi-Markov processes are well-defined with probability one, and there are only finitely many values that can be assumed by these measures with positive probability. We also give an algorithm which approximates these values and the associated probabilities up to an arbitrarily small given precision. Thus, we obtain a general and effective framework for analysing DTA measures over semi-Markov processes.
Klíčová slovasemi-Markov processes; timed automata
Kód UT ISI000290062600005
Název sborníkuHSCC 11: Proceedings of the 14th International Conference on Hybrid Systems: Computation and Control
Rozsah stran33-42
ISBN978-1-4503-0629-4
Počet stran výsledku10
Název nakladateleACM
Místo vydáníNew York
Místo konání akceChicago, IL, USA
Datum zahájení akce12.4.2011
Typ akce podle státní příslušnoti účastníkůWRD - Světová
Údaje o tomto záznamu o výsledku
PředkladatelMasarykova univerzita / Fakulta informatiky
DodavatelMSM - Ministerstvo školství, mládeže a tělovýchovy (MŠMT)
Rok sběru2012
Systémové označení dodávky datRIV12-MSM-14330___/01:1
SpecifikaceRIV/00216224:14330/11:00049786!RIV12-MSM-14330___
Kontrolní kód[750FC7272C62]
Další výskyty tohoto výsledku od stejného předkladatele
Dodáno GA ČR v roce 2012Záznam s identifikačním kódem RIV/00216224:14330/11:00049786 v dodávce dat RIV12-GA0-14330___/02:1
Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl
ProjektGD102/09/H042 - Matematické a inženýrské metody pro vývoj spolehlivých a bezpečných paralelních a distribuovaných počítačových systémů (2009-2012, GA0/GD)
ProjektGP201/08/P459 - Nové možnosti automatické verifikace síťových protokolů (2008-2010, GA0/GP)
Projekt1M0545 - Institut Teoretické Informatiky (2005-2011, MSM/1M)
Výzkumný záměrMSM0021622419 - Vysoce paralelní a distribuované výpočetní systémy (2005-2011, MSM)