Advertisement

Translation from ECML to Linear Hybrid Automata

  • Jaeyeon Jo
  • Junbeom Yoo
  • Han Choi
  • Sungdeok Cha
  • Hae Young Lee
  • Won-Tae Kim
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 181)

Abstract

ECML (ETRI CPS Modeling Language) is a modeling formalism for hybrid systems, recently proposed by a research institute - ETRI in Korea. It extends a basic formalism DEV&DESS (Discrete EVent & Differential Equation System Specification) with various conveniences in modeling and simulation. The formal verification tool for ECML has not been provided yet. This paper proposes translation rules from ECML to linear hybrid automata which is an input front-end of HyTech. We can verify ECML models with the HyTech model checker.

Keywords

Hybrid System Formal Verification Translation ECML Linear Hybrid Automata 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Alur, R., Courcoubetis, C., Halbwachs, N., Henzinger, T.A., Ho, P.H., Nicollin, X., Olivero, A., Sifakis, J., Yovine, S.: The algorithmic analysis of hybrid systems. Theoretical Computer Science 138, 3–34 (1995)MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    Alur, R., Henzinger, T.A., Ho, P.H.: Automatic symbolic verification of embedded systems. IEEE Transactions on Software Engineering 22, 181–201 (1996)CrossRefGoogle Scholar
  3. 3.
    Henzinger, T.A., Ho, P.H., Wong-Toi, H.: Hytech: a model checker for hybrid systems. Software Tools for Technology Transfer 1, 110–122 (1997)MATHCrossRefGoogle Scholar
  4. 4.
    Asarin, E., Dang, T., Maler, O.: The d/dt Tool for Verification of Hybrid Systems. In: Brinksma, D., Larsen, K.G. (eds.) CAV 2002. LNCS, vol. 2404, pp. 365–770. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  5. 5.
    Frehse, G.: Phaver: Algorithmic verification of hybrid systems past hytech. In: Hybrid Systems: Computation and Control, pp. 258–273 (2005)Google Scholar
  6. 6.
    Frehse, G., Le Guernic, C., Donzé, A., Cotton, S., Ray, R., Lebeltel, O., Ripado, R., Girard, A., Dang, T., Maler, O.: SpaceEx: Scalable Verification of Hybrid Systems. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol. 6806, pp. 379–395. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  7. 7.
    Lee, D.A., Lee, J.H., Yoo, J., Kim, D.H.: Systematic verification of operational flight program through reverse engineering. In: International Conference on Advanced Software Engineering & Its Applications (2011) (submitted)Google Scholar
  8. 8.
    Praehofer, H., Auernig, F., Reisinger, G.: An environment for devs-based multiformalism simulation in common lisp/CLOS. Discrete Event Dynamic Systems: Theory and Application 3, 119–149 (1993)MATHCrossRefGoogle Scholar
  9. 9.
    Henzinger, T., Ho, P., Wong-Toi, H.: A user guide to hytech. Tools and Algorithms for the Construction and Analysis of Systems, 41–71 (1995)Google Scholar
  10. 10.
    Han, S., Huang, K.: Equivalent Semantic Translation from Parallel DEVS Models to Time Automata. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol. 4487, pp. 1246–1253. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  11. 11.
    Choi, H., Cha, S., Jo, J.Y., Yoo, J., Lee, H.Y., Kim, W.T.: Formal Verification of DEV&DESS Formalism Using Symbolic Model Checker HyTech Control and Automation, and Energy System Engineering, pp. 112–121. Springer (2011)Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2012

Authors and Affiliations

  • Jaeyeon Jo
    • 1
  • Junbeom Yoo
    • 1
  • Han Choi
    • 2
  • Sungdeok Cha
    • 2
  • Hae Young Lee
    • 3
  • Won-Tae Kim
    • 3
  1. 1.Konkuk UniversitySeoulRepublic of Korea
  2. 2.Korea UniversitySeoulRepublic of Korea
  3. 3.Electronics and Telecommunications Research InstituteDaejeonRepublic of Korea

Personalised recommendations