Journal of KIISE (정보과학회 논문지)

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

DOI QR Code

An ETRI CPS Modeling Language for Specifying Hybrid Systems

하이브리드 시스템을 명세하기 위한 ETRI CPS 모델링 언어

  • 윤상현 (건국대학교 컴퓨터공학부) ;
  • 전인걸 (한국전자통신연구원 임베디드소프트웨어연구부) ;
  • 김원태 (한국전자통신연구원 임베디드소프트웨어연구부) ;
  • 조재연 (한국전자통신연구원 임베디드소프트웨어연구부) ;
  • 유준범 (건국대학교 컴퓨터공학부)
  • Received : 2014.07.21
  • Accepted : 2015.04.12
  • Published : 2015.07.15
⟨ Previous Next ⟩

Abstract

Hybrid system is a dynamic system that is composed of both a continuous and discrete system, suitable for automobile, avionic and defense systems. Various modeling languages and their supporting tools have been proposed and used in the hybrid system. The languages and tools have specific characteristics for their purpose. Electronics and Telecommunications Research Institute (ETRI) proposed a hybrid system modeling language, ECML (ETRI CPS Modeling Language). ECML extends DEV&DESS (Differential Event and Differential Equation Specified System) formalism with consideration of CPS (Cyber-Physical System), which supports modeling and simulation. In this paper, we introduce ECML and suggest a formal definition. The case study specifies a simple vehicle model using the suggested formal definition.

하이브리드 시스템은 연속 시스템과 이산 시스템으로 구성된 동적 시스템이다. 하이브리드 시스템은 자동차, 항공, 군사 방어 등 시스템을 명세 하는데 사용되고 있으며 이를 위해 다양한 모델링 언어와 지원 도구가 개발되고 사용되어 왔다. 제안되어 사용되고 있는 언어와 도구들은 목적에 따라 특정한 특징들을 갖고 있다. 한국전자 통신연구원에서 제안한 하이브리드 시스템 모델링 언어인 ECML (ETRI CPS Modeling Language)은 DEV&DESS (Differential Event and Differential Equation Specified System) 형식론을 CPS (Cyber-Physical System) 환경에 맞게 확장한 언어이며 모델링 및 시뮬레이션을 지원한다. 논문에서는 ECML을 소개하고 정형 정의를 제안한다. 또한 제안된 정의에 따라 간단한 차량 모델을 명세한 사례연구를 수행한다.

Keywords

Acknowledgement

Supported by : 산업통산자원부, 민군기술협력진흥센터

References

  1. A. Tewari, "Modern Control Design: with MATLAB and SIMULINK," Wiley Chichester, 2002.
  2. R. Alur, R. Grosu, Y. Hur, V. Kumar, I. Lee, "Modular Specification of Hybrid Systems in Charon," Hybrid Systems: Computation and Control, pp. 6-19, 2000.
  3. R. Alur, D. L. Dill, "A Theory of Timed Automata," Theoretical Computer Science, Vol. 126, No. 2, pp.183- 235, 1994. https://doi.org/10.1016/0304-3975(94)90010-8
  4. K. G. Larsan, P. Pettersson, W. Yi, "Uppaal in a Nutshell," International Journal on Software Tools for Technology Transfer (STTT), Vol. 1, No. 1, pp. 134- 152, 1997. https://doi.org/10.1007/s100090050010
  5. E. Asarin, T. Dang, O. Maler, "The d/dt tool for Verification of Hybrid Systems," Computer Aided Verification, pp. 365-370, 2002.
  6. R. Alur, C. Courcobetis, N. Halbwachs, T. A. Henzinger, P.-H, Ho, X. Nicollin, A. Olivero, J. Sifakis, S. Yovine, "The Algorithmic Analysis of Hybrid Systems," Theoretical Computer Science, Vol. 138, No. 1, pp. 3-34, 1995. https://doi.org/10.1016/0304-3975(94)00202-T
  7. R. Alur, T. A. Henzinger, P.-H. Ho, "Automatic Symbolic Verification of Embedded Systems," IEEE Transaction on Software Engineering, Vol. 22, No. 3, pp. 181-201, 1996. https://doi.org/10.1109/32.489079
  8. N. Lynch, R. Segala, F. Vaandrager, "Hybrid I/O Automata," Information and Computation, Vol. 185, No. 1, pp. 105-157, 2003. https://doi.org/10.1016/S0890-5401(03)00067-1
  9. T. A. Henzinger, P.-H. Ho, H. Wong-Toi, "HyTech: A Model Checker for Hybrid Systems," Software Tools for Technology Transfer, Vol. 1, pp. 110-122, 1997. https://doi.org/10.1007/s100090050008
  10. G. Frehse, "PHAVer: Algorithmic Verification of Hybrid Systems Past HyTech," Hybrid Systems: Computation and Control, LNCS, Vol.3414, pp. 258- 273, 2005.
  11. G. Frehse, C. Le Guernic, A. Donze, S. Cotton, R. Ray, O. Lebeltel, R. Ripado, A. Girard, T. Dang, O. Maler, "SpaceEx: Scalable Verification of Hybrid Systems," Computer Aided Verification (CAV) 2011, LNCS, Vol. 6806, pp. 379-395, 2011.
  12. H. Y. Lee, J. M. Kim, I. Chun, W.-T Kim, S-M Park, "Visual Modeling Language for Hybrid Systems Modeling," Proc. of the 7th Conference on National Defense Technology, pp. 884-890, 2001. (in Korean)
  13. B. P. Zeigler, H. Praehofer, T. G. Kim, "Theory of Modeling and Simulation," Academic Press, 2000.
  14. P. Derler, E. A. Lee, A. S. Vincentelli, "Modeling Cyber-Physical Systems," Proc. of the IEEE, Vol. 100, No. 1, pp. 13-38, 2012. https://doi.org/10.1109/JPROC.2011.2160929
  15. H. Fang, J. Guo, H. Zhu, J. Shi, "Formal Verification and Simulation: Co-verification for Subway Control Systems," Theoretical Aspects of Software Engineering (TASE), 2012 Sixth International Symposium on, IEEE, pp. 145-152, 2012.
  16. A. Girard, G. J. Papas, "Verification using Simulation," Hybrid Systems: Computation and Control, Springer, pp. 272-286, 2006.
  17. E. Asarin, O. Bournez, T. Dang, O. Maler, "Approximate Reachability Analysis of Piecewise-Linear Dynamical Systems," Hybrid Systems: Computation and Control, pp. 20-31, 2000.
  18. T. A. Henzinger, H. Wong-Toi, "Linear Phase-Portrait Approximations for Nonlinear Hybrid Systems," Hybrid Systems III, Springer Berlin Heidelberg, pp. 377-388, 1996.
  19. H. Choi, S. Cha, J. Jo, J. Yoo, H. Y. Lee, W.-T. Kim, "Formal Verification of Basic DEV&DESS Formalism using HyTech," Information Journal, Vol. 16, No. 1(B), pp. 821-826, 2013.
  20. J. Jo, J. Yoo, H. Choi, S. Cha, H. Y. Lee, W.-T. Kim, "Translation from ECML to Linear Hybrid Automata," International Workshop on Technologies and Applications for Cyber Physical System (TACPS 2012/EMC-12), LNEE 181, pp. 293-300, 2012.
  21. J. Jo, S. Yoon, J. Yoo, H. Y. Lee, W.-T. Kim, "Case Study: Verification of ECML Model Using SpaceEx," Korea-Japan Joint Workshop on ICT, pp. 1-4, 2012.

Cited by

  1. Formal verification of ECML hybrid models with spaceex vol.92, 2017, https://doi.org/10.1016/j.infsof.2017.07.014