Industrial plant software is implemented in the programming languages of IEC 61131-3. As plant software needs to perform many tasks, it is often highly complex and typically characterized by a monolithic structure. Wh...
详细信息
Industrial plant software is implemented in the programming languages of IEC 61131-3. As plant software needs to perform many tasks, it is often highly complex and typically characterized by a monolithic structure. Whereas for high-level programming languages, commonly occurring problems are solved using design patterns, such general reusable solution alternatives are not yet available for IEC 61131-3. Thus, an approach for statically analysing the plant software and visualizing the software units' complexity and interconnectedness is proposed in this paper. Furthermore, basic software design patterns are introduced and, subsequently, their appearance within plant software is evaluated using industrial code and interviews with experts. By that, a first step towards providing design patterns for IEC 61131-3 is made.
This paper presents an efficient static analysis for programmablelogic controller code. For each program line (or each function block call), the analysis calculates an over-approximation of the possible values each v...
详细信息
This paper presents an efficient static analysis for programmablelogic controller code. For each program line (or each function block call), the analysis calculates an over-approximation of the possible values each variable can assume during all possible executions. This information can then be used to automatically check for certain critical program conditions such as division-by-zero and array-out-of-bounds. To make this approach applicable to large programs comprising many variables, we present a technique that only stores the values of a subset of the variables based on their context and liveness. We show how to detect typical problems in real PLC code.
In this paper, the current situation of how PLC software is tested in industry is analyzed and the challenges on new testing approaches are identified using real industry code and a survey conducted within industry. T...
详细信息
In this paper, the current situation of how PLC software is tested in industry is analyzed and the challenges on new testing approaches are identified using real industry code and a survey conducted within industry. The different possible and most relevant faults that may occur and must be dealt with are identified and requirements for testing approaches concerning component failures are derived. Further on, an approach to generate tests for error handling routines, which test the reliability of plants by injecting the corresponding faults is presented. The test cases are generated from timing sequence diagrams in combination with failure mode and effects analysis. In order to inject the faults at relevant points during the execution of the control software, IEC 61131-3 code is analyzed for the derivation of the test cases.
This paper presents an original approach for safe controller design for manufacturing systems controlled by PLC (programmablelogic Controller). In this work, manufacturing systems are considered as Discrete Event Sys...
详细信息
This paper presents an original approach for safe controller design for manufacturing systems controlled by PLC (programmablelogic Controller). In this work, manufacturing systems are considered as Discrete Event Systems (DES) with logical Inputs (sensors) and logical Outputs (actuators). The proposed approach, which separates the functional control part from the safety control part, is easy to implement and ensures that the designed controller is safe. The methodology is based on the use of safety constraints in order to get a permissive safe controller which can be validated off line by model-checking. This controller is then constrained by functional constraints. The approach is illustrated with a palletizer simulated process using the ITS PLC software from the Real Games Company ( *** ). The control algorithm is presented and allows resulting in a safe control using a standard control design pattern, may be simpler than a conventional approach based on a complete specification in GRAFCET (IEC 60848) that does not distinguish the functional aspect from the safety aspect. This approach presents interesting perspectives like the management of several operating modes linked to a Manufacturing Execution System (MES) or the manual modes through Human-Machine Interfaces (HMI) or Supervisory Control and Data Acquisition (SCADA) systems.
The input to the NP-hard Point Line Cover problem (PLC) consists of a set P of n points on the plane and a positive integer k, and the question is whether there exists a set of at most k lines which pass through all p...
详细信息
ISBN:
(纸本)9781611973389
The input to the NP-hard Point Line Cover problem (PLC) consists of a set P of n points on the plane and a positive integer k, and the question is whether there exists a set of at most k lines which pass through all points in P. By straightforward reduction rules one can efficiently reduce any input to one with at most k~2 points. We show that this easy reduction is already essentially tight under standard assumptions. More precisely, unless the polynomial hierarchy collapses to its third level, for any ε> 0, there is no polynomial-time algorithm that reduces every instance (P, k) of PLC to an equivalent instance with O(k~(2-ε)) points. This answers, in the negative, an open problem posed by Lokshtanov (PhD Thesis, 2009). Our proof uses the notion of a kernel from parameterized complexity, and the machinery for deriving lower bounds on the size of kernels developed by Dell and van Melkebeek (STOC 2010). It has two main ingredients: We first show, by reduction from Vertex Cover, that - unless the polynomial hierarchy collapses - PLC has no kernel of total size O(k~(2-ε)) bits. This does not directly imply the claimed lower bound on the number of points, since the best known polynomial-time encoding of a PLC instance with n points requires ω(n~2) bits. To get around this hurdle we build on work of Goodman, Pollack and Sturmfels (STOC 1989) and devise an oracle communication protocol of cost O(n log n) for PLC;its main building blocks are a bound of O(n~(O(n))) for the order types of n points that are not necessarily in general position and an explicit (albeit slow) algorithm that enumerates a superset of size n~(O(n)) of all possible order types of n points. This protocol, together with the lower bound on the total size (which also holds for such protocols), yields the stated lower bound on the number of points. While a number of essentially tight polynomial lower bounds on total sizes of kernels are known, our result is - to the best of our knowledge - the first to s
Power line communications (PLC) has been drawing considerable interest in recent years due to the growing interest in smart grid implementation. In smart grids, network control and grid applications are allocated the ...
详细信息
ISBN:
(纸本)9781479928941
Power line communications (PLC) has been drawing considerable interest in recent years due to the growing interest in smart grid implementation. In smart grids, network control and grid applications are allocated the frequency band of 0-500 kHz, commonly referred to as the narrowband PLC channel. This channel is characterized by strong periodic noise and low signal to noise ratio (SNR). In this work we propose a receiver which uses frequency shift filtering to exploit the cyclostationary properties of both the narrowband PLC noise, as well as the information signal, digitally modulated using orthogonal frequency division multiplexing. The results show that the new receiver obtains a substantial performance gain over previously proposed receivers, without requiring any coordination with the transmitter.
Presents a collection of slides covering the following topics: PLC technology; rail signalling; level crossings; network rail; train movement control; industrial safety technology; and software editors.
ISBN:
(纸本)9781634397124
Presents a collection of slides covering the following topics: PLC technology; rail signalling; level crossings; network rail; train movement control; industrial safety technology; and software editors.
Combining with RFID technology, Conveyor plays a very important role in modern industrial automation. However, RFID performance will be affected by many factors in conveyor application. In this paper, we build a new e...
详细信息
ISBN:
(纸本)9781510804166
Combining with RFID technology, Conveyor plays a very important role in modern industrial automation. However, RFID performance will be affected by many factors in conveyor application. In this paper, we build a new experimental device to test RFID performance factors of conveyor belt, the innovative aspects of our new experimental device are we adopt automated guided vehicle (AGV) instead of traditional real conveyor belt. It makes the test become more convenient and comprehensive. Meanwhile, we provide serial important and indispensable test cases based on our new experimental device, the methodology and test data of these test cases are discussed. Our new experimental device can be put into practical application without making complex changes on the existing production line.
The ever-increasing trend of our nation's critical infrastructures (CIs) being connected to the Internet ushered the need for a more sophisticated cyber defense mechanism and better educated future workforce. Reco...
详细信息
ISBN:
(纸本)9781450330497
The ever-increasing trend of our nation's critical infrastructures (CIs) being connected to the Internet ushered the need for a more sophisticated cyber defense mechanism and better educated future workforce. Recognizing this need, we designed and developed an undergraduate embedded and control systems security curriculum that emphasizes a balance between theory and application. To that end, we present hands-on laboratory projects that are envisioned to stimulate learning and motivate critical thinking among students in this area of national need.
Changes of software in factory automation are frequent and resource-consuming in quality assurance when proving compliance with functional specifications. Automated testing can help minimizing required resources for s...
详细信息
ISBN:
(纸本)9781479940318
Changes of software in factory automation are frequent and resource-consuming in quality assurance when proving compliance with functional specifications. Automated testing can help minimizing required resources for software engineering. However, changes in the software cause a need for re-evaluating functionality through tests. To reduce resource consumption, existing relevant tests can be re-executed after ensuring their compatibility with the software after the changes. In this paper, an approach for enabling the automatic identification and classification of changes is presented, which can be used to efficiently select existing and help adapting incompatible test cases, leading to an overall increase in test efficiency. The approach is based on a detailed programmablelogic Controller (PLC) program library and code analysis (both in IEC 61131-3) for several types of machines of industrial companies from the domain of factory automation.
暂无评论