Zpět na vyhledávání

Mgr. Jiří Barnat, Ph.D.

Advanced ('rigorózní') thesis

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 …more
 

Keywords

LTL model checking cluster distributed memory parallel
 
Language used: Czech
Date on which the thesis was submitted / produced: 27. 4. 2006
Identifier: https://is.muni.cz/th/zk960/

Thesis defence

  • Date of defence: 27. 4. 2006

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Advanced ('rigorózní řízení') programme / field:
Informatics / Informatics

Theses on a related topic

List of theses with an identical keyword.
All theses