Skip to main content

Formal Real-Time Model Transformations in MOMENT2

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 6013)

Abstract

This paper explains how the MOMENT2 formal model transformation framework has been extended to support the formal specification and analysis of real-time model-based systems. We provide a collection of built-in timed constructs for defining the timed behavior of model-based systems that are specified with in-place model transformations. In addition, we show how an existing model-based system can be extended with timed features in a non-intrusive way (i.e, without modifying the class diagram) by using in-place multi-domain model transformations supported in MOMENT2. We give a real-time rewrite formal semantics to real-time model transformations, and show how the models can be simulated and model checked using MOMENT2’s Maude-based analysis tools. In this way, MOMENT2 becomes a flexible, effective, automatic tool for specifying and verifying model-based real-time and embedded systems within the Eclipse Modeling Framework using graph transformation and rewriting logic techniques. We illustrate our approach on a simple round trip time protocol.

Keywords

  • Model Transformation
  • Class Diagram
  • Round Trip Time
  • Graph Transformation
  • Linear Temporal Logic

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.

References

  1. André, C., Mallet, F., de Simone, R.: Modeling time(s). In: Engels, G., Opdyke, B., Schmidt, D.C., Weil, F. (eds.) MODELS 2007. LNCS, vol. 4735, pp. 559–573. Springer, Heidelberg (2007)

    CrossRef  Google Scholar 

  2. Becker, B., Giese, H.: On Safe Service-Oriented Real-Time Coordination for Autonomous Vehicles. In: ISORC 2008. IEEE, Los Alamitos (2008)

    Google Scholar 

  3. Boronat, A., Meseguer, J.: Algebraic semantics of OCL-constrained metamodel specifications. In: TOOLS-EUROPE 2009. LNBIP, vol. 33. Springer, Heidelberg (2009)

    Google Scholar 

  4. Boronat, A.: MOMENT: a formal framework for MOdel manageMENT. PhD in Computer Science, Universitat Politènica de València (UPV), Spain (2007), http://www.cs.le.ac.uk/people/aboronat/papers/2007_thesis_ArturBoronat.pdf

  5. Boronat, A., Heckel, R., Meseguer, J.: Rewriting Logic Semantics and Verification of Model Transformations. In: Chechik, M., Wirsing, M. (eds.) FASE 2009. LNCS, vol. 5503, pp. 18–33. Springer, Heidelberg (2009)

    CrossRef  Google Scholar 

  6. Boronat, A., Meseguer, J.: An Algebraic Semantics for MOF. In: Fiadeiro, J.L., Inverardi, P. (eds.) FASE 2008. LNCS, vol. 4961, pp. 377–391. Springer, Heidelberg (2008)

    CrossRef  Google Scholar 

  7. Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Talcott, C. (eds.): All About Maude - A High-Performance Logical Framework. LNCS, vol. 4350. Springer, Heidelberg (2007)

    MATH  Google Scholar 

  8. Eclipse Organization: The Eclipse Modeling Framework (2007), http://www.eclipse.org/emf/

  9. Gyapay, S., Varró, D., Heckel, R.: Graph transformation with time. Fundam. Inform. 58(1), 1–22 (2003)

    MATH  Google Scholar 

  10. Meseguer, J.: Conditional rewriting logic as a unified model of concurrency. Theoretical Computer Science 96, 73–155 (1992)

    MATH  CrossRef  MathSciNet  Google Scholar 

  11. Meseguer, J.: Membership algebra as a logical framework for equational specification. In: Parisi-Presicce, F. (ed.) WADT 1997. LNCS, vol. 1376, pp. 18–61. Springer, Heidelberg (1998)

    Google Scholar 

  12. Object Management Group: The official OMG MARTE Web site (2009), http://www.omgmarte.org/

  13. Ölveczky, P.C., Meseguer, J.: Specification of real-time and hybrid systems in rewriting logic. Theoretical Computer Science 285, 359–405 (2002)

    MATH  CrossRef  MathSciNet  Google Scholar 

  14. Ölveczky, P.C., Meseguer, J.: Semantics and pragmatics of Real-Time Maude. Higher-Order and Symbolic Computation 20(1-2), 161–196 (2007)

    MATH  CrossRef  Google Scholar 

  15. OMG: Meta Object Facility (MOF) 2.0 Core Specification, ptc/06-01-01 (2006)

    Google Scholar 

  16. Rivera, J., Vicente-Chicote, C., Vallecillo, A.: Extending visual modeling languages with timed behavioral specifications. In: XII Iberoamerican Conference on Requirements Engineering and Software Environments, IDEAS 2009 (2009)

    Google Scholar 

  17. Rozenberg, G.: Handbook of Grammars and Computing by Graph Transformation, vol. 1. World Scientific Publishing Company, Singapore (1997)

    Google Scholar 

  18. SAE: AADL (2007), http://www.aadl.info/

  19. Schmidt, D.C.: Model-driven engineering. IEEE Computer 39(2), 25–31 (2006)

    Google Scholar 

  20. Syriani, E., Vangheluwe, H.: Programmed graph rewriting with time for simulation-based design. In: Vallecillo, A., Gray, J., Pierantonio, A. (eds.) ICMT 2008. LNCS, vol. 5063, pp. 91–106. Springer, Heidelberg (2008)

    CrossRef  Google Scholar 

  21. Szemethy, T.: Case study: Model transformations for time-triggered languages. ENTCS 152, 175–190 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Boronat, A., Ölveczky, P.C. (2010). Formal Real-Time Model Transformations in MOMENT2. In: Rosenblum, D.S., Taentzer, G. (eds) Fundamental Approaches to Software Engineering. FASE 2010. Lecture Notes in Computer Science, vol 6013. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12029-9_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12029-9_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12028-2

  • Online ISBN: 978-3-642-12029-9

  • eBook Packages: Computer ScienceComputer Science (R0)