On improving efficiency of model checking through systematically ...

Abstract
In this work, we aim at improving efficiency of model checking by employing
abstraction technique in model checkers. We introduced a systematic
approach to combine a tool that provides abstraction function and a model
checker. Nbac, PMC and Uppaal are tools involved in our implementation of
the approach. Using Nbac as an abstraction tool to generate abstract models,
we hoped that we could obtain a smaller model for which verification
by PMC/Uppaal is feasible. We first prepared all needed components for the
evaluation of our approach such as specifying input models in Nbac input
language, developing a transformation tool to serve as a bridge between Nbac
and PMC/Uppaal, and selecting case studies for experiments. Next, we did
several experiments to evaluate the practical benefits of our proposed approach.
The experimental results were however unsatisfactory in the sense
that the resulting abstract models were unverifiable due to state space explosion.
Therefore, we tried to characterize the reason of the problem to
find a reasonable solution to proceed with our work.
ii