Parallel breadth-first search LTL model-checking

We propose a practical parallel on-the-fly algorithm for enumerative LTL (linear temporal logic) model checking. The algorithm is designed for a cluster of workstations communicating via MPI (message passing interface). The detection of cycles (faulty runs) effectively employs the so called back-lev...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Barnat, J., Brim, L., Chaloupka, J.
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Clustering algorithms Computer networks Concurrent computing Explosions Logic Parallel algorithms Reachability analysis Software engineering State-space methods Workstations
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!