Advances in Petri nets 1986, part I on Petri nets: central models and their properties
ACM Computing Surveys (CSUR)
Structural Testing of Concurrent Programs
IEEE Transactions on Software Engineering
Using model checking to generate tests from requirements specifications
ESEC/FSE-7 Proceedings of the 7th European software engineering conference held jointly with the 7th ACM SIGSOFT international symposium on Foundations of software engineering
Incremental Integration Testing of Concurrent Programs
IEEE Transactions on Software Engineering
An Automated Tool for Analyzing Petri Nets Using SPIN
Proceedings of the 16th IEEE international conference on Automated software engineering
Formally analyzing software architectural specifications using SAM
Journal of Systems and Software
A methodology for formally modeling and analyzing software architecture of mobile agent systems
A methodology for formally modeling and analyzing software architecture of mobile agent systems
Spin model checker, the: primer and reference manual
Spin model checker, the: primer and reference manual
| Hi-index | 0.00 |
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.