A Multiple Refinement Approach in Abstraction Model Checking

Abstract : Abstraction in model checking is the most effective method to overcome the state explosion problem, the most serious problem in model checking when the size and the complexity of the system-under-check are increasing. Unfortunately, when the abstraction goes wrong, the answer must be validated with the concrete system, so it faces the state explosion problem again. Moreover, the techniques in checking the abstraction and in validating must not be obstructions in the checking process. Research recently has shown that, the way to abstract a model and the approach to use abstraction are the main concerns in abstraction model checking.In this work, we report our study on both two questions: (1) a model analyzing method to find a way of abstraction effectively, and (2) an error refinement approach using multiple abstraction in symbolic model checking. The experimentation shows that the new approach has a great performance in checking both ‘buggy‘ and ‘correct‘ models.
Type de document :
Communication dans un congrès
Khalid Saeed; Václav Snášel. 13th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Nov 2014, Ho Chi Minh City, Vietnam. Springer, Lecture Notes in Computer Science, LNCS-8838, pp.433-444, 2014, Computer Information Systems and Industrial Management. 〈10.1007/978-3-662-45237-0_40〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01405623
Contributeur : Hal Ifip <>
Soumis le : mercredi 30 novembre 2016 - 11:09:57
Dernière modification le : mercredi 30 novembre 2016 - 11:38:27
Document(s) archivé(s) le : lundi 27 mars 2017 - 08:41:31

Fichier

978-3-662-45237-0_40_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Phan Nguyen, Thang Bui. A Multiple Refinement Approach in Abstraction Model Checking. Khalid Saeed; Václav Snášel. 13th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Nov 2014, Ho Chi Minh City, Vietnam. Springer, Lecture Notes in Computer Science, LNCS-8838, pp.433-444, 2014, Computer Information Systems and Industrial Management. 〈10.1007/978-3-662-45237-0_40〉. 〈hal-01405623〉

Partager

Métriques

Consultations de la notice

23

Téléchargements de fichiers

5