Using Assumptions to Distribute CTL Model Checking

Investor logo

Warning

This publication doesn't include Faculty of Economics and Administration. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

BRIM Luboš CRHOVÁ Jitka YORAV Karen

Year of publication 2002
Type Article in Proceedings
Conference 1st International Workshop on Parallel and Distributed Model Checking (PDMC 2002)
MU Faculty or unit

Faculty of Informatics

Citation
Field Computer hardware and software
Keywords verification; model checking
Description In this work 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 the truth of formulas and the computers exchange assumptions about relevant states as they compute more precis
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.