Abstract
Model-Based Engineering of Cyber-Physical Systems (CPS) needs correct-by-construction design methodologies, hence CPS modeling languages require mathematically rigorous, unambiguous, and sound specifications of their semantics. The main challenge is the formalization of the heterogeneous composition and interactions of CPS systems. Creating modeling languages that support both the acausal and causal modeling approaches, and which has well-defined and sound behavior across the heterogeneous time domains is a challenging task. In this paper, we discuss the difficulties and as an example develop the formal semantics of a CPS-specific modeling language called CyPhyML. We formalize the structural semantics of CyPhyML by means of constraint rules and its behavioral semantics by defining a semantic mapping to a language for differential algebraic equations. The specification language is based on an executable subset of first-order logic, which facilitates model conformance checking, model checking and model synthesis.
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
FORMULA, http://research.microsoft.com/en-us/projects/formula
Basu, A., Bozga, M., Sifakis, J.: Modeling heterogeneous real-time components in BIP. In: SEFM, pp. 3–12 (September 2006)
Benveniste, A., Bourke, T., Caillaud, B., Pouzet, M.: Non-standard semantics of hybrid systems modelers. Journal of Computer and System Sciences 78(3), 877–910 (2012)
Bliudze, S., Sifakis, J.: The algebra of connectors – structuring interaction in BIP. IEEE Transactions on Computers 57(10), 1315–1330 (2008)
Bliudze, S., Sifakis, J.: A notion of glue expressiveness for Component-Based systems. In: van Breugel, F., Chechik, M. (eds.) CONCUR 2008. LNCS, vol. 5201, pp. 508–522. Springer, Heidelberg (2008)
Chen, K., Sztipanovits, J., Abdelwalhed, 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., Neema, S.: Compositional specification of behavioral semantics. In: Proceedings of the Conference on Design, Automation and Test in Europe, DATE 2007, San Jose, CA, USA, pp. 906–911. EDA Consortium (2007)
Egea, M., Rusu, V.: Formal executable semantics for conformance in the MDE framework. Innovations in Systems and Software Engineering 6(1-2), 73–81 (2010)
Esfahani, N., Malek, S., Sousa, J.P., Gomaa, H., Menascé, D.A.: A modeling language for activity-oriented composition of service-oriented software systems. In: Schürr, A., Selic, B. (eds.) MODELS 2009. LNCS, vol. 5795, pp. 591–605. Springer, Heidelberg (2009)
Gargantini, A., Riccobene, E., Scandurra, P.: A semantic framework for metamodel-based languages. Automated Software Engineering 16(3-4), 415–454 (2009)
Goderis, A., Brooks, C., Altintas, I., Lee, E.A., Goble, C.: Composing different models of computation in kepler and ptolemy II. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007, Part III. LNCS, vol. 4489, pp. 182–190. Springer, Heidelberg (2007)
Goderis, A., Brooks, C., Altintas, I., Lee, E., Goble, C.: Heterogeneous composition of models of computation. Future Generation Computer Systems 25(5), 552–560 (2009)
Jackson, E., Sztipanovits, J.: Formalizing the structural semantics of domain-specific modeling languages. Software and Systems Modeling 8(4), 451–478 (2009)
Jackson, E., Thibodeaux, R., Porter, J., Sztipanovits, J.: Semantics of domain-specific modeling languages. Model-Based Design for Embedded Systems 1, 437 (2009)
Jackson, E.K., Bjørner, N., Schulte, W.: Canonical regular types. ICLP (Technical Communications), 73–83 (2011)
Jackson, E.K., Kang, E., Dahlweid, M., Seifert, D., Santen, T.: Components, platforms and possibilities: towards generic automation for MDA. In: Proceedings of the Tenth ACM International Conference on Embedded Software, EMSOFT 2010, pp. 39–48. ACM, New York (2010)
Jackson, E.K., Levendovszky, T., Balasubramanian, D.: Reasoning about metamodeling with formal specifications and automatic proofs. In: Whittle, J., Clark, T., Kühne, T. (eds.) MODELS 2011. LNCS, vol. 6981, pp. 653–667. Springer, Heidelberg (2011)
Jackson, E.K., Schulte, W., Bjørner, N.: Detecting specification errors in declarative languages with constraints. In: France, R.B., Kazmeier, J., Breu, R., Atkinson, C. (eds.) MODELS 2012. LNCS, vol. 7590, pp. 399–414. Springer, Heidelberg (2012)
Karnopp, D., Margolis, D.L., Rosenberg, R.C.: System dynamics modeling, simulation, and control of mechatronic systems. John Wiley & Sons, Hoboken (2012)
Ledeczi, A., Maroti, M., Bakay, A., Karsai, G., Garrett, J., Thomason, C., Nordstrom, G., Sprinkle, J., Volgyesi, P.: The generic modeling environment. In: Workshop on Intelligent Signal Processing, Budapest, Hungary, vol. 17 (2001)
Lindecker, D., Simko, G., Madari, I., Levendovszky, T., Sztipanovits, J.: Multi-way semantic specification of domain-specific modeling languages. In: ECBS (2013)
Liu, X., Lee, E.A.: CPO semantics of timed interactive actor networks. Theoretical Computer Science 409(1), 110–125 (2008)
Porter, J., Hemingway, G., Nine, H., van Buskirk, C., Kottenstette, N., Karsai, G., Sztipanovits, J.: The ESMoL language and tools for high-confidence distributed control systems design. part 1: Design language, modeling framework, and analysis. Tech. Report ISIS-10-109, ISIS, Vanderbilt Univ., Nashville, TN (2010)
Rivera, J.E., Duran, F., Vallecillo, A.: Formal specification and analysis of domain specific models using maude. Simulation 85(11-12), 778–792 (2009)
Rivera, J.E., Durán, F., Vallecillo, A.: On the behavioral semantics of real-time domain specific visual languages. In: Ölveczky, P.C. (ed.) WRLA 2010. LNCS, vol. 6381, pp. 174–190. Springer, Heidelberg (2010)
Rivera, J.E., Vallecillo, A.: Adding behavior to models. In: EDOC, p. 169. IEEE (October 2007)
Romero, J.R., Rivera, J.E., Duran, F., Vallecillo, A.: Formal and tool support for model driven engineering with maude. Journal of Object Technology 6(9), 187–207 (2007)
Rusu, V.: Embedding domain-specific modelling languages in maude specifications. ACM SIGSOFT Software Engineering Notes 36(1), 1–8 (2011)
Simko, G., Levendovszky, T., Neema, S., Jackson, E., Bapty, T., Porter, J., Sztipanovits, J.: Foundation for model integration: Semantic backplane. In: IDETC/CIE (2012)
Simko, G., Lindecker, D., Levendovszky, T., Jackson, E., Neema, S., Sztipanovits, J.: A framework for unambiguous and extensible specification of DSMLs for cyber-physical systems. In: ECBS (2013)
Willems, J.: The behavioral approach to open and interconnected systems. IEEE Control Systems 27(6), 46–99 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Simko, G., Lindecker, D., Levendovszky, T., Neema, S., Sztipanovits, J. (2013). Specification of Cyber-Physical Components with Formal Semantics – Integration and Composition. In: Moreira, A., Schätz, B., Gray, J., Vallecillo, A., Clarke, P. (eds) Model-Driven Engineering Languages and Systems. MODELS 2013. Lecture Notes in Computer Science, vol 8107. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41533-3_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-41533-3_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41532-6
Online ISBN: 978-3-642-41533-3
eBook Packages: Computer ScienceComputer Science (R0)