skip to main content
10.1145/1866272.1866279acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmdiConference Proceedingsconference-collections
research-article

Specifying overlaps of heterogeneous models for global consistency checking

Published:03 October 2010Publication History

ABSTRACT

Software development often involves a set of models defined in different metamodels, each model capturing a specific view of the system. We call this set a mutlimodel, and its elements partial or local models. Since partial models overlap, they may be consistent or inconsistent wrt. a set of global constraints.

We present a framework for specifying overlaps between partial models and defining their global consistency. An advantage of the framework is that heterogeneous consistency checking is reduced to the homogeneous case yet merging partial metamodels into one global metamodel is not needed. We illustrate the framework with examples and sketch a formal semantics for it based on category theory.

References

  1. }}M. Alanen and I. Porres. Difference and union of models. In UML, pages 2--17, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  2. }}G. Antoniol, G. Canfora, G. Casazza, A. De Lucia, and E. Merlo. Recovering traceability links between code and documentation. IEEE Transactions on Software Engineering, 28(10):970--983, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. }}M. Barr and C. Wells. Category theory for computing science. Prentice Hall, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. }}P. Bernstein and R. Pottinger. Merging models based on given correspondences. In VLDB, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. }}B. Cadish and Z. Diskin. Heterogenious view integration via sketches and equations. In ISMIS, pages 603--612, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. }}Z. Diskin. Model synchronization, mappings, tile algebra, and categories. In GTTSE'09. Springer. To appear. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. }}S. M. Easterbrook and M. Chechik. A framework for multi-valued reasoning over inconsistent viewpoints. In ICSE, pages 411--420, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. }}A. Egyed. Heterogeneous view integration and its automation. PhD thesis, University of Southern California, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. }}A. Egyed. Instant consistency checking for the UML. In ICSE, pages 381--390, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. }}A. Egyed. Fixing inconsistencies in UML design models. In ICSE, pages 292--301, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. }}H. Ehrig, K. Ehrig, U. Prange, and G. Taenzer. Fundamentals of Algebraic Graph Transformation. 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. }}H. Ehrig, R. Heckel, G. Taentzer, and G. Engels. A combined reference model - and view-based approach to system specification. Int. Journal of Software and Knowledge Engeneering, 7:457--477, 1997.Google ScholarGoogle ScholarCross RefCross Ref
  13. }}J. L. Fiadeiro and T. S. E. Maibaum. Interconnecting formalisms: Supporting modularity, reuse and incrementality. In SIGSOFT FSE, pages 72--80, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. }}J. Goguen and R. Burstall. Institutions: Abstract model theory for specification and programming. Journal of ACM, 39(1):95--146, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. }}B. Jacobs. Categorical logic and type theory. Elsevier Science Publishers, 1999.Google ScholarGoogle Scholar
  16. }}S. Jurack and G. Taentzer. Towards composite model transformations using distributed graph transformation concepts. In MoDELS, pages 226--240, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. }}H. Liang, Z. Diskin, J. Dingel, and E. Posse. A general approach for scenario integration. In MoDELS, pages 204--218, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. }}H. Liefke and S. Davidson. View maintenance for hierarchical semistructured data. In DaWaK, pages 114--125, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. }}C. Nentwich, W. Emmerich, and A. Finkelstein. Consistency management with repair actions. In ICSE, pages 455--464, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. }}B. Nuseibeh, J. Kramer, and A. Finkelstein. Viewpoints: meaningful relationships are difficult! In ICSE, pages 676--683, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. }}M. Sabetzadeh and S. M. Easterbrook. View merging in the presence of incompleteness and inconsistency. Requir. Eng., 11(3):174--193, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. }}M. Sabetzadeh, S. Nejati, S. Liaskos, S. M. Easterbrook, and M. Chechik. Consistency checking of conceptual models via model merging. In RE, pages 221--230. IEEE, 2007.Google ScholarGoogle Scholar
  23. }}S. Spaccapietra and C. Parent. View integration: A step forward in solving structural conflicts. IEEE Trans. Knowl. Data Eng., 6(2):258--274, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. }}R. V. D. Straeten, T. Mens, J. Simmonds, and V. Jonckers. Using description logic to maintain consistency between UML Models. In UML, pages 326--340, 2003.Google ScholarGoogle Scholar
  25. }}J. Warmer and A. Kleppe. The Object Constraint Language. Precise modeling with UML. Addison-Wesley, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Specifying overlaps of heterogeneous models for global consistency checking

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      MDI '10: Proceedings of the First International Workshop on Model-Driven Interoperability
      October 2010
      111 pages
      ISBN:9781450302920
      DOI:10.1145/1866272

      Copyright © 2010 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 3 October 2010

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader