Verification of Petri Nets based Simulation Models using Coverage Metrics

Through the wast growth of information technologies, verification is of high importance in many research fields. Most of the models describing modelling procedures include verification and validation as a single step or as an accompanying activity. Unfortunately, most of these models do not give more detailed operation guidelines. In this context, it is common that verification is necessary, but in real life projects there is often no time nor men power for verification, particularly, if verifying is an accompanying activity as in simulation projects. The complexity of simulation projects complicates a proper implementation of verification. Therefore, it is a common method to tailor the procedure models. In this paper we concentrate on modelling and introduce an approach for automated verification. Petri nets are widely used as modelling method. Petri nets are well defined and based on graphs. Thus, this paper introduces an approach for mapping petri-net-based models to control flow graphs. Then it is shown, how this mapping can be utilised for applying coverage metrics. This enables projects to use software testing methods of coverage for verifying petri-net-based simulation models. As a benefit, project time and personnel can be saved.

[1]  Osman Balci,et al.  Verification, validation, and accreditation , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[2]  Eike Hagen Riedemann Testmethoden für sequentielle und nebenläufige Software-Systeme , 1997, Leitfäden der Informatik.

[3]  Marcus Dahms,et al.  Modeling of dispatching-rules for job shop scheduling in manufacturing systems - a Petri net approach , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[4]  Peter Liggesmeyer,et al.  Software-Qualität - testen, analysieren und verifizieren von Software , 2002 .

[5]  Frantisek Zboril,et al.  Object Oriented Petri Nets Modelling Techniques Case Study , 2008, 2008 Second UKSIM European Symposium on Computer Modeling and Simulation.

[6]  Hong Zhu,et al.  Software unit test coverage and adequacy , 1997, ACM Comput. Surv..

[7]  Vladimír Janousek,et al.  Object-oriented Petri nets, their simulation, and analysis , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[8]  Boris Beizer,et al.  Black Box Testing: Techniques for Functional Testing of Software and Systems , 1996, IEEE Software.

[9]  Glenford J. Myers,et al.  Art of Software Testing , 1979 .

[10]  Pawlewski Pawel Using Petri Nets to Model and Simulation Production Systems in Process Reengineering (Case Study) , 2010 .

[11]  Mark Weiser,et al.  Comparison of Structural Test Coverage Metrics , 1985, IEEE Software.

[12]  Insup Lee,et al.  Data flow testing as model checking , 2003, 25th International Conference on Software Engineering, 2003. Proceedings..

[13]  Nukala Viswanadham,et al.  Performance analysis and design of supply chains: a Petri net approach , 2000, J. Oper. Res. Soc..

[14]  Kurt Keutzer,et al.  An observability-based code coverage metric for functional simulation , 1996, Proceedings of International Conference on Computer Aided Design.

[15]  Osman Balci Principles and techniques of simulation validation, verification, and testing , 1995, WSC '95.

[16]  G. Myers,et al.  The Art of Software Testing: Myers/Art , 2012 .

[17]  Wil M. P. van der Aalst Geschäftsprozessmodellierung: Die ,,Killer-Applikation“ für Petrinetze , 2013, Informatik-Spektrum.

[18]  Antonia Bertolino,et al.  Software Testing Research: Achievements, Challenges, Dreams , 2007, Future of Software Engineering (FOSE '07).

[19]  Elaine J. Weyuker,et al.  Data flow analysis techniques for test data selection , 2015, ICSE '82.

[20]  Lori A. Clarke,et al.  A Formal Evaluation of Data Flow Path Selection Criteria , 1989, IEEE Trans. Software Eng..

[21]  Andreas Spillner,et al.  Basiswissen Softwaretest - Aus- und Weiterbildung zum Certified Tester, Foundation Level nach ISTQB-Standard (3. Aufl.) , 2005 .

[22]  Wolfgang Reisig,et al.  Konzepte der Petrinetze , 2013, Informatik-Spektrum.

[23]  Robert Gold,et al.  Control flow graphs and code coverage , 2010, Int. J. Appl. Math. Comput. Sci..

[24]  Joseph Robert Horgan,et al.  Data flow coverage and the C language , 1991, TAV4.

[25]  Manuel Silva Suárez,et al.  Petri Nets and Manufacturing Systems: An Examples-Driven Tour , 2003, Lectures on Concurrency and Petri Nets.

[26]  Ina Koch Petrinetze in der Systembiologie , 2013, Informatik-Spektrum.

[27]  Sigrid Wenzel,et al.  Verifikation und Validierung für die Simulation in Produktion und Logistik - Vorgehensmodelle und Techniken , 2008 .

[28]  Jack P. C. Kleijnen,et al.  EUROPEAN JOURNAL OF OPERATIONAL , 1992 .

[29]  C. Petri Kommunikation mit Automaten , 1962 .