Open Access

Sequential and Parallel Algorithms for the State Space Exploration

, ,  and   
Apr 09, 2016

Cite
Download Cover

In this article, we are interested in the exploration part of model checking which consists in traversing all the possible states of a system. We propose two approaches to exploration, parallel and sequential. We present a comparison between our parallel approach and the parallel algorithm proposed in SPIN.

Language:
English
Publication timeframe:
4 times per year
Journal Subjects:
Computer Sciences, Information Technology