Partial Order Reduction for State/Event LTL with Application to Component-Interaction Automata (2011)výskyt výsledku
| Identifikační kód | RIV/00216224:14330/11:00049649 |
|---|---|
| Název v anglickém jazyce | Partial Order Reduction for State/Event LTL with Application to Component-Interaction Automata |
| Druh | J - Článek v odborném periodiku |
| Jazyk | eng - angličtina |
| Obor - skupina | I - Informatika |
| Obor | IN - Informatika |
| Rok uplatnění | 2011 |
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
| Počet výskytů výsledku | 2 |
| Počet tvůrců celkem | 6 |
| Počet domácích tvůrců | 6 |
| Výčet všech uvedených jednotlivých tvůrců | Nikola Beneš (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 2050587) Luboš Brim (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 6500773) Barbora Bühnová (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 5332877) Ivana Černá (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 2361132) Jiří Sochor (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 7676239) Pavlína Moravcová Vařeková (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 3664449) |
| Popis výsledku v anglickém jazyce | Software systems assembled from autonomous components become an interesting target for formal verification due to the issue of correct interplay in component interaction. State/event LTL (Chaki et al. 2004, 2005) incorporates both states and events to express important properties of component-based software systems. The main contribution of this paper is a partial order reduction technique for verification of state/event LTL properties. The core is a novel notion of stuttering equivalence. The positiveattribute of the equivalence is that it can be resolved with existing methods for partial order reduction. State/event LTL properties are, in general, not preserved under state/event stuttering equivalence. To this end we define a new logic, called weakstate/event LTL, which is invariant under the new equivalence. |
| Klíčová slova oddělená středníkem | State/event LTL; Partial order reduction; Formal verification; Model checking; Component-based systems; Component-interaction automata |
| Stránka www, na které se nachází výsledek | - |
| DOI výsledku | 10.1016/j.scico.2010.02.008 |
Údaje o výsledku v závislosti na druhu výsledku
| Název periodika | Science of Computer Programming |
|---|---|
| ISSN | 0167-6423 |
| Svazek periodika | 76 |
| Číslo periodika v rámci uvedeného svazku | 10 |
| Stát vydavatele periodika | CZ - Česká republika |
| Počet stran výsledku | 14 |
| Strana od-do | 877-890 |
| Kód UT WoS článku podle Web of Science | 000292232900004 |
| EID výsledku v databázi Scopus | - |
Ostatní informace o výsledku
| Předkladatel | Masarykova univerzita / Fakulta informatiky |
|---|---|
| Dodavatel | GA0 - Grantová agentura České republiky (GA ČR) |
| Rok sběru | 2012 |
| Specifikace | RIV/00216224:14330/11:00049649!RIV12-GA0-14330___ |
| Datum poslední aktualizace výsledku | 18.05.2012 |
| Kontrolní číslo | 13406290 |
Informace o dalších výskytech výsledku dodaného stejným předkladatelem
| Dodáno MŠMT v roce 2012 | RIV/00216224:14330/11:00049649 v dodávce dat RIV12-MSM-14330___/01:1 |
|---|
Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl
| Projekt podporovaný GA ČR v programu GA | GA201/09/1389 - Verifikace a analýza velmi velkých počítačových systémů (2009 - 2011) |
|---|---|
| Výzkumný záměr podporovaný MŠMT | MSM0021622419 - Vysoce paralelní a distribuované výpočetní systémy (2005 - 2011) |
| Podpora / návaznosti | Specifický výzkum na vysokých školách, poskytovatel MŠMT |