| Údaje o výsledku |
| Identifikační kód | RIV/00216224:14330/12:00059430 |
| Název v původním jazyce | Reachability analysis for timed automata using max-plus algebra |
| Druh | J - Článek v odborném periodiku |
| Jazyk | eng - angličtina |
| Obor | IN - Informatika |
| Rok uplatnění | 2012 |
| 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ýsledku | 1 |
| Údaje z Hodnocení výsledků výzkumných organizací 2014 |
| Výsledek byl hodnocen v Pilíři I |
| Rozsah vyřazení výsledku | Tento výskyt výsledku není vyřazen |
| Zařazení výsledku v hodnocení | Jimp - Článek v impaktovaném časopise evidovaném ve Web of Science |
| Skupina oboru v hodnocení | 04 - Technické a informatické vědy |
| Konkrétní způsob(y) hodnocení výsledku | Výsledek hodnocený již v předchozím hodnocení, body se přebírají |
| Bodové ohodnocení | 23,123 |
| Faktor korekce | 90,8 % |
| Body (upravené podle přílohy č. 8 Metodiky) | 21,000 |
| Rozdělení výsledku mezi předkladatele |
| Organizace | Výzkumná organizace? | Podíl | Body | Body (upravené podle přílohy č. 8 Metodiky) |
|---|
| Masarykova univerzita / Fakulta informatiky | ano | 28,6 % | 6,606 | 6,000 |
|
| Tvůrci výsledku |
| Počet tvůrců celkem | 6 |
| Počet domácích tvůrců | 1 |
| Tvůrce | Lu Qi (státní příslušnost: CN - Čínská lidová republika) |
| Tvůrce | Madsen Michael (státní příslušnost: DK - Dánské království) |
| Tvůrce | Milata Martin (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; G - garant výsledku; vedidk: 6071821) |
| Tvůrce | Ravn Søren (státní příslušnost: DK - Dánské království) |
| Tvůrce | Fahrenberg Uli (státní příslušnost: DE - Spolková republika Německo) |
| Tvůrce | Larsen Kim G. (státní příslušnost: DK - Dánské království) |
| Údaje blíže specifikující výsledek |
| Popis v původním jazyce | We show that max-plus polyhedra are usable as a data structure in reachability analysis of timed automata. Drawing inspiration from the extensive work that has been done on difference bound matrices, as well as previous work on max-plus polyhedra in other areas, we develop the algorithms needed to perform forward and backward reachability analysis using max-plus polyhedra. To show that the approach works in practice and theory alike, we have created a proof-of-concept implementation on top of the model checker opaal. |
| Klíčová slova | Timed automaton; Real-time model checking; Data structure; Max-plus algebra; Max-plus polyhedron |
| Kód UT ISI | 000302500700008 |
| Rozsah stran | 298-313 |
| Název periodka | Journal of Logic and Algebraic Programming |
| ISSN | 1567-8326 |
| Svazek periodika | 81 |
| Číslo periodika v rámci uvedeného svazku | 3 |
| Stát vydavatele periodika | DK - Dánské království |
| Počet stran výsledku | 16 |
| DOI výsledku | 10.1016/j.jlap.2011.10.004 |
| Údaje o tomto záznamu o výsledku |
| Předkladatel | Masarykova univerzita / Fakulta informatiky |
| Dodavatel | MSM - Ministerstvo školství, mládeže a tělovýchovy (MŠMT) |
| Rok sběru | 2013 |
| Systémové označení dodávky dat | RIV13-MSM-14330___/02:2 |
| Specifikace | RIV/00216224:14330/12:00059430!RIV13-MSM-14330___ |
| Kontrolní kód | [FE9C89CA39D4] |
| Jiný výskyt tohoto výsledku se v RIV nenachází |
| Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl |
| Projekt | LA09016 - Účast ČR v European Research Consortium for Informatics and Mathematics (ERCIM) (2009-2012, MSM/LA) |
| S - Specifický výzkum na vysokých školách |