Transformation of Models Containing Uncertainty

  • Michalis Famelis
  • Rick Salay
  • Alessio Di Sandro
  • Marsha Chechik
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8107)


Model transformation techniques typically operate under the assumption that models do not contain uncertainty. In the presence of uncertainty, this forces modelers to either postpone working or to artificially remove it, with negative impacts on software cost and quality. Instead, we propose a technique to adapt existing model transformations so that they can be applied to models even if they contain uncertainty, thus enabling the use of transformations earlier. Building on earlier work, we show how to adapt graph rewrite-based model transformations to correctly operate on May uncertainty, a technique that allows explicit uncertainty to be expressed in any modeling language. We evaluate our approach on the classic Object-Relational Mapping use case, experimenting with models of varying levels of uncertainty.


Model Transformation Transformation Rule Truth Table Graph Transformation Software Product Line 
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.
    Arendt, T., Biermann, E., Jurack, S., Krause, C., Taentzer, G.: Henshin: Advanced concepts and tools for in-place EMF model transformations. In: Petriu, D.C., Rouquette, N., Haugen, Ø. (eds.) MODELS 2010, Part I. LNCS, vol. 6394, pp. 121–135. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  2. 2.
    Bézivin, J., Schürr, A., Tratt, L.: Model Transformations in Practice Workshop. In: Bruel, J.-M. (ed.) MoDELS 2005. LNCS, vol. 3844, pp. 120–127. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  3. 3.
    Casais, E.: The Automatic Reorganization of Object Oriented Hierarchies – A Case Study. Object Oriented Systems 1, 95–115 (1994)Google Scholar
  4. 4.
    Czarnecki, K., Helsen, S.: Staged Configuration Using Feature Models. In: Nord, R.L. (ed.) SPLC 2004. LNCS, vol. 3154, pp. 266–283. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  5. 5.
    De Moura, L., Bjørner, N.: Satisfiability Modulo Theories: Introduction and Applications. Commun. ACM 54(9), 69–77 (2011)CrossRefGoogle Scholar
  6. 6.
    Ebert, C., De Man, J.: Requirements Uncertainty: Influencing Factors and Concrete Improvements. In: Proc. of ICSE 2005, pp. 553–560 (2005)Google Scholar
  7. 7.
    Eclipse, CDO website: (accessed March 16, 2013)
  8. 8.
    Eclipse, Teneo website: (accessed March 16, 2013)
  9. 9.
    Ehrig, H., Ehrig, K., Prange, U., Taentzer, G.: Fundamentals of Algebraic Graph Transformation, 1st edn. Monographs in Theoretical Computer Science. An EATCS Series. Springer (2006)Google Scholar
  10. 10.
    Famelis, M., Chechik, M., Salay, R.: Partial Models: Towards Modeling and Reasoning with Uncertainty. In: Proc. of ICSE 2012 (2012)Google Scholar
  11. 11.
    Famelis, M., Chechik, M., Salay, R.: The Semantics of Partial Model Transformations. In: Proc. of MiSE 2012 (2012)Google Scholar
  12. 12.
    Famelis, M., Chechik, M., Salay, R.: Towards Modeling and Reasoning with Uncertainty (submitted, 2013)Google Scholar
  13. 13.
    Ibrahim, H., Far, B.H., Eberlein, A., Daradkeh, Y.: Uncertainty Management in Software Engineering: Past, Present, and Future. In: Proc. of CCECE 2009, pp. 7–12 (2009)Google Scholar
  14. 14.
    Famelis, M., Santosa, S.: MAV-Vis: a Notation for Model Uncertainty. In: Proc. of MiSE 2013 (2013)Google Scholar
  15. 15.
    Mens, T., Van Eetvelde, N., Demeyer, S., Janssens, D.: Formalizing Refactorings with Graph Transformations. Journal of Software Maintenance and Evolution: Research and Practice 17(4), 247–276 (2005)CrossRefGoogle Scholar
  16. 16.
    Sabetzadeh, M., Nejati, S., Chechik, M., Easterbrook, S.: Reasoning about Consistency in Model Merging. In: Proc. LWI 2010 (2010)Google Scholar
  17. 17.
    Salay, R., Chechik, M., Easterbrook, S., Diskin, Z., McCormick, P., Nejati, S., Sabetzadeh, M., Viriyakattiyaporn, P.: An Eclipse-Based Tool Framework for Software Model Management. In: Proc. of Eclipse 2007, pp. 55–59 (2007)Google Scholar
  18. 18.
    Salay, R., Chechik, M., Famelis, M., Gorzny, J.: Verification of Uncertainty Reducing Model Transformations (submitted, 2013)Google Scholar
  19. 19.
    Salay, R., Chechik, M., Gorzny, J.: Towards a Methodology for Verifying Partial Model Refinements. In: Proc. of VOLT 2012 (2012)Google Scholar
  20. 20.
    Salay, R., Famelis, M., Chechik, M.: Language Independent Refinement using Partial Modeling. In: de Lara, J., Zisman, A. (eds.) FASE 2012. LNCS, vol. 7212, pp. 224–239. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  21. 21.
    Sawyer, P., Bencomo, N., Whittle, J., Letier, E., Finkelstein, A.: Requirements-Aware Systems: A Research Agenda for RE for Self-adaptive Systems. In: Proc. of RE 2010, pp. 95–103 (2010)Google Scholar
  22. 22.
    Schobbens, P.Y., Heymans, P., Trigaux, J.C.: Feature diagrams: A survey and a formal semantics. In: Proc. of RE 2006, pp. 139–148 (2006)Google Scholar
  23. 23.
    Segura, S., Benavides, D., Ruiz-Cortés, A., Trinidad, P.: Automated Merging of Feature Models Using Graph Transformations. In: Lämmel, R., Visser, J., Saraiva, J. (eds.) GTTSE 2007. LNCS, vol. 5235, pp. 489–505. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  24. 24.
    Steinberg, D., Budinsky, F., Paternostro, M., Merks, E.: EMF: Eclipse Modeling Framework, 2nd edn. Addison-Wesley (2009)Google Scholar
  25. 25.
    van Lamsweerde, A.: Requirements Engineering - From System Goals to UML Models to Software Specifications. Wiley (2009)Google Scholar
  26. 26.
    Varró, D., Varró–Gyapay, S., Ehrig, H., Prange, U., Taentzer, G.: Termination Analysis of Model Transformations by Petri Nets. In: Corradini, A., Ehrig, H., Montanari, U., Ribeiro, L., Rozenberg, G. (eds.) ICGT 2006. LNCS, vol. 4178, pp. 260–274. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  27. 27.
    Wouters, L., Gervais, M.P.: Ontology Transformations. In: Proc of EDOC 2012, pp. 71–80 (2012)Google Scholar
  28. 28.
    Ziv, H., Richardson, D.J., Klösch, R.: The Uncertainty Principle in Software Engineering (1996) (unpublished)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Michalis Famelis
    • 1
  • Rick Salay
    • 1
  • Alessio Di Sandro
    • 1
  • Marsha Chechik
    • 1
  1. 1.University of TorontoTorontoCanada

Personalised recommendations