Skip to main content
SpringerLink
Log in

Formal Model Checking and Transformations of Models Represented in UML with Alloy

  • Conference paper
  • First Online:
Modelling to Program (M2P 2020)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1401))

Included in the following conference series:

Abstract

Nowadays, information systems (IS) are making considerable efforts to create, develop, and build new and more advanced models capable of modeling all (or the mainstream) development trends in IS. The progress in IS is mainly related to three main points: document-centered approaches, modern database management systems and their applications, and new flexible models, which are more complex than existing models in most cases. The challenges of the modeling process are mainly the presentation of both the static and dynamic sides of the developed IS. The latter is directly influenced by the change processes of the business environment. In this paper, we use the properties of the Activity Diagram, represented by Alloy - an operationalizable specification language for software architecture - together with the underlying mathematical model to simplify the semantics of the models and to facilitate their analysis, verification, and validation.

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

Access this chapter

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 EPUB and 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

Institutional subscriptions

References

  1. Abbas, M., Ben-Yelles, C.B., Rioboo, R.: Modelling UML state machines with focalize. Int. J. Inf. Commun. Technol. 13(1), 34–54 (2018). https://doi.org/10.1504/ijict.2018.10010449

    Article  Google Scholar 

  2. Anastasakis, K., Bordbar, B., Georg, G., Ray, I.: UML2Alloy: a challenging model transformation. In: Engels, G., Opdyke, B., Schmidt, D.C., Weil, F. (eds.) MODELS 2007. LNCS, vol. 4735, pp. 436–450. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-75209-7_30

    Chapter  Google Scholar 

  3. Anastasakis, K., Bordbar, B., Georg, G., Ray, I.: On challenges of model transformation from UML to alloy. Softw. Syste. Model. 9(1), 69 (2010). https://doi.org/10.1007/s10270-008-0110-3

    Article  Google Scholar 

  4. Balaban, M., et al.: A comparison of textual modeling languages: OCL, alloy, FOMl. In: OCL@ MoDELS, pp. 57–72 (2016)

    Google Scholar 

  5. Cámara, J., Canal, C., Cubo, J., Vallecillo, A.: Formalizing WSBPEL business processes using process algebra. Electron. Notes Theor. Comput. Sci. 154(1), 159–173 (2006). https://doi.org/10.1016/j.entcs.2005.12.038

    Article  Google Scholar 

  6. Cunha, A., Garis, A., Riesco, D.: Translating between alloy specifications and UML class diagrams annotated with OCL. Softw. Syst. Model. 14(1), 5–25 (2015). https://doi.org/10.1007/s10270-013-0353-5

    Article  Google Scholar 

  7. Da Silva, A.R.: Model-driven engineering: a survey supported by the unified conceptual model. Comput. Lang. Syst. Struct. 43, 139–155 (2015). https://doi.org/10.1016/j.cl.2015.06.001

    Article  Google Scholar 

  8. Gammaitoni, L.: On the use of alloy in engineering domain specific modeling languages. Ph.D. thesis, University of Luxembourg, Luxembourg (2017)

    Google Scholar 

  9. Gammaitoni, L., Kelsen, P.: F-alloy: a relational model transformation language based on alloy. Softw. Syst. Model. 18(1), 213–247 (2019). https://doi.org/10.1007/s10270-017-0630-9

    Article  Google Scholar 

  10. Gammaitoni, L., Kelsen, P., Ma, Q.: Agile validation of model transformations using compound f-alloy specifications. Sci. Comput. Program. 162, 55–75 (2018). https://doi.org/10.1016/j.scico.2017.07.001

    Article  Google Scholar 

  11. Garis, A., Paiva, A.C.R., Cunha, A., Riesco, D.: Specifying UML protocol state machines in alloy. In: Derrick, J., Gnesi, S., Latella, D., Treharne, H. (eds.) IFM 2012. LNCS, vol. 7321, pp. 312–326. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-30729-4_22

    Chapter  Google Scholar 

  12. Han, Z., Zhang, L., Ling, J., Huang, S.: Control-flow pattern based transformation from UML activity diagram to YAWL. In: van Sinderen, M., Johnson, P., Xu, X., Doumeingts, G. (eds.) IWEI 2012. LNBIP, vol. 122, pp. 129–145. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33068-1_13

    Chapter  Google Scholar 

  13. Huang, E., McGinnis, L.F., Mitchell, S.W.: Verifying SysML activity diagrams using formal transformation to petri nets. Syst. Eng. (2019). https://doi.org/10.1002/sys.21524

    Article  Google Scholar 

  14. Jackson, D.: Alloy: a language and tool for exploring software designs. Commun. ACM 62(9), 66–76 (2019). https://doi.org/10.1145/3338843

    Article  Google Scholar 

  15. Karboos, M.H.: Integrating business process concepts into UML activity model. J. Eng. Comput. Sci. (JECS) 19(1), 57–68 (2019)

    Google Scholar 

  16. Kautz, O., Maoz, S., Ringert, J.O., Rumpe, B.: Cd2alloy: a translation of class diagrams to alloy. Technical report. AIB-2017-06, RWTH Aachen University, July 2017 (2017)

    Google Scholar 

  17. Kherbouche, M., Bouafia, K., Molnar, B.: Transformation of UML state machine to YAWL. In: Ninth IEEE International Conference on Intelligent Computing and Information Systems (2019). https://doi.org/10.1109/icicis46948.2019.9014793

  18. Khudori, A.N., Kurniawan, T.A.: Business process model transformation techniques: a comprehensive survey. Adv. Sci. Lett. 24(11), 8606–8612 (2018). https://doi.org/10.1166/asl.2018.12311

    Article  Google Scholar 

  19. Lano, K., Kolahdouz-Rahimi, S.: Model transformation specification and design. In: Advances in Computers, vol. 85, pp. 123–163. Elsevier (2012). https://doi.org/10.1016/b978-0-12-396526-4.00003-5

  20. López-Campos, M.A., Márquez, A.C., Fernández, J.F.G.: Modelling using UML and BPMN the integration of open reliability, maintenance and condition monitoring management systems: an application in an electric transformer system. Comput. Industry 64(5), 524–542 (2013). https://doi.org/10.1016/j.compind.2013.02.010

    Article  Google Scholar 

  21. Maoz, S., Ringert, J.O., Rumpe, B.: CD2Alloy: class diagrams analysis using alloy revisited. In: Whittle, J., Clark, T., Kühne, T. (eds.) MODELS 2011. LNCS, vol. 6981, pp. 592–607. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-24485-8_44

    Chapter  Google Scholar 

  22. Mazanek, S., Minas, M.: Transforming BPMN to BPEL using parsing and attribute evaluation with respect to a hypergraph grammar (2009). http://is.tm.tue.nl/staff/pvgorp/events/grabats2009/submissions/grabats2009_submission_8.Pdf. Accessed 14 Oct 2009

  23. Molnár, B.: Applications of hypergraphs in informatics: a survey and opportunities for research. Ann. Univ. Scientiarum Budapestinensis de Rolando Eotvos Nominatae Sectio Computatorica 42, 261–282 (2014)

    MathSciNet  MATH  Google Scholar 

  24. Narayanan, A., Karsai, G.: Verifying model transformations by structural correspondence. Electron. Commun. EASST 10, 1–14 (2008). https://doi.org/10.14279/tuj.eceasst.10.157

    Article  MATH  Google Scholar 

  25. Recker, J., La Rosa, M.: Understanding user differences in open-source workflow management system usage intentions. Inf. Syst. 37(3), 200–212 (2012). https://doi.org/10.1016/j.is.2011.10.002

    Article  Google Scholar 

  26. Singh, M., Sharma, A.K., Saxena, R.: Formal transformation of UML diagram: use case, class, sequence diagram with Z notation for representing the static and dynamic perspectives of system. In: Satapathy, S.C., Joshi, A., Modi, N., Pathak, N. (eds.) Proceedings of International Conference on ICT for Sustainable Development. AISC, vol. 409, pp. 25–38. Springer, Singapore (2016). https://doi.org/10.1007/978-981-10-0135-2_3

    Chapter  Google Scholar 

  27. Van Tendeloo, Y., Vangheluwe, H.: Discrete event system specification modeling and simulation. In: Proceedings of the 2018 Winter Simulation Conference, pp. 162–176. IEEE Press (2018). https://doi.org/10.1109/wsc.2018.8632372

  28. Weidlich, M., Decker, G., Großkopf, A., Weske, M.: BPEL to BPMN: the myth of a straight-forward mapping. In: Meersman, R., Tari, Z. (eds.) OTM 2008, Part I. LNCS, vol. 5331, pp. 265–282. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-88871-0_19

    Chapter  Google Scholar 

  29. Zarour, K., Benmerzoug, D., Guermouche, N., Drira, K.: A systematic literature review on BPMN extensions. Bus. Process Manage. J. (2019). https://doi.org/10.1108/bpmj-01-2019-0040

    Article  Google Scholar 

