Specification and formal verification of safety properties in a point automation system

被引:4
|
作者
Sener, Ibrahim [1 ]
Kaymakci, Ozgur Turay [1 ]
Ustoglu, Ilker [1 ]
Cansever, Galip [1 ]
机构
[1] Yildiz Tech Univ, Fac Elect & Elect Engn, Dept Control & Automat Engn, Istanbul, Turkey
关键词
Point automation; safety; formal verification; temporal logic; timed-arc Petri net; PETRI NETS; RAILWAY;
D O I
10.3906/elk-1311-27
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Railroad transportation systems are an area that poses the threat of causing huge risk for both the environment and people if an error emerges during operation. For this reason, designing and developing relevant products in this area is challenging. What is more, methods to be utilized for the purposes of minimizing risk susceptibility are to be specified by international standards. While relevant standards strongly recommend that some methods be utilized based on the desired safety integrity level during the development phase, some methods are not recommended to be utilized. CENELEC 50128 strongly recommends the utilization of timed-arc Petri nets during system modeling and the utilization of formal proof methods during the verification and test phases of the command and control structure developed. In this study, a control structure related to the safety of the point automation system, which has a critical significance for tram lines, was designed through timed-arc Petri nets by taking the relevant standard as the reference. The verification was performed through computational tree logic, which is one of the formal proof methods. The timed-arc Petri nets model has been used for the first time in this area in this study. Within this context, the structure was developed by taking the point automation system at the 50. Yil Station on the T4 Topkapi-Habibler line, operated by Istanbul Ulasim A.S., as the reference. Moreover, safety requirements for the automation of the points were identified and denoted mathematically while their safety functions were designed.
引用
收藏
页码:1384 / 1396
页数:13
相关论文
共 50 条
  • [1] Specification and formal verification of temporal properties of production automation systems
    Flake, S
    Müller, W
    Pape, U
    Ruf, J
    [J]. INTEGRATION OF SOFTWARE SPECIFICATION TECHNIQUES FOR APPLICATIONS IN ENGINEERING, 2004, 3147 : 206 - 226
  • [2] Novel Patterns for Formal Verification of System Safety Properties
    Nallamalli R.
    Chauhan D.S.
    [J]. Journal of The Institution of Engineers (India): Series B, 2022, 103 (06) : 2049 - 2056
  • [3] Automatically Generating Specification Properties From Task Models for the Formal Verification of Human-Automation Interaction
    Bolton, Matthew L.
    Jimenez, Noelia
    van Paassen, Marinus M.
    Trujillo, Maite
    [J]. IEEE TRANSACTIONS ON HUMAN-MACHINE SYSTEMS, 2014, 44 (05) : 561 - 575
  • [4] Formal specification and verification of safety and performance of TCP selective acknowledgment
    Smith, MA
    Ramakrishnan, KK
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2002, 10 (02) : 193 - 207
  • [5] FORMAL SPECIFICATION FOR DESIGN AUTOMATION
    LENART, M
    PADAWITZ, P
    PASZTOR, A
    [J]. FORMAL DESIGN METHODS FOR CAD, 1994, 18 : 201 - 220
  • [6] A formal technique for the specification and verification of distributed systems and its application in manufacturing automation
    Fialho, SV
    Leao, JLS
    Pedroza, ACP
    [J]. 38TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, PROCEEDINGS, VOLS 1 AND 2, 1996, : 27 - 30
  • [7] Using Reo for formal specification and verification of system designs
    Razavi, Niloofar
    Sirjani, Marjan
    [J]. FOURTH ACM & IEEE INTERNATIONAL CONFERENCE ON FORMAL METHODS AND MODELS FOR CO-DESIGN, PROCEEDINGS, 2006, : 113 - +
  • [8] Formal specification and verification of embedded system with shared resources
    Bang, KS
    Choi, JY
    Jang, SH
    [J]. 15TH IEEE INTERNATIONAL WORKSHOP ON RAPID SYSTEM PROTOTYPING, PROCEEDINGS: SHORTENING THE PATH FROM SPECIFICATION TO PROTOTYPE, 2004, : 8 - 14
  • [9] Inference of Properties from Requirements and Automation of their Formal Verification
    Reich, Marina
    [J]. 34TH IEEE/ACM INTERNATIONAL CONFERENCE ON AUTOMATED SOFTWARE ENGINEERING (ASE 2019), 2019, : 1222 - 1225
  • [10] Formal Methods for Safety Critical System Specification
    Lockhart, Jonathan
    Purdy, Carla
    Wilsey, Philip
    [J]. 2014 IEEE 57TH INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2014, : 201 - 204