Journal of the Korean Society for Railway (한국철도학회논문집)

The Korean Society for Railway (한국철도학회)
권호 표지
DOI QR코드

DOI QR Code

Study on Z specification for S/W Safety of Computer Based Interlocking Systems

전자연동장치 S/W 안전성 확보를 위한 Z 방법표현에 관한 연구

  • Ahn, Jin (Department of Railway Electrical & Signaling Engineering, Graduate School of Railway, Seoul National University of Science and Technology) ;
  • Lee, Jongwoo (Department of Railway Electrical & Signaling Engineering, Graduate School of Railway, Seoul National University of Science and Technology)
  • Received : 2017.02.02
  • Accepted : 2017.02.16
  • Published : 2017.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Railway interlocking systems which are safety-critical systems are rapidly changed from relay-based systems to computer-based systems which have high flexible. Computer-based interlocking systems (CBI) are consisted of hardware and software in which system safeties arise one of important problems. The interlocking software of the CBI influences directly to the system safeties. "z" notation is one of formal methods have been used for system software specification to secure system safety. In this paper, the specification of interlocking logics for CBI systems is realized using "z" notation and verifies it with Z/EVES.

철도에 사용되고 있는 Safety critical systems 중 하나인 연동장치는 relay-based systems에서 computer-based systems으로 급속히 변환되고 있다. computer-based interlocking systems (CBI)의 안전성확보가 중요한 문제 중 하나로 떠오르고 있다. CBI를 구성하는 연동논리 software는 시스템 안전성에 직접적으로 영향을 미치는 부분 중 하나이다. Formal methods 중 하나인 "Z"notation은 이 software 안전성 확보를 위해 software 명세에 많이 사용되고 있다. 본 논문에서는 "Z"notation을 이용하여 연동논리 일부분을 구현하였으며, Z/EVES를 이용하여 검증을 하였다.

Keywords

References

  1. D.K. Shin, K.H. Shin, K.M. Lee, J.H. Lee (2011) Study on the specification development of the safety-critical Korean high-speed rail interlocking equipment (in Korea), 2011 Spring Conference of the Korean Society for Railway, Hoengseong, pp. 101-108.
  2. K.Y. Song, J.S. Choi, J.K. Choi, S.Y. Heo (2012) Interlocking Types (in Korea), Korea Rail Network Authority, KR S-06020 Rev.4
  3. J. Jacky (1996) The way of Z : Practical programming with formal methods, Cambridge university press, Cambridge.
  4. B. Potter, J. Sinclair, D. Till (1996) An Introduction to Formal Specification and Z, Prentic Hall, New Jersey.
  5. S.A. Khan, N.A. Zafar (2009) Towards the Formalization of Railway Interlocking System using Z-Notations, 2009 2nd International Conference on Computer, Control and Communication, Karachi Sindh, Pakistan.
  6. K. Kanso, A. Setzer (2009) Specifying Railway Interlocking Systems, Ninth International Workshop on Automated Verification of Critical Systems, Swansea, UK.
  7. A. Janota (2000) Using Z Specification for Railway Interlocking Safety, Periodica Polytechnica Transportation Engineering, 28(1-2), pp. 39-53.
  8. http://people.umass.edu/gmhwww/595t/text.htm (Accessed 1 November 2016).
  9. M. Saaltink (1999) The Z/EVES 2.0 User's Guide, ORA Canada, Ottawa, Ontario.