Journal of the Korea Safety Management & Science (대한안전경영과학회지)

Korea Safety Management & Science (대한안전경영과학회)
권호 표지
DOI QR코드

DOI QR Code

Formal Verification of PLC Program Safety in Manufacturing Automation System

생산자동화시스템 PLC 제어프로그램의 안전성 정형검증에 관한 연구

  • Park, Chang Mok (Dept. of Technology & Systems Management, Induk University)
  • 박창목 (인덕대학교 테크노경영과)
  • Received : 2015.10.27
  • Accepted : 2015.03.17
  • Published : 2015.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

In an automated industry PLC plays a central role to control the automation system. Therefore, fault free operation of PLC controlled automation system is essential in order to maximize a firm's productivity. A prior test of control system is a practical way to check fault operations, but it is a time consuming job and can not check all possible fault operation. A formal verification of PLC program could be a best way to check all possible fault situation. Tracing the history of the study on formal verification, we found three problems, the first is that a formal representation of PLC control system is incomplete, the second is a state explosion problem and the third is that the verification result is difficult to use for the correction of control program. In this paper, we propose a transformation method to reproduce the control system correctly in formal model and efficient procedure to verify and correct the control program using verification result. To demonstrate the proposed method, we provided a suitable case study of an automation system.

Keywords

References

  1. Lock-Jo Koo, Chang Mok Park, Chang Ho Lee, SangChul Park & Gi-Nam Wang(2011), "Simulation framework for the verification of PLC programs in automobile industries." International Journal of Production Research, vol 49(16), 4925-4925 https://doi.org/10.1080/00207543.2010.492404
  2. "NuSMV Tutorial." http://nusmv.fbk.eu/
  3. "A Tutorial on UPPAAL 4.0." http://www.uppaal.com/
  4. M. B. Younis and G. Frey(2003), "Formalization of existing PLC programs: A survey." Proc. Computing Eng. in Systems Applications, Lille, France, paper No. S2-R-00-0239.
  5. J. Lahtinen, J. Valkonen, K. Bj†rkman, J. Frits, I. Niemel„, K. Heljanko(2012), "Model checking of safety-critical software in the nuclear engineering domain." Reliability Engineering & System Safety, vol 105, 104-113 https://doi.org/10.1016/j.ress.2012.03.021
  6. O. Rossi, Ph. Schnoebelen(2000), "Formal modeling of timed function blocks for the automatic verification of ladder diagram programs." Proc. 4th Int. Conf. Automation of Mixed Processes: Hybrid Dynamic Systems (ADPM), 177-182
  7. Tord Alenljung, Bengt Lennartson(2009), "Formal verification of PLC controlled systems using sensor graphs." IEEE conference on Automation science and engineering, 164-170
  8. Doaa Soliman, Georg Frey(2011), "Verification and validation of safety applications based on PLCopen safety function blocks." Control Engineering Practice vol 19(9), 929-946 https://doi.org/10.1016/j.conengprac.2011.01.001
  9. Min Zhou , Fei He, Ming Gu, Xiaoyu Song(2009), "Translation-based model checking for PLC programs."33rd Annual IEEE International Computer Software and Applications Conference, 553-562
  10. 지은경, 전승재, 차성덕(2009), "함수 블록 다이어그램으로 구현된 PLC 프로그램에 대한 정형 검증 기법." 정보과학회 논문지 15(3), 211-215

Cited by

  1. 자동화 검증시스템을 이용한 발사관제시스템 알고리즘 검증시험 vol.25, pp.3, 2015, https://doi.org/10.6108/kspe.2021.25.3.127