Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Formal Aspects of Component Software

FACS 2011: Formal Aspects of Component Software pp 79–96Cite as

Evaluating the Performance of Model Transformation Styles in Maude

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 7253))

Abstract

Rule-based programming has been shown to be very successful in many application areas. Two prominent examples are the specification of model transformations in model driven development approaches and the definition of structured operational semantics of formal languages. General rewriting frameworks such as Maude are flexible enough to allow the programmer to adopt and mix various rule styles. The choice between styles can be biased by the programmer’s background. For instance, experts in visual formalisms might prefer graph-rewriting styles, while experts in semantics might prefer structurally inductive rules. This paper evaluates the performance of different rule styles on a significant benchmark taken from the literature on model transformation. Depending on the actual transformation being carried out, our results show that different rule styles can offer drastically different performances. We point out the situations from which each rule style benefits to offer a valuable set of hints for choosing one style over the other.

Work supported by the EU Project ASCENS and the Italian MIUR Project IPODS.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    Article  MathSciNet  MATH  Google Scholar 

  2. Rozenberg, G. (ed.): Handbook of Graph Grammars. World Scientific (1997)

    Google Scholar 

  3. Bruni, R., Lluch Lafuente, A., Montanari, U.: On structured model-driven transformations. International Journal of Software and Informatics (IJSI) 2, 185–206 (2011)

    Google Scholar 

  4. Boronat, A., Bruni, R., Lluch Lafuente, A., Montanari, U., Paolillo, G.: Exploiting the Hierarchical Structure of Rule-Based Specifications for Decision Planning. In: Hatcliff, J., Zucca, E. (eds.) FMOODS/FORTE 2010. LNCS, vol. 6117, pp. 2–16. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  5. Meseguer, J., Talcott, C.: Semantic Models for Distributed Object Reflection. In: Magnusson, B. (ed.) ECOOP 2002. LNCS, vol. 2374, pp. 1–36. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  6. Meseguer, J.: A logical theory of concurrent objects. In: OOPSLA/ECOOP 1990, pp. 101–115 (1990)

    Google Scholar 

  7. 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)

    Chapter  Google Scholar 

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

    Google Scholar 

  9. Plotkin, G.D.: A structural approach to operational semantics. Journal of Logic and Algebraic Programming 60-61, 17–39 (2004)

    Article  MathSciNet  Google Scholar 

  10. Verdejo, A., Martí-Oliet, N.: Executable structural operational semantics in Maude. Journal of Logic and Algebraic Programming 67, 226–293 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  11. Bruni, R., Meseguer, J.: Semantic foundations for generalized rewrite theories. Theoretical Computer Science 360, 386–414 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  12. Bruni, R., Lluch Lafuente, A., Montanari, U., Tuosto, E.: Style based architectural reconfigurations. Bulletin of the EATCS 94, 161–180 (2008)

    MathSciNet  MATH  Google Scholar 

  13. Boronat, A., Knapp, A., Meseguer, J., Wirsing, M.: What Is a Multi-Modeling Language? In: Corradini, A., Montanari, U. (eds.) WADT 2008. LNCS, vol. 5486, pp. 71–87. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  14. Biermann, E., Ehrig, K., Köhler, C., Kuhns, G., Taentzer, G., Weiss, E.: EMF model refactoring based on graph transformation concepts. In: 3rd Workshop on Software Evolution through Transformations, vol. 3. ECEASST (2006)

    Google Scholar 

  15. MOMENT2: http://www.cs.le.ac.uk/people/aboronat/tools/moment2-gt/

  16. CafeObj, http://www.ldl.jaist.ac.jp/cafeobj/

  17. Stratego, http://www.program-transformation.org/Stratego/

  18. XSLT, http://www.w3.org/TR/xslt20/

  19. ATL, http://www.eclipse.org/atl/

  20. StrategoXT, http://strategoxt.org/

  21. SiTra, http://www.cs.bham.ac.uk/~bxb/SiTra.html

  22. Braga, C., Verdejo, A.: Modular structural operational semantics with strategies. ENTCS 175, 3–17 (2007)

    Google Scholar 

  23. K Framework, http://fsl.cs.uiuc.edu/index.php/K

  24. Şerbănuţă, T.F., Roşu, G., Meseguer, J.: A rewriting logic approach to operational semantics. Information and Computation 207, 305–340 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  25. Kessentini, M., Sahraoui, H., Boukadoum, M., Omar, O.: Search-based model transformation by example. Software and Systems Modeling 11(2), 209–226 (2010)

    Google Scholar 

  26. 3rd Rewrite engines competition (REC III), WRLA 2010 (2010), http://www.lcc.uma.es/~duran/rewriting_competition/

  27. Graph Transformation Contest, http://fots.ua.ac.be/events/grabats2008/

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Pisa, Italy

    Roberto Bruni

  2. IMT Institute for Advanced Studies Lucca, Italy

    Alberto Lluch Lafuente

Authors
  1. Roberto Bruni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alberto Lluch Lafuente
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Centre for Mathematics and Computer Science (CWI), Science Park 123, 1098 XG, Amsterdam, The Netherlands

    Farhad Arbab

  2. Department of Informatics, University of Oslo, Blindern, Postboks 1080, 0316, Oslo, Norway

    Peter Csaba Ölveczky

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bruni, R., Lluch Lafuente, A. (2012). Evaluating the Performance of Model Transformation Styles in Maude. In: Arbab, F., Ölveczky, P.C. (eds) Formal Aspects of Component Software. FACS 2011. Lecture Notes in Computer Science, vol 7253. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35743-5_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35743-5_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35742-8

  • Online ISBN: 978-3-642-35743-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation