journal article·2020-02-19Open access

Simplifying the Verification of Simulation Models through Petri Net to FlexSim Mapping

Pau Fonseca i Casas, Daniel Lijia Hu, Antoni Guasch i Petit, Jaume Figueras i Jové

Applied Sciences· Volume 10· Issue 4

Abstract

Simplifying the encoding of a simulation conceptual model representation reduces the number of errors that will be detected in the verification phase. In this paper, we present a mapping between Petri nets, a well-known formalism, and FlexSim, a well-known simulation tool. The proposal is illustrated through an example of how a model specified in a Petri net can be encoded easily, reducing the time needed to understand and verify the model. In the proposed methodology, the mapping must be defined at the initial stage of the encoding, starting from (in this case) a Petri net conceptual model, and ending at the encoding tool (FlexSim in this case). The main advantages of the proposed methodology are discussed.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Simulation Techniques and Applications · Business Process Modeling and Analysis · Service-Oriented Architecture and Web Services

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Statistics and Operations Research Department, Universitat Politècnica de Catalunya, 08034 Barcelona, Spain

Automatic Control Department, Universitat Politècnica de Catalunya, 08028 Barcelona, Spain

References (49)

Show source-provided references
1. Doldi, L. (2001). SDL Illustrated-Visually Design Executable Models, MSO Systems.
2. ITU-T (2011). Specification and Description Language–Overview of SDL-2010, ITU-T.
3. Guasch, A., Figueras, J., and Casanovas, J. (2013). Conceptual modeling using Petri Nets. Formal Languages Forcomputer Simulation: Transdisciplinary Models and Applications, IGI Global.
4. Introduction to petri nets
5. Van der Aalst, W.M.P. (1992). Timed Coloured Petri Nets and Their Application to Logistics. [Ph.D. Thesis, Technische Universiteit Eindhoven].10.1007/3-540-56863-8_61 ↗
6. Zeigler, B.P., Praehofer, H., and Kim, T.G. (2000). Theory of Modeling and Simulation Handbook of Simulator-BASED Training Creating Computer Simulation Systems: An Introduction to the High Level Architecture, Academic Press.
7. Vangheluwe, H.L.M. (2000, January 25–27). DEVS as a common denominator for multi-formalism hybrid systemsmodelling. CACSD. Proceedings of the IEEE International Symposium on Computer-Aided Control System Design (Cat. No.00TH8537), Anchorage, AK, USA.
8. Transforming classic Discrete Event System Specification models to Specification and Description Language10.1177/0037549715571623 ↗
9. Boukelkoul, S., and Redjimi, M. (2013, January 24–26). Mapping between Petri nets and DEVS models. Proceedings of the 2013 3rd International Conference on Information Technology and e-Services (ICITeS), Sousse, Tunisia.10.1109/ICITeS.2013.6624067 ↗
10. Rossetti, M.D., Hill, R.R., Johansson, B., Dunkin, A., and Ingalls, R.G. (2009). Verification and validation of simulation models. Proceedings of the 2009 Winter Simulation Conference (WSC), WSC.
11. Van Bruggen, A., Nikolic, I., and Kwakkel, J. (2019). Modeling with stakeholders for transformative change. Sustainability, 11.10.3390/su11030825 ↗
12. Brailsford, S.C., Bolt, T., Connell, C., Klein, J.H., and Patel, B. (2009). Stakeholder engagement in health care simulation. Proc.-Winter Simul. Conf., 1840–1849.10.1109/WSC.2009.5429190 ↗
13. Towards fully-facilitated discrete event simulation modelling: Addressing the model coding stage10.1016/j.ejor.2017.06.002 ↗
14. A BPMN extension to support discrete-event simulation for healthcare applications: An explicit representation of queues, attributes and data-driven decision points10.1057/s41274-017-0267-7 ↗
15. Aagesen, G., and Krogstie, J. (2015). BPMN 2.0 for Modeling Business Processes. Handbook on Business Process Management 1, Springer.10.1007/978-3-642-45100-3_10 ↗
16. Modeling anesthesia and pavilion surgical units in a Chilean hospital with Specification and Description Language10.1177/0037549713495742 ↗
17. Fonseca i Casas, P. (2008). SDL distributed simulator. 2008 Winter Simulation Conference, Winter Simulation Conference.10.1109/WSC.2008.4736433 ↗
18. PragmaDev SARL (2020, February 15). PragmaDev Studio. Available online: http://www.pragmadev.com/product/index.html.
19. Ingalls, R.G., Rossett, M.D., Smith, J.S., and Peters, B.A. (2004, January 5–8). Modeling and simulation of complex systems with cell-DEVS. Proceedings of the 2004 Winter Simulation Conference, Washington, DC, USA.
20. López, J., Santana-Alonso, A., and Medina, M.D.C. (2019). Formal verification for task description languages. A petri net approach. Sensors (Switzerland), 19.10.3390/s19224965 ↗
21. PN2ARDUINO—A new petri net software tool for control of discrete-event and hybrid systems using arduino microcontrollers10.15439/2019F20 ↗
22. Using Petri Net tools to study properties and dynamics of biological systems10.1197/jamia.M1637 ↗
23. Information Propagation Formalized Representation of Micro-blog Network Based on Petri Nets
24. Balogh, Z., and Kuchárik, M. (2019). Predicting student grades based on their usage of LMS moodle using Petri nets. Appl. Sci., 9.10.3390/app9204211 ↗
25. Airport surface modelling and simulation based on timed coloured petri net10.7307/ptt.v31i5.2947 ↗
26. Continuous and timed Petri nets for the macroscopic and microscopic traffic flow modelling. Simul. Model
27. An, Y., Wu, N., Zhao, X., Li, X., and Chen, P. (2018). Hierarchical Colored Petri nets for modeling and analysis of transit signal priority control systems. Appl. Sci., 8.10.3390/app8010141 ↗
28. An Approach for the Transformation and Verification of BPMN Models to Colored Petri Nets Models10.4018/IJSI.2020010102 ↗
29. Gulati, U., and Vatanawood, W. (2019). Transforming Flowchart into Coloured Petri Nets. Proceedings of the 2019 3rd International Conference on Software and e-Business, ACM.10.1145/3374549.3374568 ↗
30. Transformation of Business Process Model and Notation models onto Petri nets and their analysis10.1177/1687814018808170 ↗
31. Haustermann, M. (2020, February 15). Petri Nets Tool Database. Available online: https://www.informatik.uni-hamburg.de/TGI/PetriNets/tools/db.html.
32. Abohamad, W., Ramy, A., and Arisha, A. (2017). A Hybrid Process-Mining Approach for Simulation Modeling. Proceedings of the 2017 Winter Simulation Conference, Winter Simulation Conference.10.1109/WSC.2017.8247894 ↗
33. Bergmann, S., and Strassburger, S. (2010, January 11–14). Challenges for the Automatic Generation of Simulation Models for Production Systems. Proceedings of the 2010 Summer Computer Simulation Conference, Ottawa, ON, Canada.
34. Automatic Generation of a High-Fidelity Dynamic Thermal-Hydraulic Process Simulation Model From a 3D Plant Model10.1109/ACCESS.2018.2865206 ↗
35. Discrete Simulation Software Ranking—A Top List of the Worldwide Most Popular and Used Tools
36. Qi, E., Shen, J., and Dou, R. (2016). Study of Workshop Production System Based on Petri Nets and Flexsim. Proceedings of the 22nd International Conference on Industrial Engineering and Engineering Management 2015, Atlantis Press.
37. A Petri Net-Based Hybrid Heuristic Scheduling Algorithm for Flexible Manufacturing System10.2507/IJSIMM18(2)CO6 ↗
38. Altiok, T., and Melamed, B. (2007). Simulation Modeling and Analysis with ARENA, Elsevier.10.1016/B978-012370523-5/50008-0 ↗
39. Figueras, J.I.J., Guasch, A.I.P., Fonseca, P.I.C., and Casanovas-Garcia, J. (2014, January 7–10). Teaching system modelling and simulation through Petri Nets and Arena. Proceedings of the Winter Simulation Conference, Savanah, GA, USA.
40. Fishwick, P.A. (2007). Petri Nets for Dynamic Event-Driven System Modeling. Handbook of Dynamic System Modeling, Chapman & Hall.10.1201/9781420010855 ↗
41. PIPE2: a tool for the performance evaluation of generalised stochastic Petri Nets. ACM SIGMETRICS Perform10.1145/1530873.1530881 ↗
42. Bonet, P., and Lladó, C. (2007, January 9–12). PIPE v2. 5: A Petri net tool for performance modelling. Proceedings of the 23rd Latin American Conference on Informatics (CLEI 2007), Osijek, Croatia.
43. FlexSim Software Products Inc. (2020, February 15). FlexSim Problem Solved. Available online: https://www.flexsim.com/.
44. Law, A.M., and Kelton, W. (2000). Simulation Modeling and Analysis, McGraw-Hill.
45. OPC Foundation (2020, February 15). Unified Architecture. Available online: https://opcfoundation.org/about/opc-technologies/opc-ua/.
46. Pels, H.J., and Goossenaerts, J. (2007). A Conceptual Modeling Technique for Discrete Event Simulation of Operational Processes. Advances in Production Management Systems, Springer.10.1007/978-0-387-74157-4_36 ↗
47. Verification and validation of simulation models10.1057/jos.2012.20 ↗
48. Chew, J., and Sullivan, C. (2000). Verification, validation, and accreditation in the life cycle of models and simulations. 2000 Winter Simulation Conference Proceedings, Winter Simulation Conference.10.1109/WSC.2000.899879 ↗
49. Golden rules of verification, validation, testing, and certification of modeling and simulation applications