BARNAT, Jiří, Jan HAVLÍČEK a Petr ROČKAI. Distributed LTL Model Checking with Hash Compaction. In Electronic Notes in Theoretical Computer Science, Volume 296. Neuveden: Elsevier Science, 2013, s. 79-93. ISSN 1571-0661. Dostupné z: https://dx.doi.org/10.1016/j.entcs.2013.07.006.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Distributed LTL Model Checking with Hash Compaction
Název česky Distribuované ověřování modelů LTL za pomoci hash compaction
Autoři BARNAT, Jiří (203 Česká republika, garant, domácí), Jan HAVLÍČEK (203 Česká republika, domácí) a Petr ROČKAI (703 Slovensko, domácí).
Vydání Neuveden, Electronic Notes in Theoretical Computer Science, Volume 296, od s. 79-93, 15 s. 2013.
Nakladatel Elsevier Science
Další údaje
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Obor 10201 Computer sciences, information science, bioinformatics
Stát vydavatele Nizozemské království
Utajení není předmětem státního či obchodního tajemství
Forma vydání tištěná verze "print"
WWW URL
Kód RIV RIV/00216224:14330/13:00065988
Organizační jednotka Fakulta informatiky
ISSN 1571-0661
Doi http://dx.doi.org/10.1016/j.entcs.2013.07.006
UT WoS 000216919300006
Klíčová slova anglicky model checking; LTL; hash compaction
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 28. 4. 2014 07:29.
Anotace
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 deliver an 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.
Anotace česky
Rozšiřujeme distribuovaný algoritmus OWCTY pro realizaci verifikační metody enumerativní ověřování modelu o možnost uchovávat navštívené stavy pouze jako jejich otisky z hashovací funkce. Podáváme detailní popis algoritmu a důkaz korektnosti. Součástí výsledku je implementace algoritmu v prostředí verifikačního nástroje DIVINE a experimentální vyhodnocení.
Návaznosti
GAP202/11/0312, projekt VaVNázev: Vývoj a verifikace softwarových komponent v zapouzdřených systémech (Akronym: Components in Embedded Systems)
Investor: Grantová agentura ČR, Software Components in Embedded Systems: Development and Verification
VytisknoutZobrazeno: 25. 4. 2024 16:57