On improving efficiency of model checking through systematically ...

Chapter 5
Experimental results and
problem characterization
In the previous chapters, we have presented our work to prepare all required
parts to do the verification in our approach:
1. Specifying the input model of the system being verified.
2. Developing the transformation tool to provide with a connection between
Nbac and PMC/Uppaal.
3. Selecting case studies for the experiments.
We are now ready to observe outcome of the combination approach. Basically,
we expected that the verification based on our combination approach
would be more efficient than verification taken by PMC/Uppaal only. Then,
we would find out how we should coordinate the tools, which level of abstraction
we should use to obtain the most efficient model checking or a
set of parameters to control the efficiency of model checking under that approach.
However, the practical results are not as we expected. Therefore, we
characterize the problem and try a few techniques to improve the situation.
This chapter describes the practical results we got so far and the problem
characterization. All experiments are conducted using Uppaal. We could
not use PMC in our approach for the reason that it was really a prototype
and thus immature for being involved in our approach.
Section 5.1 presents all needed steps to do an experiment. Section 5.2
shows the practical results obtained from the verification of case studies
described in Chapter 4. Then we explain our reasoning on models to figure
45