Télécharger La thèse :

Titre: Vers une démarche efficace de traitement du model Checking dans les Cloud Computing

Domaine: Mathématiques informatique (MI)

Filière: Informatique

Option: SYSTEMES INFORMATIQUES REPARTIS

Auteur: ALLAL Lamia

Soutenu (e) le: 10/04/2018

Sous la direction de: G. BELALEM, Professeur, Université Oran 1

Co-directeur:P. DHAUSSY, Professeur, ENSTA Brest, Bretagne

Le président du jury : A-H. BENYAMINA, Professeur, Université Oran 1

Examinateur1: S-M. BENSLIMANE, Professeur, Ecole supérieure ESI-SBA

Examinateur2: M. BENYETTOU, Professeur, Université de l’USTO

Examinateur3: S. NAIT BAHLOUL, Professeur, Université Oran 1

Mention: Très Honorable

Résumé:

Le Model checking a longtemps été utilisé comme moyen de vérification des spécifications formelles. C'est une technique de vérification qui explore tous les états possibles du système. Cette technique détermine si un système donné satisfait sa spécification. Cette technique souffre du problème d'explosion en temps et en espace mémoire. Dans cette thèse, nous avons proposé d'exploiter les ressources machines afin d'augmenter le gain en temps d'exécution en utilisant des algorithmes parallèles. Nous avons réalisé une comparaison entre deux approches parallèles et nous avons montré que notre approche était plus avantageuse en Model checking; Vérification formelle; Exploration; Algorithmes parallèles; Temps d'exécution; Algorithmes distribues; Espace mémoire; Spin; Gain en temps; Structures de données.temps d'exploration et en espace mémoire nécessaire pour le stockage des états. Nous avons par la suite effectué une comparaison entre une exploration parallèle et une exploration distribuée, nous avons conclu par une étude expérimentale, que l'approche parallèle affichait de meilleurs résultats et que le choix des structures de données était très important pour diminuer la complexité spatiale et temporelle d'un algorithme.


Mots clefs: Model checking; Vérification formelle; Exploration; Algorithmes parallèles; Temps d'exécution; Algorithmes distribues; Espace mémoire; Spin; Gain en temps; Structures de données.


Publications associées à la thèse

Article 1:

Titre: A PARALLEL ALGORITHM FOR THE STATE SPACE EXPLORATION

Revue: Scalable Computing: Practice and Experience

Référence: llal, L., Belalem, G., Dhaussy, P. and C. Teodorov. A parallel algorithm for the state space exploration. Scalable Computing : Practice and Experience, Vol. 17, No. 02, pp. 129-142, 2016.

Date: 2016

Publications associées à la thèse

Article 2:

Titre: Sequential and Parallel Algorithms for the State Space Exploration

Revue: CYBERNETICS AND INFORMATION TECHNOLOGIES

Référence: Allal, L., Belalem, G., Dhaussy, P. and C Teodorov. Sequential and parallel algorithms for the state space exploration. Cybernetics and Information Technologies, Vol. 16, No. 01, pp. 3-18, 2016.

Date: 2016