Skip to main content
SpringerLink
Log in

Hippo-CPS: Verification of Boundedness, Safeness and Liveness of Petri Net-Based Cyber-Physical Systems

  • Conference paper
  • First Online:
Technological Innovation for Digitalization and Virtualization (DoCEIS 2022)

Part of the book series: IFIP Advances in Information and Communication Technology ((IFIPAICT,volume 649))

Included in the following conference series:

Abstract

The paper describes the Hippo-CPS tool in the verification of Petri net-based cyber-physical systems. In particular, verification of the key properties such as boundedness, safeness and liveness is presented and discussed. Hippo-CPS allows for analysis of the control part of the CPS with the set of various algorithms (such as reachability tree exploration or place invariants computation) giving the designer an opportunity to select the most suitable technique. Each method is based on the theoretical background (with adequate algorithms, theorems, and proofs, described in other Authors’ works). Moreover, the efficiency and effectiveness of the presented methods were verified experimentally.

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 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 99.99
Price excludes VAT (USA)
  • Durable hardcover 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

Similar content being viewed by others

References

  1. 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 

  2. Girault, C., Valk, R.: Petri Nets for Systems Engineering: A Guide to Modeling, Verification, and Applications. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-662-05324-9.

  3. Grobelna, I., Karatkevich, A.: Challenges in application of Petri nets in manufacturing systems. Electronics 10(18), 2305 (2021). https://doi.org/10.3390/electronics10182305

    Article  Google Scholar 

  4. Li, Z.: System modeling and control with resource-oriented Petri nets by NaiQi Wu and MengChu Zhou. Int. J. Prod. Res. 49(21), 6585–6586 (2011). https://doi.org/10.1080/00207543.2010.515415

    Article  Google Scholar 

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

  6. Karatkevich, A.: Dynamic Analysis of Petri Net-Based Discrete Systems. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-71560-3

  7. 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 

  8. Yakovlev, A., Gomes, L., Lavagno, L. (eds.): Hardware Design and Petri Nets. Springer, Cham (2000). https://doi.org/10.1007/978-1-4757-3143-9

  9. Koh, I., DiCesare, F.: Transformation methods for generalized Petri nets and their applications to flexible manufacturing systems. In: [1990] Proceedings. Rensselaer’s Second International Conference on Computer Integrated Manufacturing, pp. 364–371, May 1990. https://doi.org/10.1109/CIM.1990.128126

  10. Kaid, H., Al-Ahmari, A., Li, Z., Davidrajuh, R.: Automatic supervisory controller for deadlock control in reconfigurable manufacturing systems with dynamic changes. Appl. Sci. 10(15), 5270 (2020). https://doi.org/10.3390/app10155270

    Article  Google Scholar 

  11. 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 

  12. Barkalov, A., Titarenko, L., Mielcarek, K.: Improving characteristics of LUT-based Mealy FSMs. AMCS 30(4), 745–759 (2020). https://doi.org/10.34768/amcs-2020-0055

    Article  MATH  Google Scholar 

  13. 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 

  14. Guo, Y., Hu, X., Hu, B., Cheng, J., Zhou, M., Kwok, R.Y.K.: Mobile cyber physical systems: current challenges and future networking applications. IEEE Access 6, 12360–12368 (2018). https://doi.org/10.1109/ACCESS.2017.2782881

    Article  Google Scholar 

  15. Wiśniewski, R., Bazydło, G., Szcześniak, P., Wojnakowski, M.: Petri net-based specification of cyber-physical systems oriented to control direct matrix converters with space vector modulation. IEEE Access 7, 23407–23420 (2019). https://doi.org/10.1109/ACCESS.2019.2899316

    Article  Google Scholar 

  16. 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 

  17. Lee, J., Bagheri, B., Kao, H.-A.: A cyber-physical systems architecture for Industry 4.0-based manufacturing systems. Manuf. Lett. 3, 18–23 (2015). https://doi.org/10.1016/j.mfglet.2014.12.001

    Article  Google Scholar 

  18. Grobelna, I., Wiśniewski, R., Wojnakowski, M.: Specification of cyber-physical systems with the application of interpreted nets. In: Proceedings of the IECON’19 - 45th Annual Conference of the IEEE Industrial Electronics Society, Lisbon, Portugal, pp. 5887–5891 (2019)

    Google Scholar 

  19. Li, B., Khlif-Bouassida, M., Toguyéni, A.: On–the–fly diagnosability analysis of bounded and unbounded labeled petri nets using verifier nets. Int. J. Appl. Math. Comput. Sci. 28(2), 269–281 (2018). https://doi.org/10.2478/amcs-2018-0019

    Article  MathSciNet  MATH  Google Scholar 

  20. 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 

  21. Wojnakowski, M., Popławski, M., Wiśniewski, R., Bazydło, G.: Safeness analysis of petri net-based cyber-physical systems based on the linear algebra and parallel reductions. Presented at the 17th international conference of computational methods in sciences and engineering, Heraklion, Greece, September 2021

    Google Scholar 

  22. 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 

  23. Popławski, M., Wojnakowski, M., Bazydło, G., Wiśniewski, R.: Reachability tree in liveness analysis of petri net-based cyber-physical systems. Presented at the 17th international conference of computational methods in sciences and engineering, Heraklion, Greece, September 2021

    Google Scholar 

  24. Badouel, E., Bernardinello, L., Darondeau, P.: Polynomial algorithms for the synthesis of bounded nets. In: Mosses, P.D., Nielsen, M., Schwartzbach, M.I. (eds.) CAAP 1995. LNCS, vol. 915, pp. 364–378. Springer, Heidelberg (1995). https://doi.org/10.1007/3-540-59293-8_207

    Chapter  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  26. Reisig, W.: Nets consisting of places and transitions. In: Reisig, W. (ed.) Petri Nets: An Introduction, pp. 62–76. Springer, Heidelberg (1985). https://doi.org/10.1007/978-3-642-69968-9_6

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

  28. 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, vol. 1, pp. 5843–5848, October 2019. https://doi.org/10.1109/IECON.2019.8926692

  29. 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, p. 1, September 2013. https://doi.org/10.1109/FPL.2013.6645633

  30. Wang, S., Zhou, M., Li, Z., Wang, C.: A new modified reachability tree approach and its applications to unbounded Petri nets. IEEE Trans. Syst. Man Cybern. Syst. 43(4), 932–940 (2013). https://doi.org/10.1109/TSMCA.2012.2226878

    Article  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, 65-516, Zielona Góra, Poland

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

Authors
  1. Marcin Wojnakowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mateusz Popławski
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Remigiusz Wiśniewski
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Grzegorz Bazydło
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marcin Wojnakowski .

Editor information

Editors and Affiliations

  1. Universidade Nova de Lisboa, Monte da Caparica, Portugal

    Luis M. Camarinha-Matos

Rights and permissions

Reprints and permissions

Copyright information

© 2022 IFIP International Federation for Information Processing

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wojnakowski, M., Popławski, M., Wiśniewski, R., Bazydło, G. (2022). Hippo-CPS: Verification of Boundedness, Safeness and Liveness of Petri Net-Based Cyber-Physical Systems. In: Camarinha-Matos, L.M. (eds) Technological Innovation for Digitalization and Virtualization. DoCEIS 2022. IFIP Advances in Information and Communication Technology, vol 649. Springer, Cham. https://doi.org/10.1007/978-3-031-07520-9_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-07520-9_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-07519-3

  • Online ISBN: 978-3-031-07520-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Societies and partnerships

Search

Navigation