Parallel Breadth-First Search in LTL Model-Checking – Mgr. Jiří Barnat, Ph.D.
Mgr. Jiří Barnat, Ph.D.
Rigorózní práce
Parallel Breadth-First Search in LTL Model-Checking
Parallel Breadth-First Search in LTL Model-Checking
Abstract:
A new parallel on-the-fly algorithm for enumerative LTL model checking is proposed. The algorithm is designed for networks of workstations communicating via MPI. The detection of cycles (faulty runs) effectively employs the so-called back-level edges. In particular, a parallel level synchronized breadth-first search of the graph is performed to discover all back-level edges, and for each level the …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 27. 4. 2006
Identifikátor:
https://is.muni.cz/th/zk960/
Obhajoba závěrečné práce
- Obhajoba proběhla 27. 4. 2006
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyRigorózní řízení / obor:
Informatika / Informatika
Práce na příbuzné téma
-
External Memory LTL Model Checking
Pavel Šimeček -
LTL ověřování pravděpodobnostních modelů v prostředí s distribuovanou pamětí
Milan Češka -
Partial Order Reduction in Parallel Model Checking
Petr Ročkai -
Designing Data-Parallel Graph Algorithms for Model Checking
Milan Češka -
LLVM Transformations for Model Checking
Vladimír Štill -
Model Checking Software
Petr Ročkai -
External Memory LTL Model Checking
Pavel Šimeček -
GPU Accelerated Enumerative Model Checking
Milan Češka