Towards Distributed Solution to the State Explosion Problem - ENSTA Bretagne - École nationale supérieure de techniques avancées Bretagne Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Towards Distributed Solution to the State Explosion Problem

Résumé

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.
Fichier non déposé

Dates et versions

hal-01298895 , version 1 (06-04-2016)

Identifiants

Citer

Lamia Allal, Ghalem Belalem, Philippe Dhaussy. Towards Distributed Solution to the State Explosion Problem. INDIA 2016, Jan 2016, Vishakapatnam, India. ⟨10.1007/978-81-322-2755-7_56⟩. ⟨hal-01298895⟩
189 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More