D 2003

Using Assumptions to Distribute Alternation Free mu-Calculus Model Checking

BRIM, Luboš and Jitka ŽÍDKOVÁ

Basic information

Original name

Using Assumptions to Distribute Alternation Free mu-Calculus Model Checking

Authors

BRIM, Luboš (203 Czech Republic, guarantor) and Jitka ŽÍDKOVÁ (203 Czech Republic)

Edition

Boulder, Colorado, USA. Brno, Czech Republic, 2st International Workshop on Parallel and Distributed Model Checking (PDMC 2003), p. 19-34, 16 pp. 2003

Publisher

Elsevier

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Netherlands

Confidentiality degree

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

References:

RIV identification code

RIV/00216224:14330/03:00008592

Organization unit

Faculty of Informatics

Keywords in English

verification; model checking

Tags

Změněno: 26/5/2004 16:19, Mgr. Jitka Žídková

Abstract

V originále

In this work we extend the approach used in [Brim,Crhova,Yorav] to perform distributed AFMC model checking. The part of a system held in one computer is modeled as a Kripke structure with border states. Moreover, we use assumptions about the truth of a formula in each state. Each process then repeatedly execute a slight modification of a standard sequential algorithm and exchange its results with other processes. In the paper we define the AFMC semantics that cope with border states and assumptions, present the distributed algorithm and show the main ideas of the proof of its correctness. Complexity and experimental results are provided as well.

Links

GA201/03/0509, research and development project
Name: Automatizovaná verifikace paralelních a distribuovaných systémů
Investor: Czech Science Foundation, Automated Verification of Parallel and Distributed 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