Experiments with Multiple Abstraction Heuristics in Symbolic Verification

Qian, Kairong; Nymeyer, Albert; Susanto, Steven

doi:10.1007/11527862_22

Cited by 3 publications

(10 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For example, if we want to omit a system variable x k of a model in making an abstraction, we can simply abstract its domain to an empty domain, and apply the above definition. It has been proved that, the (homomorphic) abstraction preserves the checking properties of the concrete system [2,3].…”

Section: Definition 2 (Homomorphic Abstraction) a Homomorphic Abstramentioning

confidence: 99%

“…Another abstraction approach had also been proposed by Qian et al in [2,3]. It is a multiple abstraction strategy to reduce verification efforts.…”

Section: Multiple Abstractionmentioning

confidence: 99%

“…To compare our new proposed variable analysis in abstraction with previous work [2,3,5], we re-use models from those works. They are peterson, leaderelection, needham protocols and sender-receiver communication system.…”

Section: Experimentationmentioning

confidence: 99%

“…The research in [1] has discovered that in most system there are some collar variables that play an important role in representing the behavior of the system. Base on that idea, Qian et al proposed that some 'weak' system variables that almost play no role in the system can be abstracted away [2,3]. A simple variable dependency analysis [2] can be used to classified variables based on their impact to the system.…”

Section: Introductionmentioning

confidence: 99%

“…Besides, a method that takes the advantages of the abstraction refinement [6] and multiple abstraction [2,3] is also proposed. In other words, the new so-called multiple abstraction refinement (MAR) method is a combination of multiple abstraction and abstraction refinement.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

A Multiple Refinement Approach in Abstraction Model Checking

Nguyen

Bui

2014

Computer Information Systems and Industrial Management

View full text Add to dashboard Cite

ion 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-undercheck 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.

show abstract

Section: Definition 2 (Homomorphic Abstraction) a Homomorphic Abstramentioning

confidence: 99%

“…Another abstraction approach had also been proposed by Qian et al in [2,3]. It is a multiple abstraction strategy to reduce verification efforts.…”

Section: Multiple Abstractionmentioning

confidence: 99%

Section: Experimentationmentioning

confidence: 99%