Modular Synthesis of Petri Nets

  • Jacek TkaczEmail author
  • Marian Adamski
Part of the Studies in Systems, Decision and Control book series (SSDC, volume 45)


The chapter is concentrated on behavioral and structural specification of reconfigurable logic controllers (RLC). The initial description is given as a hierarchical modular control interpreted Petri net . On the abstract level of the logic synthesis a specification is written in formal propositional Gentzen sequent language. Rapid modeling in FPGA can be done directly from rule-based expressions, written in a hardware description language, for example in VHDL.


Sequents Gentzen logic Petri net Logic synthesis Logic controllers 


  1. 1.
    Adamski, M. (2001). Specification and synthesis of Petri net based reprogrammable logic controller. In Proceedings of 5th IFAC international conference on programmable devices and embedded systems PDeS’01 (pp. 95–100). Czech Republic: Brno.Google Scholar
  2. 2.
    Adamski, M. (2005). Formal logic design of reprogrammable controllers. In M. Adamski, A. Karatkevich, & M. Węgrzyn (Eds.), Design of embedded control systems (pp. 15–26). New York: Springer.CrossRefGoogle Scholar
  3. 3.
    Adamski, M., & Tkacz, J. (2012). Formal reasoning in logic design of reconfigurable controllers. In Proceedings of 11th IFAC/IEEE international conference on programmable devices and embedded systems PDeS’12 (pp. 1–6). Czech Republic: Brno.Google Scholar
  4. 4.
    Adamski, M., & Węgrzyn, M. (2009). Design of reconfigurable logic controllers from Petri net-based specifications. 4th IFAC workshop on discrete-event system design—DESDes’09 (pp. 233–238). Gandia Beach, Spain.CrossRefGoogle Scholar
  5. 5.
    Adamski, M., & Węgrzyn, M. (2009). Petri nets mapping into reconfigurable logic controllers. Electronics and Telecommunications Quarterly, 55(2), 157–182.Google Scholar
  6. 6.
    Biliński, K., Adamski, M., Saul, J., & Dagless, E. (1994). Petri-net-based algorithms for parallel-controller synthesis. IEE Proceedings—Computers and Digital Techniques, 141(6), 405–412.CrossRefGoogle Scholar
  7. 7.
    Bukowiec, A. (2012). Synthesis of FSMs based on architectural decomposition with joined multiple encoding. International Journal of Electronics and Telecommunications, 58(1), 35–41.CrossRefGoogle Scholar
  8. 8.
    Doligalski, M. (2012). Behavioral specification diversification of reconfigurable logic controllers (Vol. 20)., Lecture notes in control and computer science Zielona Góra: University of Zielona Góra Press.Google Scholar
  9. 9.
    Foster, H., Krolnik, A., & Lacey, D. (2004). Assertion-based design (2nd ed.). Norwell: Kluwer Academic Publishers.Google Scholar
  10. 10.
    Gallier, J. H. (1985). Logic for computer science: foundations of automatic theorem proving. New York: Harper & Row Publishers.zbMATHGoogle Scholar
  11. 11.
    Girault, C., & Valk, R. (2003). Petri nets for system engineering: a guide to modeling, verification, and applications. Berlin: Springer.CrossRefGoogle Scholar
  12. 12.
    Gniewek, L., & Kluska, J. (2004). Hardware implementation of fuzzy Petri net as a controller. IEEE Transactions on Systems, Man, and Cybernetics—Part B: Cybernetics, 34(3), 1315–1324.CrossRefGoogle Scholar
  13. 13.
    Jensen, K., Kristensen, K., & Wells, L. (2007). Coloured Petri nets and CPN tools for modelling and validation of concurrent systems. International Journal on Software Tools for Technology Transfer (STTT), 9(3), 213–254.CrossRefGoogle Scholar
  14. 14.
    Karatkevich, A. (2007). Dynamic analysis of Petri net-based discrete systems (Vol. 356). Lecture notes in control and information sciences Berlin: Springer.Google Scholar
  15. 15.
    Kozłowski, T., Dagless, E., Saul, J., Adamski, M., & Szajna, J. (1995). Parallel controller synthesis using Petri nets. IEE Proceedings—Computers and Digital Techniques, 142(4), 263–271.CrossRefGoogle Scholar
  16. 16.
    Łabiak, G., Adamski, M., Doligalski, M., Tkacz, J., & Bukowiec, A. (2012). UML modelling in rigorous design methodology for discrete controllers. International Journal of Electronics and Telecommunications, 58(1), 27–34.CrossRefGoogle Scholar
  17. 17.
    Tkacz, J., & Adamski, M. (2012). Logic design of structured configurable controllers. In Proceedings of IEEE 3rd international conference on networked embedded systems for every application NESEA’12 (p. 6). Liverpool, United KingdomGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (, which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Authors and Affiliations

  1. 1.Institute of Computer Engineering and ElectronicsUniversity of Zielona GóraZielona GóraPoland

Personalised recommendations