Assumption-based distribution of CTL model checking

Authors:
Luboš Brim;Karen Yorav;Jitka Žídková
Affiliations:
Masaryk University, Faculty of Informatics, Brno, Czech Republic;Technion, Faculty of Informatics, Haifa, Israel and Carnegie Mellon University, Pittsburgh, PA, USA;Masaryk University, Faculty of Informatics, Brno, Czech Republic
Venue:
International Journal on Software Tools for Technology Transfer (STTT) - Special section on parallel and distributed model checking
Year:
2005

Citing 0
Cited 2

A Multi-Core Solver for Parity Games

Electronic Notes in Theoretical Computer Science (ENTCS)
Adapting biochemical kripke structures for distributed model checking

Transactions on Computational Systems Biology VII

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we discuss the problem of performing distributed CTL model checking by splitting the given state space into several “partial 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.