Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Development of the Formal Requirements Specification of the Safety-critical Railway Systems

안전 필수 철도 시스템 개발을 위한 요구 사항의 정형 명세 작성

  • 이진호 (고려대학교 컴퓨터학과) ;
  • 황대연 (고려대학교 컴퓨터학과) ;
  • 김진현 (고려대학교 컴퓨터학과) ;
  • 박준길 (고려대학교 컴퓨터학과) ;
  • 최진영 (고려대학교 컴퓨터학과) ;
  • 황종규 (한국철도기술연구원 열차제어통신연구실) ;
  • 윤용기 (한국철도기술연구원 열차제어통신연구실) ;
  • 조현정 (한국철도기술연구원 열차제어통신연구실)
  • Published : 2008.12.15
Download PDF
⟨ Previous Next ⟩

Abstract

A railway control system is one of the typical safety-critical systems. It is required to use formal methods for the requirements specification and verification in order to develop the global-standard railway control systems based on the computer systems. In this paper, we develop a guideline for requirements specification using formal methods, and present a case study of the development of a computer-based railway control system through the application of the proposed guideline. We use the Statechart and the Z method for the formal requirements specifications and verify the consistency and completeness of the formal specifications of the requirements.

철도 제어 시스템은 대표적인 안전철수 시스템이다. 국제 규격의 컴퓨터 기반의 철도 제어 시스템을 개발하기 위해서 정형 기법을 이용한 요구사항 명세와 검증이 요구된다. 본 논문에서는 정형 기법을 사용하여 요구사항 명세를 작성하는 지침서(guideline)을 개발하고, 컴퓨터 기반의 열차 제어 장치 시스템에 대한 실제 적용 사례를 제시한다. 정형 명세를 위해 상태차트(statechart)와 Z를 사용하고, 정형 명세의 일치성(consistency)과 완전성(completeness)을 검증한다.

Keywords

References

  1. Bowen, J.: Formal methods in safety-critical standards, Proc. 1993 Software Engineering Standards Symposium, IEEE, pp. 168-177, 1993
  2. Clarke, E.M. & Wing, J.J., Formal Methods: State of the Art and Future Directions, ACM Computing Surveys, 1996
  3. Monin, J-F, Understanding Formal Methods, Springer-Verlag, 2003
  4. Zowghi, D. & Gervasi, V.: The three Cs of Requirements: Consistency, completeness, and Correctness, Proc. Of 8th International Requirements Engineering: foundation for software quality, 2002
  5. IEC Std. 62425, "Railway applications-Communication, signaling and processing systems-safety- related electronic systems for signaling," 2005
  6. IEEE Std 1474.1-2004, "Standard for Communications-Based Train Control Performance and Functional Requirements"
  7. IEC Std. 61508, "Functional safety of electrical/ electronic/programmable electronic safety-related systems," 1998
  8. IEEE Std. 830, "IEEE Recommended Practice for Software Requirements Specifications," 1998
  9. Harel, D. & Politi, M.: Modeling Reactive Systems with Statescharts, 1998, McGraw-Hill
  10. Potter, B., Sinclair, J., Till, D.: Introduction to Formal Specification and Z, 1996, Prentice-Hall
  11. IEC Std. 62278, "Railway applications-Specification and demonstration of reliability," availability, maintainability and safety(RAMS), 2002
  12. IEC Std. 62279, "Railway applications-Software for railway control and protection systems," 2003
  13. IEC Std. 62280, "Railway applications-Communication, signaling and processing systems," 2002
  14. IEEE Std 12207, "Standard for Information Technology-Software life cycle processes," 1996
  15. IEEE Std. 1233, "IEEE Guide for Developing System Requirements Specifications," 1998
  16. Lecomte, T., Servat, T., & Pouzancre, G.: Formal Methods in safety-critical railway system, Proc. Of Brazilian Symposium on formal methods (SBFM) 2007, Outo-Preto, Brazil
  17. Janota, A.: Using Z specification for railway interlocking safety, Periodica Polytechnica Ser. Transportation Engineering, vol.28, no.1-2, pp. 39-53, 2000
  18. Horste, M.M.: Modelling and simulation of train control systems using Petri nets, FM 1999, LNCS 1709, pp.720, Springer-Verlag, 1999
  19. Abdulla, P.A., Deneux, J., Stalmarck, G., Argen, H., & Akerlund O.: Designing Safe, Reliable systems using SCADE, ISOLA 2004, LNCS 4313, pp. 115-129, 2006
  20. Cimatti A., et al: Model Checking safety critical software with SPIN: an Application to a Railway Interlocking System, SAFECOMP, LNCS 1516, pp. 284-293, Springer-Verlag 1998
  21. Harel, D.: On Visual Formalisms, CACM(31): No.5, pp. 514-530, ACM, 1988
  22. Hull, E., Jackson, K., & Dick, J.: Requirements Engineering, 2nd edition, 2005, Springer
  23. Grady, J.: System Requirements Analysis, 2006, Elsevier
  24. Hartley, D., Hruschka, P,& Pirbhai, I.: Process for System Architecture and Requirements Engineering, 2000, Dorset House
  25. Bjorner, D.: Software Engineering Vol.3, 2006, Springe