Model-Based Tool-Chain Infrastructure for Automated Analysis of Embedded Systems

  • Hang Su
  • Graham Hemingway
  • Kai Chen
  • T. John Koo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4218)


In many safety-critical applications of embedded systems, the system dynamics exhibits hybrid behaviors. To enable automatic analysis of these embedded systems, many analysis tools have been developed based on hybrid automata model. These tools are constructed by their own domain-specific modeling languages (DSMLs) but they are different in various aspects. To enable meaningful semantic interpretation of DSMLs, we propose an infrastructure for semantic anchoring that facilitates the transformational specification of DSML semantics. In the semantic anchoring infrastructure, the semantics of a DSML can be anchored to a well-defined semantic unit, which captures the operational semantics of hybrid automaton, via model transformation. The Abstract State Machine (ASM) is used as the underlying formal framework for the semantic unit. The semantics of a DSML is defined by specifying the transformation between the abstract syntax metamodel of the DSML and that of the semantic unit. The infrastructure can also enable model exchange among DSMLs while referring to the common semantic unit. Hence, hybrid automata based DSMLs can be integrated to form a meaningful tool chain by deploying this proposed infrastructure. In this paper, we demonstrate how effective the tool-chain infrastructure is by considering a practical case study involving the hybrid automata DSMLs, HyVisual and ReachLab.


Modeling Language Model Transformation Transformation Rule Operational Semantic Hybrid Automaton 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Karsai, G., Sztipanovits, J., Ledeczi, A., Bapty, T.: Model-Integrated Development of Embedded Software. Proceedings of the IEEE 91(1), 145–164 (2003)CrossRefGoogle Scholar
  2. 2.
    Karsai, G., Agrawal, A., Shi, F.: On the Use of Graph Transformations for the Formal Specification of Model Interpreters. Journal of Universal Computer Science 9(11), 1296–1321 (2003)Google Scholar
  3. 3.
    Chen, K., Sztipanovits, J., Neema, S., Emerson, M., Abdelwahed, S.: Toward A Semantic Anchoring Infrastructure For Domain-Specific Modeling Languages. In: The 5th ACM International Conference on Embedded Software (September 2005)Google Scholar
  4. 4.
    Chen, K., Sztipanovits, J., Abdelwahed, S., Jackson, E.: Semantic Anchoring With Model Transformations. In: Hartman, A., Kreische, D. (eds.) ECMDA-FA 2005. LNCS, vol. 3748, pp. 115–129. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  5. 5.
    Chen, K., Sztipanovits, J., Abdelwahed, S.: A Semantic Unit for Timed Automata Based Modeling Languages. In: The 12th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 347–360 (2006)Google Scholar
  6. 6.
    Dubey, A., Wu, X., Su, H., Koo, T.J.: Computation Platform for Automatic Analysis of Embedded Software Systems Using Model Based Approach. In: Peled, D.A., Tsay, Y.-K. (eds.) ATVA 2005. LNCS, vol. 3707, pp. 114–128. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. 7.
    Cataldo, A., Hylands, C., Lee, E.A., Liu, J., Liu, X., Neuendorffer, S., Zheng, H.: HyVisual: A Hybrid System Visual Modeler. Technical Report Technical Memorandum UCB/ERL M03/30, University of California, Berkely (2003)Google Scholar
  8. 8.
  9. 9.
    Lee, E.A., Sangiovanni-Vincentelli, A.: A Framework for Comparing Models of Computation. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 17(12), 1217–1229 (1998)CrossRefGoogle Scholar
  10. 10.
    Alur, R., Dill, D.L.: A Theory of Timed Automata. Theoretical Computer Science 126, 183–235 (1994)MATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Henzinger, T.: The Theory of Hybrid Automata. In: Proceedings of the 11th Annual IEEE Symposium on Logic in Computer Science, pp. 278–292 (1996)Google Scholar
  12. 12.
    Lygeros, J.: Lecture Notes on Hybrid Systems. Cambridge (2003)Google Scholar
  13. 13.
    Lygeros, J., Johansson, K.H., Simic, S.N., Zhang, J., Sastry, S.S.: Dynamical Properties of Hybrid Automata. IEEE Transactions on Automatic Control 48(1), 2–17 (2003)CrossRefMathSciNetGoogle Scholar
  14. 14.
    Sprinkle, J., Karsai, G., Lang, A.: Hybrid Systems Interchange Format v.4.1.8, ISIS Technical Report, Vanderbilt University (2004)Google Scholar
  15. 15.
    Pinto, A., Sangiovanni-Vincentelli, A.L., Carloni, L.P., Passerone, R.: Interchange Formats for Hybrid Systems: Review and Proposal. In: Morari, M., Thiele, L. (eds.) HSCC 2005. LNCS, vol. 3414, pp. 526–541. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  16. 16.
    Pinto, A., Carlon, L.P., Passerone, R., Sangiovanni-Vincentelli, A.L.: Interchange Formats for Hybrid Systems: Abstract Semantics. In: Hespanha, J.P., Tiwari, A. (eds.) HSCC 2006. LNCS, vol. 3927, pp. 491–506. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  17. 17.
    Senesky, M., Eirea, G., John Koo, T.: Hybrid Modelling and Control of Power Electronic. In: Maler, O., Pnueli, A. (eds.) HSCC 2003. LNCS, vol. 2623, pp. 450–465. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  18. 18.
    Lee, E.A., Neuendorffer, S.: MoML - A Modeling Markup Language in XML - Version 0.4. Technical report, University of California at Berkeley (March 2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Hang Su
    • 1
  • Graham Hemingway
    • 1
  • Kai Chen
    • 2
  • T. John Koo
    • 3
  1. 1.Department of Electrical Engineering and Computer ScienceVanderbilt UniversityNashvilleUSA
  2. 2.Motorola LabsMotorola Inc.SchaumburgUSA
  3. 3.Departments of Electronics Engineering and Computer ScienceShantou UniversityShantou, GuangdongChina

Personalised recommendations