KIPS Transactions on Software and Data Engineering (정보처리학회논문지:소프트웨어 및 데이터공학)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Using Model Checking to Verify an Automotive Electric Parking Brake System

자동차 전자식 주차 브레이크 시스템 안전 요구사항 검증을 위한 모델검증 적용

  • Received : 2016.09.22
  • Accepted : 2016.10.27
  • Published : 2017.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

There are increasing policies and safeguards to prevent various human resource losses with the development of automotive industry. Currently ISO26262 $1^{st}$ edition has been released in 2011 to ensure functional safety of electrical and electronic systems and the $2^{nd}$ edition will be released in the second half of 2016 as part of a trend. The E/E (Electrical & Electronics) system requirements verification is required through walk-through, 인스펙션, semi-formal verification and formal verification in ISO 26262. This paper describe the efficiency of model checking for the E/E system requirements verification by applying the product development project of ASIL (Automotive Safety Integrity Level) D for the electrical parking brake system.

자동차 산업이 급격히 발달하면서 각종 인명손실을 예방하기 위한 정책 및 안전장치가 늘어나고 있다. 트렌드의 일환으로 2011년에 차량의 전기전자시스템의 기능안전성을 확보하기 위한 ISO26262 $1^{st}$ edition이 릴리즈 되었으며, 2016년 하반기에 $2^{nd}$ edition이 릴리즈 될 예정이다. ISO 26262에서는 안전 요구사항에 대해 Walk through, 인스펙션, 준정형 검증, 정형 검증을 통해 전기전자시스템 요구사항에 대한 검증을 요구하고 있다. 본 논문에서는 ASIL (Automotive Safety Integrity Level) D등급의 전자식 주차 브레이크 양산 프로젝트의 전기전자시스템 요구사항 검증에 모델검증을 적용함으로써 전기전자시스템 요구사항 검증 시 모델검증의 효율성을 기술한다.

Keywords

References

  1. ISO 26262 Functional Safety 2011, "Part8: Supporting Process," The International Organization for Standardization, 2011.
  2. IEC 61508 Functional safety of electrical/electronic/ programmable electronic safety-related systems "Part 6: Guidelines on the application," International Electronical Committee, 2010.
  3. RS Pressman, "Software engineering: a practitioner's approach," Mc Graw Hill, 6th ed. 2005.
  4. W. Richards Adrion, "Validation, Verification, and Testing of Computer Software," Journal ACM Computing Surveys, Vol.14, Issues 2, pp.159-192, June, 1982. https://doi.org/10.1145/356876.356879
  5. ISO 26262 Functional Safety 2011, "Part1: Vocabulary," The International Organization for Standardization, 2011.
  6. Ron Patton, "Software Testing (2nd Edition)," Sams Indianapolis, IN, USA, 2005.
  7. T. Maier, "FMEA and FTA to Support Safe Design of Embedded Software in Safety-Critical Systems," Springer Safety and reliability of software based systems, pp.351-356, 1997.
  8. Magnus Lindahl, Paul Pettersson, and Wang Yi, "Formal design and analysis of a gearbox controller," Springer International Journal of Software Tools for Technology Tansfer (STTT), 3: 353-368, 2001.
  9. A. Cimatti, E. Clarke, E. Giunchiglia, and F. Gjunchiglla, "An Opensource tool for symbolic model checking," 14th International Conference, Computer Aided Verification, pp.359-364, July, 2002.
  10. R. Alur, T.A. Henzinger, and M.Y. Vardi, "Theory in practice for system design and verification," ACM SIGLOG News, Vol.2, Issue 1, pp.46-51, January, 2015.
  11. Pedro. R. D'Argenio, Joost-Pieter. Katoen, Theo C. Ruys, and Jan Tretmans, "The bounded retransmission protocol must be on time," in Proceedings of the 3rd International Workshop on Tools and Algorithms for the Construction and Analysis of Systems, volume 1217 of LNCS, pp.416-431. Springer-Verlag, April, 1997.
  12. Klaus Havelund, Kim G. Larsen, and Kristian Lund, "Formal verification of a power controller using the real-time model checker UPPAAL," 5th International AMAST Workshop on Real-Time and Probabilistic Systems, 1999.
  13. M. Hendriks, N.J.M. van den Nieuwelaar, and F.W. Vaandrager, "Adding symmetry reduction to uppaal," in Proceedings First International Workshop on Formal Modeling and Analysis of Timed Systems, volume 2791 of Lecture Notes in Computer Science, 2003.
  14. J. Lahtinen, J. Valkonen, K.Bjorkman, J. Frits, I. Niemela, and K. Heljanko, "Model checking of safety-critical software in the nuclear engineering domain," Reliability Engineering & System Safety, Vol.105, pp.104-113, September, 2012, https://doi.org/10.1016/j.ress.2012.03.021
  15. Thomas Hune, Kim G. Larsen, and Paul Pettersson, "Guided synthesis of control programs using UPPAAL," IEEE ICDCS International Workshop on Distributed Systems Verification and Validation, pp.15-22, IEEE Computer Society Press, April, 2000.
  16. Alexandre David and Wang Yi, "Modelling and analysis of a commercial field bus protocol," Proceedings of the 12th Euromicro Conference on Real Time Systems, pp.165-172, IEEE Computer Society, 2000.
  17. VDA, "VDA Recommendation 305-100, Version August 2014," Verband der Automobilindustrie, 2015.
  18. Hohn E. Hopcroft and Jeffrey D. Ullman, "Introduction of Automata Theory, Languages, and Computation," Addison Wesley, 2001.
  19. Gerd Behrmann, Alexandre David, and Kim G. Larsen, "A Tutorial on UPPAAL 4.0." www.uppaal.com, November, 2006.
  20. W. E. Vesely. "Fault Tree Handbook," Technical Report NUREG-0492, US Nuclear Regulatory Commission, 1981.