Formal Modeling of Sequential Function Charts With Time Petri Nets

Sequential function charts (SFCs) are among the standard languages for programmable logic controllers (PLCs) ubiquitous in automated manufacturing and production systems. While SFCs are quite user friendly to developers, it is not easy to guarantee the correctness of safety-critical SFC programs. Thus, methods and tools for verifying the correctness of SFC programs are highly desirable. Here we introduce a transformation technique that converts a significant subset of an SFC to a time Petri net (TPN). Thanks to a large body of literature and mature tools that can analyze TPNs, our technique will bridge the gap between a user-friendly manufacturing control programming tool, the SFC, and powerful analysis tools for TPNs.

[1]  Sebastian Engell,et al.  A Unifying Semantics for Sequential Function Charts , 2004, SoftSpez Final Report.

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

[3]  Ugo Buy,et al.  Enforcing Periodic Transition Deadlines in Time Petri Nets With Net Unfoldings , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[4]  M. Diaz,et al.  Modeling and Verification of Time Dependent Systems Using Time Petri Nets , 1991, IEEE Trans. Software Eng..

[5]  Alessandro Giua,et al.  Generalized mutual exclusion contraints on nets with uncontrollable transitions , 1992, [Proceedings] 1992 IEEE International Conference on Systems, Man, and Cybernetics.

[6]  Kei Imafuku,et al.  Design and verification of the SFC program for sequential control , 2000 .

[7]  Bengt Lennartson,et al.  On the execution of sequential function charts , 2005 .

[8]  MengChu Zhou,et al.  Design and analysis of sequential function charts using sensor-based stage Petri Nets , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[9]  Robert H. Sloan,et al.  Automatic Real-Time Analysis of Reactive Systems with the PARTS Toolset , 2001, Automated Software Engineering.

[10]  Karl-Erik Årzén,et al.  Implementation Aspects of the PLC Standard IEC 1131-3 , 1997 .

[11]  Ugo Buy,et al.  Enforcing transition deadlines in time Petri nets , 2007, 2007 IEEE Conference on Emerging Technologies and Factory Automation (EFTA 2007).

[12]  Serge Haddad,et al.  Comparison of the Expressiveness of Timed Automata and Time Petri Nets , 2005, FORMATS.

[13]  René David,et al.  Petri nets and grafcet - tools for modelling discrete event systems , 1992 .

[14]  L. Marce,et al.  Modeling and Proving Grafcets with Transition Systems , 2007 .

[15]  R. W. Lewis,et al.  Programming Industrial Control Systems Using IEC 1131-3 , 1995 .