D 2002

Using verified property to partition the state space in LTL model-checking

BARNAT, Jiří

Basic information

Original name

Using verified property to partition the state space in LTL model-checking

Authors

BARNAT, Jiří (203 Czech Republic, guarantor)

Edition

Nantes, France, F. Cassez, C. Jard, F. Laroussinie, and M.D. Ryan (Eds.): Modelling and Verification of Parallel processes, p. 262-267, 2002

Publisher

IRCCyN, Ecole Centrale de Nantes

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

France

Confidentiality degree

není předmětem státního či obchodního tajemství

RIV identification code

RIV/00216224:14330/02:00006604

Organization unit

Faculty of Informatics

Keywords in English

model-checking; distributed model-checking; verification

Tags

Změněno: 22/11/2006 16:01, prof. RNDr. Jiří Barnat, Ph.D.

Abstract

V originále

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 project
Name: 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