Requirements towards a formal specification language for PLCs

One of the main obstacles of using formal verification for complex PLC (Programmable Logic Controller) programs is the lack of formal requirements. There are no widely used specification methods that could serve as input for formal verification; also that could help the developers to capture the behaviour and handle the complexity of these programs. The goal of this research is to bring formal specification closer to the PLC domain in order to help the development, verification and maintenance. This paper aims to briefly overview the particularities of the PLC domain and the state of the art in formal specification. Then it collects the requirements towards a PLC-specific formal specification language based on general works, comparative case studies and own experiences at CERN. Also, it draws up a sketch of a possible specification method that follows the collected requirements.

[1]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[2]  Jean-Marc Roussel,et al.  A formal semantics for Grafcet specifications , 2011, 2011 IEEE International Conference on Automation Science and Engineering.

[3]  David Harel,et al.  Statecharts in the making: a personal account , 2007, CACM.

[4]  Borja Fernández Adiego,et al.  Bringing Automated Model Checking to PLC Program Development - a CERN Case Study , 2014, WODES.

[5]  Oscar Ljungkrantz,et al.  A formal specification language for PLC-based control logic , 2010, 2010 8th IEEE International Conference on Industrial Informatics.

[6]  John C. Knight,et al.  Why are Formal Methods Not Used More Widely , 1997 .

[7]  Axel van Lamsweerde,et al.  Formal specification: a roadmap , 2000, ICSE '00.

[8]  Nancy G. Leveson,et al.  Experiences from specifying the TCAS II requirements using RSML , 1998, 17th DASC. AIAA/IEEE/SAE. Digital Avionics Systems Conference. Proceedings (Cat. No.98CH36267).

[9]  Sabine Teufl,et al.  Requirements for a Model-based Requirements Engineering Tool for Embedded Systems : Systematic Literature Review and Survey , 2013 .

[10]  Benjamin Bradu,et al.  UNICOS EVOLUTION: CPC VERSION 6 , 2011 .

[11]  David Harel,et al.  Statecharts in the making: a personal account , 2009, CACM.