Using Accepting Predecessors in Distributed LTL Model-Checking

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F04%3A00011071" target="_blank" >RIV/00216224:14330/04:00011071 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Using Accepting Predecessors in Distributed LTL Model-Checking
Original language description
We present a new distributed-memory algorithm for enumerative LTL model-checking that is designed to be run on a cluster of workstations communicating via MPI. The detection of accepting cycles is based on computing maximal accepting predecessors and thesubsequent decomposition of the graph into independent predecessor subgraphs induced by maximal accepting predecessors. The influence of the ordering on the algorithm performance is open as future work.
Czech name
Použití akceptujících předchůdců u distribuovaného ověřování LTL vlastností modelu
Czech description
Prezentujeme nový algoritmus s distribuovanou pamětí pro ověřování LTL vlastností modelu, který je navržen pro síť počítačů komunikujících pomocí MPI. Detekce akceptujících cyklů je založena na počítání největších akceptujících předchůdců a na následnémrozkladu grafu na nezávislé předchůdcovské podgrafy indukované největšími akceptujícími předchůdci. Vliv uspořádání vrcholů na chování algoritmu je otevřena jako budoucí práce.

Project
<a href="/en/project/GA201%2F03%2F0509" target="_blank" >GA201/03/0509: Automated Verification of Parallel and Distributed Systems</a><br>
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2004
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
MOVEP'04: 6th school on MOdeling and VErifying parallel Processes
ISBN
—
ISSN
—
e-ISSN
—
Number of pages
7
Pages from-to
122-129
Publisher name
Universite Libre de Bruxelles
Place of publication
Bruxelles, Belgium
Event location
Universite Libre de Bruxelles
Event date
Jan 1, 2004
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)