Download references

Acknowledgement

The project was supported by the European Union, co-financed by the European Social Fund (EFOP-3.6.3-VEKOP-16-2017-00002) and the project was partially supported by “Application Domain Specific Highly Reliable IT Solutions” project that has been implemented with the support provided from the National Research, Development and Innovation Fund of Hungary, financed under the Thematic Excellence Programme TKP2020-NKA-06 (National Challenges Subprogramme) funding scheme.

Author information

Authors and Affiliations

  1. Eötvös Loránd University, ELTE, IK Pázmány Péter 1/C, Budapest, 1117, Hungary

    Meriem Kherbouche & Bálint Molnár

Authors
  1. Meriem Kherbouche
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bálint Molnár
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Meriem Kherbouche or Bálint Molnár .

Editor information

Editors and Affiliations

  1. Lappeenranta-Lahti University of Technology, Lappeenranta, Finland

    Ajantha Dahanayake

  2. Universidad Politécnica de Valencia, Valencia, Spain

    Oscar Pastor

  3. Christian-Albrechts-University Kiel, Kiel, Germany

    Bernhard Thalheim

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kherbouche, M., Molnár, B. (2021). Formal Model Checking and Transformations of Models Represented in UML with Alloy. In: Dahanayake, A., Pastor, O., Thalheim, B. (eds) Modelling to Program. M2P 2020. Communications in Computer and Information Science, vol 1401. Springer, Cham. https://doi.org/10.1007/978-3-030-72696-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-72696-6_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-72695-9

  • Online ISBN: 978-3-030-72696-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation