| Identifikační kód | RIV/00216224:14330/13:00065988 |
|---|
| Název v anglickém jazyce | Distributed LTL Model Checking with Hash Compaction |
|---|
| Druh | D - Článek ve sborníku |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | I - Informatika |
|---|
| Obor | IN - Informatika |
|---|
| Rok uplatnění | 2013 |
|---|
| 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 | 3 |
|---|
| Počet domácích tvůrců | 3 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | Jiří Barnat (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 5692792)
Jan Havlíček (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 1753444)
Petr Ročkai (státní příslušnost: SK - Slovenská republika, domácí tvůrce: A, vedidk: 1292358) |
|---|
| Popis výsledku v anglickém jazyce | We extend a distributed-memory explicit-state LTL model checking algorithm (OWCTY) with hash compaction. We provide a detailed description of the improved algorithm and a correctness argument in the theoretical part of the paper. Additionally, we deliveran implementation of the algorithm as part of out parallel and distributed-memory model checker DiVinE, and use this implementation for a practical evaluation of the approach, on which we report in the experimental part of the paper. |
|---|
| Klíčová slova oddělená středníkem | model checking; LTL; hash compaction |
|---|
| Stránka www, na které se nachází výsledek | http://dx.doi.org/10.1016/j.entcs.2013.07.006 |
|---|
| DOI výsledku | 10.1016/j.entcs.2013.07.006 |
|---|