On improving efficiency of model checking through systematically ...

abstraction
NBAC
M 1 M 2 M 3 M n
transformation tool
M ′ 1
M ′ 2
M ′ 3
M ′ n
verification
PMC/UPPAAL
Figure 1.2: Using Nbac to generate a set of abstract models for PMC/Uppaal
to verify
How can we drive Nbac to generate the right abstract model to achieve
the best efficiency in terms of accuracy of verification results and the
scalability of systems that can be verified
In conclusion, our project consists of three work components:
1. Defining a framework to construct an input system in Nbac input language.
We focus on the construction of an input model from an XTG
model. This work component is represented by the left dashed box on
Figure 1.1.
2. Implementing the transformation tool to build a connection between
Nbac and PMC/Uppaal. We study the Nbac output model and PMC/Uppaal
input model to define a transformation framework that assures the
equivalence between two models. Then we implement the tool based
on the defined framework. This work component is represented by the
middle dashed box on Figure 1.1.
3. Doing experiments with case studies and analyzing the results. We
select four case studies to do the experiments. In reality, we could
not obtain the expected results so we then tried to characterize the
problems to find out how we can improve the situation. This work
component is represented by the right dashed box on Figure 1.1.
6