Design and verification of distributed logic controllers with application of Petri nets

The paper deals with the designing and verification of distributed logic controllers. The control system is initially modelled with Petri nets and formally verified against structural and behavioral properties with the application of the temporal logic and model checking technique. After that it is decomposed into separate sequential automata that are working concurrently. Each of them is re-verified and if the validation is successful, the system can be finally implemented.

[1]  M. Golumbic.  Algorithmic graph theory and perfect graphs , 1980 .

[2]  Mark Ryan,et al.  Logic in Computer Science: Modelling and Reasoning about Systems , 2000 .

[3]  Marian Adamski,et al.  Aspects of selection of SM Components with the application of the theory of hypergraphs , 2014, 2014 7th International Conference on Human System Interactions (HSI).

[4]  Thomas Kropf,et al.  Introduction to Formal Hardware Verification , 1999, Springer Berlin Heidelberg.

[5]  Marian Adamski,et al.  Translation UML diagrams into Verilog , 2014, 2014 7th International Conference on Human System Interactions (HSI).

[6]  Iwona Grobelna,et al.  Deadlock detection in Petri nets: One trace for one deadlock? , 2014, 2014 7th International Conference on Human System Interactions (HSI).

[7]  Adam Milik,et al.  Synthesis and Implementation of Reconfigurable PLC on FPGA Platform , 2012 .

[8]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[9]  Marian Adamski,et al.  Application of comparability graphs in decomposition of Petri nets , 2014, 2014 7th International Conference on Human System Interactions (HSI).

[10]  Iwona Grobelna,et al.  Formal verification of embedded logic controller specification with computer deduction in temporal logic , 2011 .

[11]  Adam Milik,et al.  Logic synthesis based on decomposition for CPLDs , 2010, Microprocess. Microsystems.

[12]  Thomas Kropf.  Introduction to Formal Hardware Verification: Methods and Tools for Designing Correct Circuits and Systems , 1999 .

[13]  Iwona Grobelna,et al.  Decomposition, validation and documentation of control process specification in form of a Petri net , 2014, 2014 7th International Conference on Human System Interactions (HSI).

[14]  M. Golumbic.  Chapter 3 - Perfect graphs , 2004 .

[15]  E. Allen Emerson,et al.  The Beginning of Model Checking: A Personal Perspective , 2008, 25 Years of Model Checking.