Design and formal analysis of Petri net based logic control algorithms = Entwurf und formale Analyse Petrinetz-basierter Steuerungsalgorithmen

Acknowledgements The work that has resulted in this thesis could not be performed without the support from several people. and for all encouragement and guidance he has given to me. Prof. Litz not only knows Logic Control , but also how to provide a working atmosphere of intellectual freedom and fruitful cooperation and to work in his team is certainly a privilege. Being a member of a group like the Institute of Automatic Control in Kaiserslautern has given me memories I will never forget: Joint excursions and festivities, interesting discussions on a variety of topics (not necessarily related to our research), and much more. Working in an inspiring and warm atmosphere like this makes this group special: Many thanks to all of you. Lesage from the Ecole Normale Supérieure de Cachan (France) for the interest they took in my work and the time and effort they invested in reviewing this thesis. I would also like to thank Prof. Dr.-Ing. habil. Norbert Wehn for acting as Chair of the Evaluation Committee. I would like to thank all the people involved in the successful implementation of our SIPN-Editor at infoteam GmbH. Especially Karl-Heinz John for giving me the opportunity to see a part of the concepts presented in this thesis entering the area of practical applications. Thanks to Prof. Dr.-Ing. habil. Jörg Raisch at the MPI in Magdeburg for countless inspiring discussions about this work and other even more important topics. To Stéphane Klein for the help with the French references and for proof reading of this thesis and to Sandra Zilles and Anja Wiesen for proof reading essential parts of the manuscript: Without you there would be considerably more errors in this work. The remaining flaws are all my fault. To my parents: Thank you for your love and support despite the fact that I am often not capable of explaining to you what I am actually doing. I hope to improve on this matter. Finally, I give my greatest gratitude to my wife, Nora, for her love, support, patience, and encouragement: This thesis is to you and because of you. I love you so much. Abstract The development of logic control algorithms lies outside the realm of classical continuous Control Theory with its strong mathematical foundations and purely formal design approaches. Logic controller development is closer to software development, in the sense that a special algorithm has to be developed …

[1]  Monika Heiner,et al.  A Petri Net Semantics for the PLC Language Instruction List , 1998 .

[2]  Friedhelm Bliemel,et al.  Marketing-Management : Analyse, Planung, Umsetzung und Steuerung , 1992 .

[3]  RenC David,et al.  Grafcet: a powerful tool for specification of logic controllers , 1995, IEEE Trans. Control. Syst. Technol..

[4]  Henning Dierks.  PLC-automata: a new class of implementable real-time automata , 2001, Theor. Comput. Sci..

[5]  Lothar Litz,et al.  Verification of logic control design using SIPN and model checking: methods and case study , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[6]  Fernando Jiménez-Fraustro,et al.  A synchronous model of the PLC programming language ST , 1999 .

[7]  Thomas A. Henzinger,et al.  The theory of hybrid automata , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[8]  Lothar Litz,et al.  Correctness analysis of Petri net based logic controllers , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[9]  Victor R. Basili,et al.  The Experimental Paradigm in Software Engineering , 1992, Experimental Software Engineering Issues.

[10]  Karl-Heinz John,et al.  SPS-Programmierung mit IEC 61131-3 , 1995 .

[11]  Geoff Cutts,et al.  Using Petri Nets to Develop Programs for PLC Systems , 1992, Application and Theory of Petri Nets.

[12]  James Madden,et al.  Preparation of function charts for control systems , 1988 .

[13]  P. Le Guernic,et al.  Hybrid dynamical systems theory and the Signal language , 1990 .

[14]  Bruce H. Krogh,et al.  Synthesis of feedback control logic for a class of controlled Petri nets , 1990 .

[15]  Alan A. Desrochers,et al.  Applications of Petri Nets in Manufacturing Systems: Modeling, Control, and Performance Analysis , 1994 .

[16]  MengChu Zhou,et al.  Discrete Event Control Design for Manufacturing Systems Via Ladder Logic Diagrams and Petri Nets: A Comparative Study , 1995 .

[17]  Lothar Litz,et al.  Formal methods in PLC programming , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[18]  Edmund M. Clarke,et al.  Automatic verification of sequential control systems using temporal logic , 1992 .

[19]  Lothar Litz,et al.  A measure for transparency in net based control algorithms , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[20]  Georg Frey,et al.  Formal verification of PLC programs generated from signal interpreted Petri nets , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[21]  Lothar Litz,et al.  Transparency analysis of Petri net based logic controllers-a measure for software quality in automation , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[22]  MengChu Zhou,et al.  Conversion between ladder diagrams and PNs in discrete-event control design-a survey , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[23]  W. Wonham,et al.  Control of vector discrete-event systems. I. The base model , 1993, IEEE Trans. Autom. Control..

[24]  Joseph Sifakis,et al.  Automatic Verification Methods for Finite State Systems , 1989, Lecture Notes in Computer Science.

[25]  Lothar Litz,et al.  Verification and validation of control algorithms by coupling of interpreted Petri nets , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[26]  Lothar Litz,et al.  Model checking of signal interpreted Petri nets , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[27]  Thomas A. Henzinger,et al.  It's About Time: Real-Time Logics Reviewed , 1998, CONCUR.

[28]  Stefan Kowalewski,et al.  Verification of Sequential Controllers with Timing Functions for Chemical Processes , 1996 .

[29]  Monika Heiner,et al.  Instruction list verification using a Petri net semantics , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).