BARNAT, Jiří, Luboš BRIM and Ivana ČERNÁ. Property Driven Distribution of Nested DFS. In M. Leuschel and U. Ultes-Nitsche (Eds.): Proceedings of the 3rd International Workshop on Verification and Computational Logic. Pittsburgh, PA, USA: Dept. of Electronics and Computer Science, University of Southampton, 2002. p. 1-10.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Property Driven Distribution of Nested DFS
Authors BARNAT, Jiří (203 Czechia), Luboš BRIM (203 Czechia, guarantor) and Ivana ČERNÁ (203 Czechia).
Edition Pittsburgh, PA, USA, M. Leuschel and U. Ultes-Nitsche (Eds.): Proceedings of the 3rd International Workshop on Verification and Computational Logic, p. 1-10, 2002.
Publisher Dept. of Electronics and Computer Science, University of Southampton
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher United Kingdom of Great Britain and Northern Ireland
Confidentiality degree is not subject to a state or trade secret
RIV identification code RIV/00216224:14330/02:00006603
Organization unit Faculty of Informatics
Keywords in English model-checking; distributed model-checking; verification; verification tool
Tags distributed model-checking, Model-Checking, verification, verification tool
Changed by Changed by: prof. RNDr. Jiří Barnat, Ph.D., učo 3496. Changed: 22/11/2006 16:02.
Abstract
In this paper we propose a distributed algorithm for model-checking LTL formulas that works on a network of workstations and effectively uses the decomposition of the formula automaton to strongly connected components to achieve more efficient distribution of the verification problem. In particular, we explore the possibility of performing a distributed nested depth-first search algorithm.
Links
GA201/00/1023, research and development projectName: Algoritmy a nástroje pro praktickou verifikaci souběžných systémů
Investor: Czech Science Foundation, Standard Projects
MSM 143300001, plan (intention)Name: Nesekvenční modely výpočtů - kvantové a souběžné distribuované modely výpočetních procesů
Investor: Ministry of Education, Youth and Sports of the CR, Research Intents
PrintDisplayed: 7/8/2020 12:03