evaluating test adequacy coverage of high level petri nets using spin
How to ensure the quality of complex software systems is a grand challenge. Formal methods and software testing techniques are two major complementary approaches for software quality assurance. In this paper, we present a unique approach that uses the simulation capability of the Spin model checker to evaluate the test adequacy of high level Petri nets based on various coverage criteria. In our approach, a high level Petri net is expressed as a program in Promela, the input language for Spin, and the simulation capability of Spin is used to execute the program and evaluate different test coverage criteria for high level Petri nets. We use high level Petri nets as a concrete formal specification method to demonstrate our approach, and our results can be easily generalized to other formal models as well.
high level petri nets spin software testing simulation