arrow
Return

Automatic State Machine Reconstruction From Legacy Programmable Logic Controller Using Data Collection and SAT Solver

delete2020-12-01
delete11
PRE
AI
D
Daniil Chivilikhin *
S
Sandeep Patil
K
Konstantin Chukharev
A
Anthony Cordonnier
V
Valeriy Vyatkin
DOI:10.1109/TII.2020.2992235delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Nowadays an increasing number of industries are considering moving toward being Industry 4.0 compliant. But this transition is not straightforward: transfer to new system can lead to significant production downtime, resulting in delays and cost overruns. The best way is systematic seamless transition to newer and advanced technologies that Industry 4.0 offers. This article proposes a framework based on automatic synthesis methods that learns the behavior of an existing legacy programmable logic controller (PLC) and generates state machines that can be incorporated into IEC 61499 function blocks. Proposed algorithms are based on Boolean satisfiability (SAT) solvers. The first algorithm accepts a set of noisy PLC traces and produces a set of candidate state machines that satisfy the traces. The second algorithm accepts error-free traces and synthesizes a modular controller that may be distributed across several physical devices. The toolchain architecture is exemplified on a laboratory scale Festo mechatronic system.
Keywords:
Data collection
IEC Standards
Industries
Noise measurement
Automation
Software algorithms
Hardware
Control system synthesis
inference algorithms
reverse engineering
automata
automation
software
PLC
SAT
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Industrial Informatics cover
IEEE Transactions on Industrial Informatics
IF:
9.9
Papers:
8.3K
Citations:
6.0W

Organization

A
Aalto University
Scholars:
1.6W
Papers: 1.5W
Citations: 2.1W
I
ITMO University
Scholars:
4.5K
Papers: 2.9K
Citations: 3.4K
L
Lulea University of Technology
Scholars:
4.1K
Papers: 4.9K
Citations: 7.1K
researcher View more organizations