JOURNAL BROWSE
Search
Advanced SearchSearch Tips
An ETRI CPS Modeling Language for Specifying Hybrid Systems
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Journal of KIISE
  • Volume 42, Issue 7,  2015, pp.823-833
  • Publisher : Korean Institute of Information Scientists and Engineers
  • DOI : 10.5626/JOK.2015.42.7.823
 Title & Authors
An ETRI CPS Modeling Language for Specifying Hybrid Systems
Yoon, Sanghyun; Chun, In-geol; Kim, Won-Tae; Jo, Jaeyeon; Yoo, Junbeom;
 
 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.
 Keywords
hybrid system;ECML;DEV&DESS;CPS;
 Language
Korean
 Cited by
1.
Formal verification of ECML hybrid models with spaceex, Information and Software Technology, 2017, 92, 121  crossref(new windwow)
 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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

8.
N. Lynch, R. Segala, F. Vaandrager, "Hybrid I/O Automata," Information and Computation, Vol. 185, No. 1, pp. 105-157, 2003. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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.