Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Karsai, G., Sztipanovits, J., Ledeczi, A., Bapty, T.: Model-Integrated Development of Embedded Software. Proceedings of the IEEE 91(1), 145–164 (2003)
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)
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)
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)
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)
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)
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)
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)
Alur, R., Dill, D.L.: A Theory of Timed Automata. Theoretical Computer Science 126, 183–235 (1994)
Henzinger, T.: The Theory of Hybrid Automata. In: Proceedings of the 11th Annual IEEE Symposium on Logic in Computer Science, pp. 278–292 (1996)
Lygeros, J.: Lecture Notes on Hybrid Systems. Cambridge (2003)
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)
Sprinkle, J., Karsai, G., Lang, A.: Hybrid Systems Interchange Format v.4.1.8, ISIS Technical Report, Vanderbilt University (2004)
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)
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)
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)
Lee, E.A., Neuendorffer, S.: MoML - A Modeling Markup Language in XML - Version 0.4. Technical report, University of California at Berkeley (March 2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Su, H., Hemingway, G., Chen, K., Koo, T.J. (2006). Model-Based Tool-Chain Infrastructure for Automated Analysis of Embedded Systems. In: Graf, S., Zhang, W. (eds) Automated Technology for Verification and Analysis. ATVA 2006. Lecture Notes in Computer Science, vol 4218. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11901914_38
Download citation
DOI: https://doi.org/10.1007/11901914_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47237-7
Online ISBN: 978-3-540-47238-4
eBook Packages: Computer ScienceComputer Science (R0)