{"title":"基于覆盖度量的Petri网仿真模型验证","authors":"M. Rabe, Maik Deininger, Anne Antonia Scheidler","doi":"10.1145/2769458.2769460","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":138284,"journal":{"name":"Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"21 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Verification of Petri Nets based Simulation Models using Coverage Metrics\",\"authors\":\"M. Rabe, Maik Deininger, Anne Antonia Scheidler\",\"doi\":\"10.1145/2769458.2769460\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":138284,\"journal\":{\"name\":\"Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation\",\"volume\":\"21 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-06-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/2769458.2769460\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2769458.2769460","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
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.