Hybrid Sequential Function Charts

Sequential function charts are a popular formalism to specify programmable logic controllers. However, in the absence of the controlled system, verification of sequential function charts can only consider the controller’s behavior, but cannot tell anything about the controlled system. In this paper we propose an extension of the language to additionally model the continuous dynamics of the controlled system. We give syntax and semantics of this hybrid extension for sequential function charts and define a reachability-preserving transformation to hybrid automata.

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

[2]  Ben Lukoschus,et al.  Compositional verification of industrial control systems : methods and case studies , 2006 .

[3]  Olaf Stursberg,et al.  Verification of Embedded Supervisory Controllers Considering Hybrid Plant Dynamics , 2005, Int. J. Softw. Eng. Knowl. Eng..

[4]  Thomas A. Henzinger,et al.  The Algorithmic Analysis of Hybrid Systems , 1995, Theor. Comput. Sci..

[5]  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.

[6]  Zoe Doulgeri,et al.  Validation of a SFC Software Specification by Using Hybrid Automata , 1998 .