Formal specification of PLC programs
Published February 2, 2015 | Version v1
Conference paper Open

Requirements towards a formal specification language for PLCs

Creators

  • 1. Budapest University of Technology and Economics, CERN
  • 2. Budapest University of Technology and Economics
  • 3. CERN

Description

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.

Files

Minisy2015_Darvas.pdf

Files (118.3 kB)

Name Size Download all
md5:fbc874aa4f54a21bacb4326443a1cf47
118.3 kB Preview Download

Additional details

Related works

Is part of
978-963-313-151-0 (ISBN)

References

  • IEC 61131-3:2013 Programmable controllers – Part 3: Programming languages, IEC Std., 2013.
  • E. Blanco Viñuela et al., “UNICOS evolution: CPC version 6,” in Proc. of the 12th Int’l Conf. on Accelerator & Large Experimental Physics Control Systems, 2011, pp. 786–789.
  • B. Fernández Adiego, D. Darvas, J.-C. Tournier, E. Blanco Viñuela, and V. M. González Suárez, “Bringing automated model checking to PLC program development – A CERN case study,” in Proc. of the 12th Int’l Workshop on Discrete Event Systems. IFAC, 2014, pp. 394–399.
  • IEEE Std 830-1998 Standard, IEEE Computer Society Std., 1998.
  • A. van Lamsweerde, “Formal specification: A roadmap,” in Proc. of the Conf. on The Future of Software Engineering. ACM, 2000, pp. 147–159.
  • J. C. Knight, C. L. DeJong, M. S. Gibble, and L. G. Nakano, “Why are formal methods not used more widely?” in 4th NASA Langley Formal Methods Workshop, 1997, pp. 1–12.
  • D. Harel, “Statecharts: a visual formalism for complex systems,” Science of Computer Programming, vol. 8, no. 3, pp. 231–274, 1987.
  • D. Harel, “Statecharts in the making: A personal account,” in Proc. of the Third ACM SIGPLAN Conf. on History of Programming Languages. ACM, 2007, pp. 5–1–5–43.
  • M. Heimdahl, N. Leveson, and J. Reese, “Experiences from specifying the TCAS II requirements using RSML,” in Proc. of the 17th AIAA/IEEE/SAE Digital Avionics Systems Conf., vol. 1, 1998, pp. C43/1–C43/8.
  • S. Teufl, M. Khalil, and D. Mou, “Requirements for a model-based requirements engineering tool for embedded systems: Systematic literature review and survey,” fortiss GmbH, White Paper, 2013.
  • IEC 60848:2013 – GRAFCET specification language for sequential function charts, International Electrotechnical Commission Std., 2013.
  • J. Provost, J.-M. Roussel, and J.-M. Faure, “A formal semantics for Grafcet specifications,” in IEEE Conf. on Automation Science and Engineering, 2011, pp. 488–494.
  • O. Ljungkrantz, K. Åkesson, M. Fabian, and C. Yuan, “A formal specification language for PLC-based control logic,” in Proc. of the 8th IEEE Int’l Conf. on Industrial Informatics, 2010, pp. 1067–1072.