Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Formally Characterizing the Effect of Model Transformations on System Properties

  • Conference paper
  • First Online:
Formal Aspects of Component Software (FACS 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13712))

Included in the following conference series:

  • 230 Accesses

Abstract

In Model-Driven Software Development, models and model transformations are the primary artefacts to develop software in a structured way. Models have been subjected to formal verification for a long time, but the field of formal model transformation verification is relatively young. Existing techniques, when they focus on the effect transformations have on the system components they are applied on, limit their analysis to checking for the preservation of semantics or particular properties, but it is not always the intention of a transformation to preserve these. We propose an approach to characterize the effect of applying a (formal description of a) model transformation when applied on a component that satisfies a given functional property. The given functional property is formalized in Action-based LTL, and our characterization is captured by a system of modal \(\mu \)-calculus equations.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.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

Similar content being viewed by others

Notes

  1. 1.

    http://www.fsel.com/fdr3.html.

  2. 2.

    http://www.tools.clearsy.com/tools/bart.

  3. 3.

    In the \(\mu \)-calculus as defined in [18], this is expressed as \(X_s = p \wedge [\cdot ] X_{s'}\).

References

  1. Abadi, M., Lamport, L.: The existence of refinement mappings. Theor. Comput. Sci. 82, 253–284 (1991)

    Article  Google Scholar 

  2. Abrial, J.R., Butler, M., Hallerstede, S., Hoang, T., Mehta, F., Voisin, L.: Rodin: an open toolset for modelling and reasoning in Event-B. Softw. Tools Technol. Transf. 12(6), 447–466 (2010)

    Article  Google Scholar 

  3. Amrani, M., et al.: Formal verification techniques for model transformations: a tridimensional classification. J. Obj. Technol. 14(3), 1–43 (2015). https://doi.org/10.5381/jot.2015.14.3.a1

    Article  Google Scholar 

  4. Baier, C., Katoen, J.P.: Principles of Model Checking. The MIT Press (2008)

    Google Scholar 

  5. Baldan, P., Corradini, A., Ehrig, H., Heckel, R., König, B.: Bisimilarity and behaviour-preserving reconfigurations of open Petri nets. In: Mossakowski, T., Montanari, U., Haveraaen, M. (eds.) CALCO 2007. LNCS, vol. 4624, pp. 126–142. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-73859-6_9

    Chapter  Google Scholar 

  6. Blech, J.O., Glesner, S., Leitner, J.: Formal verification of java code generation from UML models. In: 3rd International Fujaba Days, pp. 49–56. Fujaba Days (2005)

    Google Scholar 

  7. Braunstein, C., Encrenaz, E.: CTL-property transformation along an incremental design process. AVoCS. ENTCS 128, 263–278 (2004)

    Google Scholar 

  8. Bresolin, D., Lanese, I.: Static and dynamic property-preserving updates. Inf. Comput.279, 104611 (2021)

    Google Scholar 

  9. Büchi, J.: On a decision method in restricted second order arithmetic. In: CLMPS, pp. 425–435. Stanford University Press (1962)

    Google Scholar 

  10. Combemale, B., Crégut, X., Garoche, P.L., Thirioux, X.: Essay on semantics definition in MDE - an instrumented approach for model verification. J. Softw. 4(9), 943–958 (2009)

    Article  Google Scholar 

  11. Cranen, S., Groote, J., Reniers, M.: A linear translation from CTL\(^*\) to the first-order modal \(\mu \)-calculus. Theor. Comput. Sci. 412, 3129–3139 (2011)

    Article  Google Scholar 

  12. Duret-Lutz, A., Lewkowicz, A., Fauchille, A., Michaud, T., Renault, É., Xu, L.: Spot 2.0 — a framework for LTL and \(\omega \)-Automata manipulation. In: Artho, C., Legay, A., Peled, D. (eds.) ATVA 2016. LNCS, vol. 9938, pp. 122–129. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46520-3_8

    Chapter  Google Scholar 

  13. Giannakopoulou, D.: Model Checking for Concurrent Software Architectures. Ph.D. thesis, University of London (1999)

    Google Scholar 

  14. Giese, H., Lambers, L.: Towards automatic verification of behavior preservation for model transformation via invariant checking. In: Ehrig, H., Engels, G., Kreowski, H.-J., Rozenberg, G. (eds.) ICGT 2012. LNCS, vol. 7562, pp. 249–263. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33654-6_17

    Chapter  Google Scholar 

  15. Hülsbusch, M., König, B., Rensink, A., Semenyak, M., Soltenborn, C., Wehrheim, H.: Showing full semantics preservation in model transformation - a comparison of techniques. In: Méry, D., Merz, S. (eds.) IFM 2010. LNCS, vol. 6396, pp. 183–198. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-16265-7_14

    Chapter  Google Scholar 

  16. Kahsai, T., Roggenbach, M.: Property preserving refinement for Csp-Casl. In: Corradini, A., Montanari, U. (eds.) WADT 2008. LNCS, vol. 5486, pp. 206–220. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-03429-9_14

    Chapter  Google Scholar 

  17. Karsai, G., Narayanan, A.: On the correctness of model transformations in the development of embedded systems. In: Kordon, F., Sokolsky, O. (eds.) Monterey Workshop 2006. LNCS, vol. 4888, pp. 1–18. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-77419-8_1

    Chapter  Google Scholar 

  18. Kemp, T.: Translating LTL to the Equational \(\mu \)-Calculus Using Büchi Automata Optimisations. University of Twente, Tech. rep. (2018)

    Google Scholar 

  19. Kleppe, A., Warmer, J., Bast, W.: MDA Explained: The Model Driven Architecture(TM): Practice and Promise. Addison-Wesley Professional (2003)

    Google Scholar 

  20. Kozen, D.: Results on the propositional \(\mu \)-Calculus. Theor. Comput. Sc. 27(3), 333–354 (1983)

    Article  Google Scholar 

  21. Kundu, S., Lerner, S., Gupta, R.: Automated refinement checking of concurrent systems. In: ICCAD, pp. 318–325. IEEE (2007)

    Google Scholar 

  22. Kupferman, O., Vardi, M.: Freedom, weakness, and determinism: from linear-time to branching-time. In: Proceedings 13th IEEE Symposium on Logic in Computer Science, pp. 81–92 (1998)

    Google Scholar 

  23. Lano, K.: The B Language and Method. Springer, A Guide to Practical Formal Development (1996)

    Google Scholar 

  24. Luttik, S.: Description and Formal Specification of the Link Layer of P1394. Tech. Rep. SEN-R9706, CWI (1997)

    Google Scholar 

  25. Narayanan, A., Karsai, G.: Towards verifying model transformations. GT-VMT. ENTCS 211, 191–200 (2008)

    Google Scholar 

  26. Pnueli, A.: The temporal logic of programs. In: 18th Annual Symposium on Foundations of Computer Science (FOCS), pp. 46–57. IEEE Computer Society (1977)

    Google Scholar 

  27. de Putter, S.M.J.: Verification of Concurrent Systems in a Model-Driven Engineering Workflow. Ph.D. thesis, Eindhoven University of Technology (2019)

    Google Scholar 

  28. de Putter, S.M.J., Wijs, A.J.: A formal verification technique for behavioural model-to-model transformations. Formal Aspects Comput. 30(1), 3–43 (2018)

    Article  Google Scholar 

  29. Ab. Rahim, L., Whittle, J.: A survey of approaches for verifying model transformations. Softw. Syst. Model. 14(2), 1003–1028 (2015). https://doi.org/10.1007/s10270-013-0358-0

    Article  Google Scholar 

  30. Sokolsky, O.V., Smolka, S.A.: Incremental model checking in the modal mu-calculus. In: Dill, D.L. (ed.) CAV 1994. LNCS, vol. 818, pp. 351–363. Springer, Heidelberg (1994). https://doi.org/10.1007/3-540-58179-0_67

    Chapter  Google Scholar 

  31. Swamy, G.: Incremental Methods for Formal Verification and Logic Synthesis. Ph.D. thesis, University of California (1996)

    Google Scholar 

  32. Varró, D., Pataricza, A.: Automated formal verification of model transformations. In: CSDUML, pp. 63–78 (2003)

    Google Scholar 

  33. Wijs, A.: Define, verify, refine: correct composition and transformation of concurrent system semantics. In: Fiadeiro, J.L., Liu, Z., Xue, J. (eds.) FACS 2013. LNCS, vol. 8348, pp. 348–368. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-07602-7_21

    Chapter  Google Scholar 

  34. Wijs, A., Engelen, L.: Efficient property preservation checking of model refinements. In: Piterman, N., Smolka, S.A. (eds.) TACAS 2013. LNCS, vol. 7795, pp. 565–579. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-36742-7_41

    Chapter  Google Scholar 

  35. Wijs, A., Engelen, L.: REFINER: towards formal verification of model transformations. In: Badger, J.M., Rozier, K.Y. (eds.) NFM 2014. LNCS, vol. 8430, pp. 258–263. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-06200-6_21

    Chapter  Google Scholar 

  36. Wijs, A.: Confluence detection for transformations of labelled transition systems. In: 1st Graphs as Models Workshop. EPTCS, vol. 181, pp. 1–15. Open Publishing Association (2015)

    Google Scholar 

  37. Wijs, A., Engelen, L.J.P.: Incremental formal verification for model refining. In: MoDeVVa, pp. 29–34. IEEE (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Free University of Bozen-Bolzano, Bolzano, BZ, 39100, Italy

    Rikayan Chaki

  2. Eindhoven University of Technology, Eindhoven, AZ, 5612, The Netherlands

    Anton Wijs

Authors
  1. Rikayan Chaki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anton Wijs
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anton Wijs .

Editor information

Editors and Affiliations

  1. University of Oslo, Oslo, Norway

    Silvia Lizeth Tapia Tarifa

  2. CISTER Research Centre, ISEP, Porto, Portugal

    José Proença

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chaki, R., Wijs, A. (2022). Formally Characterizing the Effect of Model Transformations on System Properties. In: Tapia Tarifa, S.L., Proença, J. (eds) Formal Aspects of Component Software. FACS 2022. Lecture Notes in Computer Science, vol 13712. Springer, Cham. https://doi.org/10.1007/978-3-031-20872-0_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-20872-0_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-20871-3

  • Online ISBN: 978-3-031-20872-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation