Distributed LTL Model Checking with Hash Compaction
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F13%3A00065988" target="_blank" >RIV/00216224:14330/13:00065988 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1016/j.entcs.2013.07.006" target="_blank" >http://dx.doi.org/10.1016/j.entcs.2013.07.006</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.entcs.2013.07.006" target="_blank" >10.1016/j.entcs.2013.07.006</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Distributed LTL Model Checking with Hash Compaction
Popis výsledku v původní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.
Název v anglickém jazyce
Distributed LTL Model Checking with Hash Compaction
Popis výsledku anglicky
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.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GAP202%2F11%2F0312" target="_blank" >GAP202/11/0312: Vývoj a verifikace softwarových komponent v zapouzdřených systémech</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach
Ostatní
Rok uplatnění
2013
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Electronic Notes in Theoretical Computer Science, Volume 296
ISBN
—
ISSN
1571-0661
e-ISSN
—
Počet stran výsledku
15
Strana od-do
79-93
Název nakladatele
Elsevier Science
Místo vydání
Neuveden
Místo konání akce
Neuveden
Datum konání akce
1. 1. 2013
Typ akce podle státní příslušnosti
CST - Celostátní akce
Kód UT WoS článku
—