Publication details

 

Assumption-based distribution of CTL model checking

Basic information
Original title:Assumption-based distribution of CTL model checking
Authors:Luboš Brim, Jitka Židková, Karen Yorav
Further information
Citation:BRIM, Luboš, Jitka ŽIDKOVÁ a Karen YORAV. Assumption-based distribution of CTL model checking. International Journal on Software Tools for Technology Transfer (STTT), Springer-Verlag GmbH, 2005, roč. 7, č. 1, s. 61-73. ISSN 1433-2779.Export BibTeX
@article{569689,
author = {Brim, Luboš and Židková, Jitka and Yorav, Karen},
article_number = {1},
keywords = {model-checking},
language = {eng},
issn = {1433-2779},
journal = {International Journal on Software Tools for Technology Transfer (STTT)},
title = {Assumption-based distribution of CTL model checking},
volume = {7},
year = {2005}
}
Original language:English
Field:Informatics
Type:Article in Periodical
Keywords:model-checking

In this paper we discuss the problem of performing distributed CTL model checking by splitting the given state space into several ldquopartial state spaces. The partial state space is modelled as a Kripke structure with border states. Each computer involved in the distributed computation owns a partial state space and performs a model-checking algorithm on this incomplete structure. To be able to proceed, the border states are augmented by assumptions about truth values of formulas and the computers exchange assumptions about relevant states to compute more precise information.

Related projects: