Skip to main content
SpringerLink
Log in

Refinement and Consistency in Component Models with Multiple Views

  • Conference paper
Architecting Systems with Trustworthy Components

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

  • 378 Accesses

Abstract

In a step-wise design of systems, models of components are being developed on several levels of abstractions. In such a design process model transformations are used to change or replace (parts of) models. Model transformations are required to be behaviour preserving: component models at lower levels should adhere to the descriptions given in higher levels thus achieving substitutability. Moreover, for complex components, models usually consist of descriptions of different views or aspects (e.g. data and protocols). Consequently, different kinds of transformations take place on different views, and together they should guarantee behaviour preservation.

In this paper we discuss the applicability of formal methods concepts to model transformations. Formal methods come with build-in notions of transformations between models, or more precisely, with refinement and subtyping concepts which provide means for comparing component models on different levels with respect to their behaviour. Moreover, refinement and subtyping concepts for different views can be shown to neatly fit together. This is achieved by giving a common semantics to all views, which furthermore opens the possibility of checking consistency.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akehurst, D.H., Kent, S.: A relational approach to defining transformations in a metamodel. In: Jézéquel, J.-M., Hussmann, H., Cook, S. (eds.) UML 2002. LNCS, vol. 2460, pp. 243–258. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  2. Bottoni, P., Parisi-Presicce, F., Taentzer, G.: Coordinated distributed diagram transformation for software evolution. In: Heckel, R., Mens, T., Wermelinger, M. (eds.) Electronic Notes in Theoretical Computer Science, vol. 72. Elsevier, Amsterdam (2003)

    Google Scholar 

  3. Cavalcanti, A., Sampaio, A., Woodcock, J.: A Refinement Strategy for Circus. Formal Aspects of Computing 15(2-3), 146–181 (2003)

    Article  MATH  Google Scholar 

  4. de Roever, W.-P., Engelhardt, K.: Data Refinement: Model-Oriented Proof Methods and their Comparison. Cambridge Tracts in Theoretical Computer Science, vol. 47. Cambridge University Press, Cambridge (1998)

    Book  MATH  Google Scholar 

  5. Derrick, J., Boiten, E.A.: Non-atomic refinement in Z. In: Woodcock, J.C.P., Davies, J., Wing, J.M. (eds.) FM 1999. LNCS, vol. 1709, pp. 1477–1496. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  6. Derrick, J., Boiten, E.: Refinement in Z and Object-Z, Foundations and Advanced Application. Springer, Heidelberg (2001)

    MATH  Google Scholar 

  7. Derrick, J., Wehrheim, H.: Using coupled simulations in non-atomic refinement. In: Bert, D., P. Bowen, J., King, S. (eds.) ZB 2003. LNCS, vol. 2651, pp. 127–147. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  8. Derrick, J., Wehrheim, H.: Non-atomic refinement in Z and CSP. In: Treharne, H., King, S., C. Henson, M., Schneider, S. (eds.) ZB 2005. LNCS, vol. 3455, pp. 24–44. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  9. Derrick, J., Smith, G.: Structural Refinement of Systems Specified in Object-Z and CSP. Formal Aspects of Computing 15(1), 1–27 (2003)

    Article  MATH  Google Scholar 

  10. Engels, G., Heckel, R., Küster, J.M., Groenewegen, L.: Consistency-preserving model evolution through transformations. In: Jézéquel, J.-M., Hussmann, H., Cook, S. (eds.) UML 2002. LNCS, vol. 2460, pp. 212–226. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  11. Fischer, C.: CSP-OZ: A combination of Object-Z and CSP. In: Bowman, H., Derrick, J. (eds.) Formal Methods for Open Object-Based Distributed Systems (FMOODS 1997), vol. 2, pp. 423–438. Chapman & Hall, Boca Raton (1997)

    Chapter  Google Scholar 

  12. Formal Systems (Europe) Ltd. Failures-Divergence Refinement: FDR2 User Manual (October 1997)

    Google Scholar 

  13. Galloway, A.J., Stoddart, W.: An operational semantics for ZCCS. In: Hinchey, M., Liu, S. (eds.) Int. Conf. of Formal Engineering Methods (ICFEM). IEEE, Los Alamitos (1997)

    Google Scholar 

  14. Gardner, T., Griffin, C., Koehler, J., Hauser, R.: A review of OMG MOF 2.0 Query / Views / Transformations Submissions and Recommendations towards the final Standard. OMG document

    Google Scholar 

  15. He, J.: Process simulation and refinement. Formal Aspects of Computing 1(3), 229–241 (1989)

    MATH  Google Scholar 

  16. Hoare, C.A.R.: Communicating Sequential Processes. Prentice-Hall, Englewood Cliffs (1985)

    MATH  Google Scholar 

  17. Josephs, M.B.: A state-based approach to communicating processes. Distributed Computing 3, 9–18 (1988)

    Article  MATH  Google Scholar 

  18. Koehler, J., Hauser, R., Kapoor, S., Wu, F., Kumaran, S.: A Model-Driven Transformation Method. In: EDOC 2003, pp. 186–197. IEEE Computer Society, Los Alamitos (2003)

    Google Scholar 

  19. Krämer, B.J., Reussner, R.H., Schmidt, H.W.: Predicting properties of component based software architectures through parameterised contracts. In: Wirsing, M., Knapp, A., Balsamo, S. (eds.) RISSEF 2002. LNCS, vol. 2941, Springer, Heidelberg (2004)

    Google Scholar 

  20. Liskov, B., Wing, J.: A behavioural notion of subtyping. ACM Transactions on Programming Languages and Systems 16(6), 1811–1841 (1994)

    Article  Google Scholar 

  21. Mahony, B.P., Dong, J.S.: Blending Object-Z and Timed CSP: An introduction to TCOZ. In: The 20th International Conference on Software Engineering (ICSE 1998), pp. 95–104. IEEE Computer Society Press, Los Alamitos (1998)

    Chapter  Google Scholar 

  22. Mens, T., Van Eetvelde, N., Janssens, D., Demeyer, S.: Formalising Refactorings with Graph Transformations. Journal of Software Maintenance and Evolution (submitted)

    Google Scholar 

  23. Mens, T., Tourwé, T.: A Survey of Software Refactoring. IEEE Transactions on Software Engineering 30(2) (2004)

    Google Scholar 

  24. Möller, M., Olderog, E.-R., Rasch, H., Wehrheim, H.: Linking CSP-OZ with UML and Java: A Case Study. In: Boiten, E.A., Derrick, J., Smith, G.P. (eds.) IFM 2004. LNCS, vol. 2999, pp. 267–286. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  25. Nierstrasz, O.: Regular types for active objects. In: Nierstrasz, O., Tsichritzis, D. (eds.) Object-oriented software composition, pp. 99–121. Prentice Hall, Englewood Cliffs (1995)

    Google Scholar 

  26. Olderog, E.-R., Wehrheim, H.: Specification and inheritance in CSP-OZ. In: de Boer, F.S., Bonsangue, M.M., Graf, S., de Roever, W.-P. (eds.) FMCO 2002. LNCS, vol. 2852, pp. 361–379. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  27. Philipps, J., Rumpe, B.: Refactoring of Programs and Specifications, pp. 281–297. Kluwer Academic Publishers, Dordrecht (2003)

    Google Scholar 

  28. Rasch, H., Wehrheim, H.: Checking Consistency in UML Diagrams: Classes and State Machines. In: Najm, E., Nestmann, U., Stevens, P. (eds.) FMOODS 2003. LNCS, vol. 2884, pp. 229–243. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  29. Rasch, H., Wehrheim, H.: Checking the validity of scenarios in UML models. In: Steffen, M., Zavattaro, G. (eds.) FMOODS 2005. LNCS, vol. 3535, pp. 67–82. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  30. Roscoe, A.W.: The Theory and Practice of Concurrency. Prentice-Hall, Englewood Cliffs (1997)

    Google Scholar 

  31. Smith, G.: A semantic integration of Object-Z and CSP for the specification of concurrent systems. In: Fitzgerald, J.S., Jones, C.B., Lucas, P. (eds.) FME 1997. LNCS, vol. 1313, pp. 62–81. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  32. Smith, G.: The Object-Z Specification Language. Kluwer Academic Publisher, Dordrecht (2000)

    Book  MATH  Google Scholar 

  33. Smith, G., Derrick, J.: Refinement and verification of concurrent systems specified in Object-Z and CSP. In: Hinchey, M., Liu, S. (eds.) Int. Conf. of Formal Engineering Methods (ICFEM), pp. 293–302. IEEE, Los Alamitos (1997)

    Chapter  Google Scholar 

  34. Spivey, J.M.: The Z Notation: A Reference Manual, 2nd edn. Prentice-Hall International Series in Computer Science (1992)

    Google Scholar 

  35. Sunyé, G., Pollet, D., Le Traon, Y., Jézéquel, J.-M.: Refactoring UML models. In: Gogolla, M., Kobryn, C. (eds.) UML 2001. LNCS, vol. 2185, pp. 134–148. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  36. Wehrheim, H.: Relating State-based and Behaviour-oriented Subtyping. Nordic Journal of Computing 9(4), 405–435 (2002)

    MathSciNet  MATH  Google Scholar 

  37. Wehrheim, H.: Behavioral subtyping relations for active objects. Formal Methods in System Design 23, 143–170 (2003)

    Article  MATH  Google Scholar 

  38. Whittle, J.: Transformations and software modeling languages: Automating transformations in UML. In: Jézéquel, J.-M., Hussmann, H., Cook, S. (eds.) UML 2002. LNCS, vol. 2460, pp. 227–242. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  39. Woodcock, J., Davies, J.: Using Z – Specification, Refinement, and Proof. Prentice Hall, Englewood Cliffs (1996)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik, Universität Paderborn, 33098, Paderborn, Germany

    Heike Wehrheim

Authors
  1. Heike Wehrheim
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Chair for Software Design and Quality, University of Karlsruhe (TH), Am Fasanengarten 5, 76131, Karlsruhe, Germany

    Ralf H. Reussner

  2. Computer Science, Boston, Tufts University, 161 College Avenue, MA 02155, Medford, USA

    Judith A. Stafford

  3. Microsoft, USA

    Clemens A. Szyperski

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wehrheim, H. (2006). Refinement and Consistency in Component Models with Multiple Views. In: Reussner, R.H., Stafford, J.A., Szyperski, C.A. (eds) Architecting Systems with Trustworthy Components. Lecture Notes in Computer Science, vol 3938. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11786160_5

Download citation

  • DOI: https://doi.org/10.1007/11786160_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-35800-8

  • Online ISBN: 978-3-540-35833-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation