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 条
  • [11] Abstraction and flow analysis for model checking open asynchronous systems
    Ioustinova, N
    Sidorova, N
    Steffen, M
    APSEC 2002: NINTH ASIA PACIFIC SOFTWARE ENGINEERING CONFERENCE, 2002, : 227 - 235
  • [12] Synchronous closing and flow analysis for model checking timed systems
    Ioustinova, N
    Sidorova, N
    Steffen, M
    FORMAL METHODS FOR COMPONENTS AND OBJECTS, 2003, 3188 : 292 - 313
  • [13] The Analysis of Safety Critical Software Systems
    Holzmann, Gerard J.
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2025, 51 (03) : 774 - 777
  • [14] Coordinability and Consistency in Accident Causation and Prevention: Formal System Theoretic Concepts for Safety in Multilevel Systems
    Cowlagi, Raghvendra V.
    Saleh, Joseph H.
    RISK ANALYSIS, 2013, 33 (03) : 420 - 433
  • [15] Algorithmic Approach to Strong Consistency Analysis of Finite Difference Approximations to PDE Systems
    Gerdt, Vladimir P.
    Robertz, Daniel
    PROCEEDINGS OF THE 2019 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION (ISSAC '19), 2019, : 163 - 170
  • [16] Consistency or Latency? A Quantitative Analysis of Replication Systems Based on Replicated State Machines
    Wang, Xu
    Sun, Hailong
    Deng, Ting
    Huai, Jinpeng
    2013 43RD ANNUAL IEEE/IFIP INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS (DSN), 2013,
  • [17] AADL-based Safety Analysis Approaches for Safety-Critical Systems
    Wei, Xiaomin
    2019 IEEE 12TH CONFERENCE ON SOFTWARE TESTING, VALIDATION AND VERIFICATION (ICST 2019), 2019, : 481 - 482
  • [18] Integrated formal methods for safety analysis of train systems
    Reif, W
    Ortmeier, F
    Thums, A
    Schellhorn, G
    BUILDING THE INFORMATION SOCIETY, 2004, 156 : 637 - 642
  • [19] Qualitative and quantitative analysis of safety-critical systems with
    Leupolz, Johannes
    Knapp, Alexander
    Habermaier, Axel
    Reif, Wolfgang
    INTERNATIONAL JOURNAL ON SOFTWARE TOOLS FOR TECHNOLOGY TRANSFER, 2018, 20 (04) : 359 - 377
  • [20] Consistency analysis of the Simplified Refined Instrumental Variable method for Continuous-time systems
    Pan, Siqi
    Gonzalez, Rodrigo A.
    Welsh, James S.
    Rojas, Cristian R.
    AUTOMATICA, 2020, 113