Consistency Checking of Safety Constraints for Manufacturing Systems with Graph Analysis

被引:2
|
作者
Pichard, R. [1 ]
Philippot, A. [1 ]
Riera, B. [1 ]
机构
[1] Reims Univ URCA, UFR Sci Exactes & Nat, CReSTIC EA3804, Moulin Housse, F-51687 Reims, France
来源
IFAC PAPERSONLINE | 2017年 / 50卷 / 01期
关键词
Boolean algebra; Safety filter; Discrete-Event Dynamic Systems; formal methods; consistency;
D O I
10.1016/j.ifacol.2017.08.273
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This work deals with safe control of manufacturing systems controlled by Programmable Logic Controller (PLC). The used approach is based on Boolean safety constraints, which act as a safety filter, in order to guarantee the safety on-line. To ensure the safety whatever the inputs and the control program, the safety constraints must be checked formally. In this paper we proposed a formal off-line approach to check and ensure the consistency. The approach uses graph representation of the safety constraints. Thanks to graph algorithm, it is possible to detect inconsistencies and to help designers to solve them. Previous works on safety filter have proposed necessary conditions but none sufficient conditions, in this paper we proposed a necessary and sufficient condition to check and ensure the consistency. The safety filter approach and the consistency problem are presented. Then the approach is illustrated and a discussion around the application to manufacturing system is done. (C) 2017, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
引用
收藏
页码:1193 / 1198
页数:6
相关论文
共 26 条
  • [1] Consistency Checking in Requirements Analysis
    Bendik, Jaroslav
    PROCEEDINGS OF THE 26TH ACM SIGSOFT INTERNATIONAL SYMPOSIUM ON SOFTWARE TESTING AND ANALYSIS (ISSTA'17), 2017, : 408 - 411
  • [2] Enforcing Safety and Consistency Constraints in Policy-Based Authorization Systems
    Lee, Adam J.
    Winslett, Marianne
    ACM TRANSACTIONS ON INFORMATION AND SYSTEM SECURITY, 2008, 12 (02)
  • [3] Integrated System Analysis Environment for the Continuous Consistency and Completeness Checking
    Eessaar, Erki
    KNOWLEDGE-BASED SOFTWARE ENGINEERING, 2006, 140 : 96 - 105
  • [4] Security and Consistency of IT and Business Models at Credit Suisse Realized by Graph Constraints, Transformation and Integration Using Algebraic Graph Theory
    Brandt, Christoph
    Hermann, Frank
    Engel, Thomas
    ENTERPRISE, BUSINESS-PROCESS AND INFORMATION SYSTEMS MODELING, 2009, 29 : 339 - +
  • [5] Checking multi-view consistency of discrete systems with respect to periodic sampling abstractions
    Pittou, Maria
    Manolios, Panagiotis
    Reineke, Jan
    Tripakis, Stavros
    SCIENCE OF COMPUTER PROGRAMMING, 2018, 167 : 1 - 24
  • [6] A Graph-Based Approach for Containment Checking of Behavior Models of Software Systems
    Tran, Huy
    Muram, Faiz U. L.
    Zdun, Uwe
    PROCEEDINGS OF THE 2015 IEEE 19TH INTERNATIONAL ENTERPRISE DISTRIBUTED OBJECT COMPUTING CONFERENCE, 2015, : 84 - 93
  • [7] Model Checking Approach to the Analysis of Biological Systems
    Benes, Nikola
    Brim, Lubos
    Pastva, Samuel
    Safranek, David
    AUTOMATED REASONING FOR SYSTEMS BIOLOGY AND MEDICINE, 2019, 30 : 3 - 35
  • [8] Algebraic Synthesis of Safety Logical Filter on Manufacturing Systems
    Ranger, T.
    Philippot, A.
    Riera, B.
    IFAC PAPERSONLINE, 2022, 55 (02): : 169 - 174
  • [9] Safety and Consistency of Mutable Attributes Using Quotas: A Formal Analysis
    Shakarami, Mehrnoosh
    Sandhu, Ravi
    2019 FIRST IEEE INTERNATIONAL CONFERENCE ON TRUST, PRIVACY AND SECURITY IN INTELLIGENT SYSTEMS AND APPLICATIONS (TPS-ISA 2019), 2019, : 1 - 9
  • [10] Safety Analysis of Software Components of a Dialysis Machine Using Model Checking
    Harrison, M. D.
    Drinnan, M.
    Campos, J. C.
    Masci, P.
    Freitas, L.
    di Maria, C.
    Whitaker, M.
    FORMAL ASPECTS OF COMPONENT SOFTWARE (FACS 2017), 2017, 10487 : 137 - 154