Skip to main content
SpringerLink
Log in

Hippo-CPS: A Tool for Verification and Analysis of Petri Net-Based Cyber-Physical Systems

  • Conference paper
  • First Online:
Application and Theory of Petri Nets and Concurrency (PETRI NETS 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13929))

  • 455 Accesses

Abstract

The paper deals with the verification and analysis techniques offered by the Hippo-CPS system. The presented tool offers alternate examination methods of the Petri net-based cyber-physical system. In particular, the set of proposed modules permits the classification of the system, verification of its main properties (such as liveness, boundedness, and safeness), and the performance of advanced concurrency and sequentiality analysis of the system (including state-space analysis, place invariant analysis, state machine component-based analysis, etc.). Although the paper is focused on the Hippo-CPS application, the presented tools have a strong theoretical background, including adequate algorithms, theorems, and proofs. The functionality of the tools was verified experimentally, by examination of the efficiency and effectiveness of the implemented techniques.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Lee, E.A., Seshia, S.A.: Introduction to Embedded Systems: A Cyber-Physical Systems Approach, 2nd edn. The MIT Press, Cambridge (2016)

    MATH  Google Scholar 

  2. Shih, C.-S., Chou, J.-J., Reijers, N., Kuo, T.-W.: Designing CPS/IoT applications for smart buildings and cities. IET Cyber-Phys. Syst. Theory Appl. 1(1), 3–12 (2016). https://doi.org/10.1049/iet-cps.2016.0025

    Article  Google Scholar 

  3. Dey, N., Ashour, A.S., Shi, F., Fong, S.J., Tavares, J.M.R.S.: Medical cyber-physical systems: a survey. J. Med. Syst. 42(4), 1–13 (2018). https://doi.org/10.1007/s10916-018-0921-x

    Article  Google Scholar 

  4. Patalas-Maliszewska, J., Posdzich, M., Skrzypek, K.: Modelling information for the burnishing process in a cyber-physical production system. Int. J. Appl. Math. Comput. Sci. 32(3), 345–354 (2022). https://doi.org/10.34768/amcs-2022-0025

    Article  Google Scholar 

  5. Zhu, Q., Zhou, M., Qiao, Y., Wu, N.: Petri net modeling and scheduling of a close-down process for time-constrained single-arm cluster tools. IEEE Trans. Syst. Man Cybern. Syst. 48(3), 389–400 (2018). https://doi.org/10.1109/TSMC.2016.2598303

    Article  Google Scholar 

  6. Wiśniewski, R., Bazydło, G., Szcześniak, P.: Low-cost FPGA hardware implementation of matrix converter switch control. IEEE Trans. Circuits Syst. II Express Briefs 66(7), 1177–1181 (2019). https://doi.org/10.1109/TCSII.2018.2875589

    Article  Google Scholar 

  7. Patalas-Maliszewska, J., Wiśniewski, R., Topczak, M., Wojnakowski, M.: Modelling of the effectiveness of integrating additive manufacturing technologies into Petri net-based manufacturing systems. In: 2022 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), July 2022, pp. 1–9 (2022). https://doi.org/10.1109/FUZZ-IEEE55066.2022.9882766

  8. Wiśniewski, R., Wojnakowski, M., Li, Z.: Design and verification of petri-net-based cyber-physical systems oriented toward implementation in field-programmable gate arrays—a case study example. Energies 16(1), Article no. 1 (2023). https://doi.org/10.3390/en16010067

  9. Wojnakowski, M., Wiśniewski, R., Popławski, M., Bazydło, G.: Analysis of control part of cyber-physical systems specified by interpreted Petri nets. In: 2022 IEEE International Conference on Systems, Man, and Cybernetics (SMC), October 2022, pp. 1090–1095 (2022). https://doi.org/10.1109/SMC53654.2022.9945425

  10. Murata, T.: Petri nets: properties, analysis and applications. Proc. IEEE 77(4), 541–580 (1989). https://doi.org/10.1109/5.24143

    Article  Google Scholar 

  11. Best, E., Devillers, R., Koutny,M.: Petri Net Algebra. Springer, Heidelberg (2001). https://doi.org/10.1007/978-3-662-04457-5

  12. David, R., Alla, H.: Bases of petri nets. In: David, R., Alla, H. (eds.) Discrete, Continuous, and Hybrid Petri Nets, pp. 1–20. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-10669-9_1

  13. Reisig, W., Rozenberg, G. (eds.) Lectures on Petri Nets I: Basic Models: Advances in Petri Nets. Springer, Heidelberg (1998). https://doi.org/10.1007/3-540-65306-6

  14. Aalst, W.M.P.: Workflow verification: finding control-flow errors using petri-net-based techniques. In: van der Aalst, W., Desel, J., Oberweis, A. (eds.) Business Process Management. LNCS, vol. 1806, pp. 161–183. Springer, Heidelberg (2000). https://doi.org/10.1007/3-540-45594-9_11

    Chapter  Google Scholar 

  15. Patalas-Maliszewska, J., Wiśniewski, R., Topczak, M., Wojnakowski, M.: Design optimization of the Petri net-based production process supported by additive manufacturing technologies. Bull. Pol. Acad. Sci. Tech. Sci. 70(2), e140693 (2022)

    Google Scholar 

  16. Wiśniewski, R.: Prototyping of Concurrent Control Systems Implemented in FPGA Devices. Springer, Heidelberg (2017). https://doi.org/10.1007/978-3-319-45811-3

  17. Wisniewski, R., Bazydło, G., Gomes, L., Costa, A., Wojnakowski, M.: Analysis and design automation of cyber-physical system with hippo and IOPT-tools. In: IECON 2019 - 45th Annual Conference of the IEEE Industrial Electronics Society, October 2019, vol. 1, pp. 5843–5848 (2019). https://doi.org/10.1109/IECON.2019.8926692

  18. Wojnakowski, M., Wiśniewski, R.: Verification of the boundedness property in a petri net-based specification of the control part of cyber-physical systems. In: Camarinha-Matos, L.M., Ferreira, P., Brito, G. (eds.) DoCEIS 2021. IAICT, vol. 626, pp. 83–91. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-78288-7_8

    Chapter  Google Scholar 

  19. Silva, M., Colom, J.M., Campos, G.C.: Linear algebraic techniques for the analysis of Petri nets. In: Recent Advances in Mathematical Theory of Systems, Control, Networks, and Signal Processing II, pp. 35–42 (1992)

    Google Scholar 

  20. Celaya, J.R., Desrochers, A.A., Graves, R.J.: Modeling and analysis of multi-agent systems using Petri nets. In: 2007 IEEE International Conference on Systems, Man and Cybernetics, October 2007, pp. 1439–1444 (2007). https://doi.org/10.1109/ICSMC.2007.4413960

  21. Wojnakowski, M., Wiśniewski, R., Bazydło, G., Popławski, M.: Analysis of safeness in a Petri net-based specification of the control part of cyber-physical systems. AMCS 31(4), 647–657 (2021). https://doi.org/10.34768/amcs-2021-0045

    Article  MATH  Google Scholar 

  22. Esparza, J., Silva, M.: A polynomial-time algorithm to decide liveness of bounded free choice nets. Theor. Comput. Sci. 102(1), 185–205 (1992). https://doi.org/10.1016/0304-3975(92)90299-U

    Article  MathSciNet  MATH  Google Scholar 

  23. Barkaoui, K., Minoux, M.: A polynomial-time graph algorithm to decide liveness of some basic classes of bounded Petri nets. In: Jensen, K. (ed.) ICATPN 1992. LNCS, vol. 616, pp. 62–75. Springer, Heidelberg (1992). https://doi.org/10.1007/3-540-55676-1_4

    Chapter  Google Scholar 

  24. Barkaoui, K., Ben Abdallah, I.: A deadlock prevention method for a class of FMS. In: 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century, October 1995, vol. 5, pp. 4119–4124 (1995). https://doi.org/10.1109/ICSMC.1995.538436

  25. Ezpeleta, J., Colom, J.M., Martinez, J.: A Petri net based deadlock prevention policy for flexible manufacturing systems. IEEE Trans. Robot. Autom. 11(2), 173–184 (1995). https://doi.org/10.1109/70.370500

    Article  Google Scholar 

  26. Guo, X., Wang, S., You, D., Li, Z., Jiang, X.: A siphon-based deadlock prevention strategy for S3PR. IEEE Access 7, 86863–86873 (2019). https://doi.org/10.1109/ACCESS.2019.2920677

    Article  Google Scholar 

  27. Huang, Y., Jeng, M., Xie, X., Chung, S.: Deadlock prevention policy based on Petri nets and siphons. Int. J. Prod. Res. 39(2), 283–305 (2001). https://doi.org/10.1080/00207540010002405

    Article  MATH  Google Scholar 

  28. Karatkevich, A., Grobelna, I.: Deadlock detection in Petri nets: one trace for one deadlock?. In: 2014 7th International Conference on Human System Interactions (HSI), June 2014, pp. 227–231 (2014). https://doi.org/10.1109/HSI.2014.6860480

  29. Gomes, L., Barros, J.P., Costa, A., Nunes, R.: The input-output place-transition petri net class and associated tools. In: 2007 5th IEEE International Conference on Industrial Informatics, June 2007, vol. 1, pp. 509–514 (2007). https://doi.org/10.1109/INDIN.2007.4384809

  30. Wiśniewski, R., Karatkevich, A., Adamski, M., Costa, A., Gomes, L.: Prototyping of concurrent control systems with application of Petri nets and comparability graphs. IEEE Trans. Control Syst. Technol. 26(2), 575–586 (2018). https://doi.org/10.1109/TCST.2017.2692204

    Article  Google Scholar 

  31. Karatkevich, A.G., Wiśniewski, R.: A polynomial-time algorithm to obtain state machine cover of live and safe Petri nets. IEEE Trans. Syst. Man Cybern. Syst. 50(10), 3592–3597 (2020). https://doi.org/10.1109/TSMC.2019.2894778

    Article  Google Scholar 

  32. Popławski, M., Wojnakowski, M., Bazydło, G., Wiśniewski, R.: Reachability tree in liveness analysis of Petri net-based cyber-physical systems. In: AIP Conference Proceedings, Heraklion, Greece, September 2021

    Google Scholar 

  33. Kovalyov, A., Esparza, J.: A polynomial algorithm to compute the concurrency relation of free-choice signal transition graphs. In: Proceedings of International WODES, June 1996

    Google Scholar 

  34. Kovalyov, A.V.: Concurrency relations and the safety problem for Petri nets. In: Jensen, K. (ed.) ICATPN 1992. LNCS, vol. 616, pp. 299–309. Springer, Heidelberg (1992). https://doi.org/10.1007/3-540-55676-1_17

    Chapter  Google Scholar 

  35. Wisniewski, R., Wisniewska, M., Jarnut, M.: C-exact hypergraphs in concurrency and sequentiality analyses of cyber-physical systems specified by safe petri nets. IEEE Access 7, 13510–13522 (2019). https://doi.org/10.1109/ACCESS.2019.2893284

    Article  Google Scholar 

  36. Wisniewski, R., Wojnakowski, M., Stefanowicz, Ł.: Safety analysis of Petri nets based on the SM-cover computed with the linear algebra technique. In: AIP Conference Proceedings, vol. 2040, no. 1, p. 080008, November 2018. https://doi.org/10.1063/1.5079142

  37. Wiśniewski, R., Karatkevich, A., Adamski, M., Kur, D.: Application of comparability graphs in decomposition of Petri nets. In: 2014 7th International Conference on Human System Interactions (HSI), June 2014, pp. 216–220 (2014). https://doi.org/10.1109/HSI.2014.6860478

  38. Knuth, D.E.: Dancing links. arXiv:cs/0011047, November 2000. Accessed 07 Jan 2022. http://arxiv.org/abs/cs/0011047

  39. Martínez, J., Silva, M.: A simple and fast algorithm to obtain all invariants of a generalised Petri net. In: Girault, C., Reisig, W. (eds.) Application and Theory of Petri Nets, vol. 52, pp. 301–310. Springer, Heidelberg (1982). https://doi.org/10.1007/978-3-642-68353-4_47

  40. Wiśniewski, R., Bazydło, G., Gomes, L., Costa, A.: Dynamic partial reconfiguration of concurrent control systems implemented in FPGA devices. IEEE Trans. Industr. Inf. 13(4), 1734–1741 (2017). https://doi.org/10.1109/TII.2017.2702564

    Article  Google Scholar 

  41. Wiśniewski, R.: Dynamic partial reconfiguration of concurrent control systems specified by Petri nets and implemented in Xilinx FPGA devices. IEEE Access 6, 32376–32391 (2018). https://doi.org/10.1109/ACCESS.2018.2836858

    Article  Google Scholar 

  42. Bazydło, G.: Designing reconfigurable cyber-physical systems using unified modeling language. Energies 16(3), Article no. 3 (2023). https://doi.org/10.3390/en16031273

  43. Gomes, L., Moutinho, F., Pereira, F.: IOPT-tools—a web based tool framework for embedded systems controller development using Petri nets. In: 2013 23rd International Conference on Field Programmable Logic and Applications, September 2013, p. 1 (2013). https://doi.org/10.1109/FPL.2013.6645633

  44. Bonet, P., Lladó, C.: PIPE v 2.5: a Petri net tool for performance modelling (2007)

    Google Scholar 

  45. Dingle, N.J., Knottenbelt, W.J., Suto, T.: PIPE2: a tool for the performance evaluation of generalised stochastic Petri Nets. SIGMETRICS Perform. Eval. Rev. 36(4), 34–39 (2009). https://doi.org/10.1145/1530873.1530881

    Article  Google Scholar 

  46. Yu, Q., Cai, L., Tan, X.: Airport emergency rescue model establishment and performance analysis using colored Petri nets and CPN tools. Int. J. Aerosp. Eng. 2018, e2858375 (2018). https://doi.org/10.1155/2018/2858375

    Article  Google Scholar 

  47. Heiner, M., Herajy, M., Liu, F., Rohr, C., Schwarick, M.: Snoopy – a unifying Petri net tool. In: Haddad, S., Pomello, L. (eds.) PETRI NETS 2012. LNCS, vol. 7347, pp. 398–407. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31131-4_22

    Chapter  Google Scholar 

  48. Heiner, M., Schwarick, M., Wegener, J.-T.: Charlie – an extensible petri net analysis tool. In: Devillers, R., Valmari, A. (eds.) PETRI NETS 2015. LNCS, vol. 9115, pp. 200–211. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-19488-2_10

    Chapter  MATH  Google Scholar 

  49. van Hee, K., Oanea, O., Post, R., Somers, L., van der Werf, J.M.: Yasper: a tool for workflow modeling and analysis. In: Sixth International Conference on Application of Concurrency to System Design (ACSD’06), June 2006, pp. 279–282 (2006). https://doi.org/10.1109/ACSD.2006.37

  50. JSARP - Simulador e Analisador de Redes de Petri. http://www.geocities.ws/jsarp_project/index-2.html. Accessed 21 Dec 2021

  51. Oliviera Lino, F.G., Analisador e Simulador de Redes de Petri. Bachelor thesis, University of Rio de Janeiro, Rio de Janeiro (2007). http://www.geocities.ws/jsarp_project/downloads/monografia2007.pdf. Accessed 11 Dec 2021

  52. JARP. http://jarp.sourceforge.net/us/index.html. Accessed 21 Dec 2021

  53. WOLFGANG - Petri Net Editor. IIG Telematics, 16 April 2021. https://github.com/iig-uni-freiburg/WOLFGANG. Accessed 21 Dec 2021

  54. GreatSPN: The GreatSPN framework version 3.0. 21 December 2021. https://github.com/greatspn/SOURCES. Accessed 23 December 2021

  55. Baarir, S., Beccuti, M., Cerotti, D., De Pierro, M., Donatelli, S., Franceschinis, G.: The GreatSPN tool: recent enhancements. SIGMETRICS Perform. Eval. Rev. 36(4), 4–9 (2009). https://doi.org/10.1145/1530873.1530876

    Article  Google Scholar 

  56. “The TINA toolbox Home Page - TIme petri Net Analyzer - by LAAS/CNRS. http://projects.laas.fr/tina/. Accessed 23 Dec 2021

  57. Gardey, G., Lime, D., Magnin, M., Roux, O.(H.): Romeo: a tool for analyzing time Petri nets. In: Etessami, K., Rajamani, S.K. (eds.) CAV 2005. LNCS, vol. 3576, pp. 418–423. Springer, Heidelberg (2005). https://doi.org/10.1007/11513988_41

    Chapter  Google Scholar 

  58. Davidrajuh, R.: Introduction to GPenSIM. In: Davidrajuh, R. (ed.) Petri Nets for Modeling of Large Discrete Systems, pp. 15–27. Springer, Singapore (2021). https://doi.org/10.1007/978-981-16-5203-5_2

    Chapter  Google Scholar 

  59. Schmidt, K.: LoLA a low level analyser. In: Nielsen, M., Simpson, D. (eds.) ICATPN 2000. LNCS, vol. 1825, pp. 465–474. Springer, Heidelberg (2000). https://doi.org/10.1007/3-540-44988-4_27

    Chapter  Google Scholar 

  60. Finkbeiner, B., Gieseking, M., Hecking-Harbusch, J., Olderog, E.-R.: AdamMC: a model checker for petri nets with transits against flow-LTL. In: Lahiri, S.K., Wang, C. (eds.) CAV 2020. LNCS, vol. 12225, pp. 64–76. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-53291-8_5

    Chapter  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Science Centre, Poland, under Grant number 2019/35/B/ST6/01683.

Author information

Authors and Affiliations

  1. Institute of Control and Computation Engineering, University of Zielona Góra, Ul. Prof. Z. Szafrana 2, 65-516, Zielona Gora, Poland

    Remigiusz Wiśniewski, Grzegorz Bazydło, Marcin Wojnakowski & Mateusz Popławski

Authors
  1. Remigiusz Wiśniewski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Grzegorz Bazydło
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marcin Wojnakowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mateusz Popławski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Grzegorz Bazydło .

Editor information

Editors and Affiliations

  1. NOVA University Lisbon, Caparica, Portugal

    Luis Gomes

  2. University of Augsburg, Augsburg, Germany

    Robert Lorenz

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wiśniewski, R., Bazydło, G., Wojnakowski, M., Popławski, M. (2023). Hippo-CPS: A Tool for Verification and Analysis of Petri Net-Based Cyber-Physical Systems. In: Gomes, L., Lorenz, R. (eds) Application and Theory of Petri Nets and Concurrency. PETRI NETS 2023. Lecture Notes in Computer Science, vol 13929. Springer, Cham. https://doi.org/10.1007/978-3-031-33620-1_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-33620-1_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-33619-5

  • Online ISBN: 978-3-031-33620-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation