BARNAT, Jiří, Luboš BRIM and Jitka STŘÍBRNÁ. Distributed LTL Model-Checking in SPIN. In M.B. Dwyer (Ed.): Model Checking Software, 8th International SPIN Workshop. Toronto, Canada: Springer Verlag. p. 200-215. ISBN 3-540-42124-6. 2001.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Distributed LTL Model-Checking in SPIN
Authors BARNAT, Jiří (203 Czech Republic, guarantor), Luboš BRIM (203 Czech Republic) and Jitka STŘÍBRNÁ (203 Czech Republic).
Edition Toronto, Canada, M.B. Dwyer (Ed.): Model Checking Software, 8th International SPIN Workshop, p. 200-215, 2001.
Publisher Springer Verlag
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Canada
Confidentiality degree is not subject to a state or trade secret
RIV identification code RIV/00216224:14330/01:00004189
Organization unit Faculty of Informatics
ISBN 3-540-42124-6
Keywords in English model-checking; verification; verification tool
Tags Model-Checking, verification, verification tool
Changed by Changed by: prof. RNDr. Jiří Barnat, Ph.D., učo 3496. Changed: 22/11/2006 16:00.
Abstract
In this paper we propose a distributed algorithm for model-checking LTL. In particular, we explore the possibility of performing nested depth-first search algorithm in distributed SPIN. A distributed version of the algorithm is presented, and its complexity is discussed.
Links
GA201/00/1023, research and development projectName: Algoritmy a nástroje pro praktickou verifikaci souběžných systémů
Investor: Czech Science Foundation, Algorithms and tools for practical verification of concurrent systems.
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, Non-sequential Models of Computing -- Quantum and Concurrent Distributed Models of Computing
PrintDisplayed: 20/4/2024 06:33