Title
A Multiple Refinement Approach In Abstraction Model Checking
Abstract
The 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.
Year
DOI
Venue
2014
10.1007/978-3-662-45237-0_40
COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT, CISIM 2014
Field
DocType
Volume
Abstraction model checking,Programming language,Model checking,Abstraction,Predicate abstraction,Effective method,Computer science,Theoretical computer science,Abstraction inversion,Partial order reduction,Symbolic trajectory evaluation
Conference
8838
ISSN
Citations 
PageRank 
0302-9743
0
0.34
References 
Authors
13
2
Name
Order
Citations
PageRank
Phan T. H. Nguyen100.34
Thang H. Bui2105.39