Verification of PLC Properties Based on Formal Semantics in Coq

  • Jan Olaf Blech
  • Sidi Ould Biha
Conference paper

DOI: 10.1007/978-3-642-24690-6_6

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7041)
Cite this paper as:
Blech J.O., Ould Biha S. (2011) Verification of PLC Properties Based on Formal Semantics in Coq. In: Barthe G., Pardo A., Schneider G. (eds) Software Engineering and Formal Methods. SEFM 2011. Lecture Notes in Computer Science, vol 7041. Springer, Berlin, Heidelberg


Programmable Logic Controllers (PLC) are widely used in embedded systems for the industrial automation domain. We propose a formal semantics of two languages defined in the IEC 61131-3 standard for PLC programming. The first one is the Instruction List (IL) language, an assembly like language. The second one is the Sequential Function Charts (SFC) language, a graphical high-level language that allows to describe the main control-flow of the system. A PLC system description may comprise SFC and IL code. We formalized the semantics in the proof assistant Coq. Furthermore, we present an associated tool for automatically generating SFC representations from a graphical description – the text based IL code can be handled in Coq directly – and its usage for verification purposes. We demonstrate our approach to prove safety properties of a PLC in a real industrial demonstrator.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Jan Olaf Blech
    • 1
  • Sidi Ould Biha
    • 2
  1. 1.fortiss GmbHMunichGermany
  2. 2.INRIA and Tsinghua UniversityBeijingChina

Personalised recommendations