Abstract:Programmable Logic Controllers (PLCs) are widely used in industry. PLC systems are reactive systems which run cyclically. In each cycle, the system state is checked and the program is executed once to determine the system behavior for a single cycle. Development of PLC systems conventionally follows the V-model, but increasing demand for efficiency and reliability requires a new rigorous and rapid design flow. In this paper, we propose a component-based formal modeling and synthesis method for cyclic execution platforms and apply it to PLC. Our method consists of three main phases: modeling, verification and code synthesis. In the modeling phase, the BIP (Behavior–Interaction–Priority) framework which is flexible and expressive is used as the modeling language. Real-time behavior, which is intensely concerned in PLC systems, can be modeled as well. In the verification phase, the system model is translated to timed automata and checked by Uppaal. Verification helps to ensure correctness of the model and further increases reliability of the implementation. In the code synthesis phase, the software part of the system model is extracted and synthesized to cyclic code. Although the PLC software runs cyclically, the software model is not necessarily given in a cyclic manner. We propose an algorithm which can generate high-performance cyclic code from a model which describes the business work-flow. This feature significantly simplifies program development. A set of tools is implemented to support our design flow and they are applied to an industrial case study for a PLC system that controls dozens of physical devices in a huge palace.

Formalisation and Verification of Programmable Logic Controllers Timers in Coq

Formalization and Verification of PLC Timers in Coq

A Refinement-Based Validation Method for Programmable Logic Controllers

Formal Modeling and Synthesis of Programmable Logic Controllers

Modelling and Verification of Program Logic Controllers Using Timed Automata

Parameterized Specification and Verification of PLC Systems in Coq.

On Formal Reasoning on the Semantics of PLC using Coq

The Verification of PLC Program Based on Interactive Theorem Proving Tool COQ

Semantic characterization of programmable logic controller programs.

PLC Program Verification and Analysis Using the COQ Theorem Prover

Formal Specification and Code Generation of Programable Logic Controllers

Using Coq for Formal Modeling and Verification of Timed Connectors.

Translation-Based Model Checking for PLC Programs

Automatic verification of event-driven control programs: A case study

Formal Component-Based Modeling and Synthesis for PLC Systems

Formal Verification of Real-Time Function Blocks Using PVS

Verifying Programmable Logic Controllers with Abstraction

Design and Implementation of Automatic Verification for PLC Systems

Toward Reliable Programmable Logic Controller Function Block Diagrams

PLC Modeling and Checking Based on Formal Method.

Combinational Model-Checking Of Plc Programs' Verification Based On Instructions