RIV/00216224:14330/13:00065966 - Formal analysis of piecewise affine systems through formula-guided refinement (2013)

Údaje o výsledku
Identifikační kódRIV/00216224:14330/13:00065966
Název v původním jazyceFormal analysis of piecewise affine systems through formula-guided refinement
DruhJ - Článek v odborném periodiku
Jazykeng - angličtina
OborIN - Informatika
Rok uplatnění2013
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í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Článek v impaktovaném časopise evidovaném ve Web of Science
Bodové ohodnocení104,735
Faktor korekce86,1 %
Body (upravené podle přílohy č. 8 Metodiky)90,200
Rozdělení výsledku mezi předkladatele
OrganizaceVýzkumná organizace?PodílBodyBody (upravené podle přílohy č. 8 Metodiky)
Masarykova univerzita / Fakulta informatikyano75,0 %78,55167,650
Tvůrci výsledku
Počet tvůrců celkem5
Počet domácích tvůrců3
TvůrceYordanov Boyan (státní příslušnost: BG - Bulharská republika)
TvůrceTůmová Jana (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 4293738)
TvůrceČerná Ivana (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 2361132)
TvůrceBarnat Jiří (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 5692792)
TvůrceBelta Calin (státní příslušnost: US - Spojené státy americké)
Údaje blíže specifikující výsledek
Popis v původním jazyceWe present a computational framework for identifying a set of initial states from which all trajectories of a piecewise affine (PWA) system with additive uncertainty satisfy a linear temporal logic (LTL) formula over a set of linear predicates in its state variables. Our approach is based on the construction and refinement of finite abstractions of infinite systems. We derive conditions guaranteeing the equivalence of an infinite system and its finite abstraction with respect to a specific LTL formula and propose a method for the construction of such formula-equivalent abstractions. While provably correct, the overall method is conservative and expensive. A tool for PWA systems implementing the proposed procedure using polyhedral operations and analysis of finite graphs is made available. Examples illustrating the analysis of PWA models of gene networks are included. (C) 2012 Elsevier Ltd. All rights reserved.
Klíčová slovaPiecewise linear analysis; Temporal logic; Verification; Biotechnology
Kód UT ISI000313772600029
Název periodkaAutomatica
Rozsah stran261-266
ISSN0005-1098
Svazek periodika49
Číslo periodika v rámci uvedeného svazku1
Stát vydavatele periodikaCZ - Česká republika
Počet stran výsledku6
DOI výsledku10.1016/j.automatica.2012.09.027
Ú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ěru2014
Systémové označení dodávky datRIV14-MSM-14330___/01:1
SpecifikaceRIV/00216224:14330/13:00065966!RIV14-MSM-14330___
Kontrolní kód[8C713F151083]
Další výskyty tohoto výsledku od stejného předkladatele
Dodáno GA ČR v roce 2014Záznam s identifikačním kódem RIV/00216224:14330/13:00065966 v dodávce dat RIV14-GA0-14330___/01:1
Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl
ProjektGAP202/11/0312 - Vývoj a verifikace softwarových komponent v zapouzdřených systémech (2011-2013, GA0/GA)
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)
ProjektLH11065 - Řízení a ověřování vlastností komplexních hybridních systémů (2011-2014, MSM/LH)