Towards Distributed Solution to the State Explosion Problem

TitleTowards Distributed Solution to the State Explosion Problem
Publication TypeConference Proceedings
Year of Conference2016
AuthorsAllal, L, Belalem, G, Dhaussy, P
Conference NameThird International Conference on Information System Design and Intelligent Applications
Volume433
Pagination541-550
PublisherSpringer
Conference LocationVishakapatnam, India
KeywordsFormal methods, Model checking, State compression, state explosion problem
Abstract

In the life cycle of any software system, a crucial phase formalization and validation through verification or testing induces an identification of errors infiltrated during its design. This is achieved through verification by model checking. A model checking algorithm is based on two steps: the construction of state space of the system specification and the verification of this state space. However, these steps are limited by the state explosion problem, which occurs when models are large. In this paper, we propose a solution to this problem to improve performance in execution time and memory space by performing the exploration of state space in a distributed architecture consisting of several machines.