Sequential and Parallel Algorithms for the State Space Exploration

Abstract

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.

Keywords

• model checking
• state explosion problem
• sequential exploration
• parallel exploration