skip to main content
article

Flexible consistency checking

Published:01 January 2003Publication History
Skip Abstract Section

Abstract

The problem of managing the consistency of heterogeneous, distributed software engineering documents is central to the development of large and complex systems. We show how this problem can be addressed using xlinkit, a lightweight framework for consistency checking that leverages standard Internet technologies. xlinkit provides flexibility, strong diagnostics, and support for distribution and document heterogeneity. We use xlinkit in a comprehensive case study that demonstrates how design, implementation and deployment information of an Enterprise JavaBeans system can be checked for consistency, and rechecked incrementally when changes are made.

References

  1. Anderson, K. M., Taylor, R. N., and Whitehead, E. J. 2000. Chimera: hypermedia for heterogeneous software development enviroments. ACM Trans. Inf. Syst. 18, 3 (July), 211--245.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Apache Software Foundation. 1999. Ant. http://jakarta.apache.org/ant.]]Google ScholarGoogle Scholar
  3. Apparao, V., Byrne, S., Champion, M., Isaacs, S., Jacobs, I., Hors, A. L., Nicol, G., Robie, J., Sutor, R., Wilson, C., and Wood, L. 1998. Document Object Model (DOM) Level 1 Specification. W3C Recommendation http://www.w3.org/TR/1998/REC-DOM-Level-1-19981001, World Wide Web Consortium. Oct.]]Google ScholarGoogle Scholar
  4. Balzer, R. 1991. Tolerating inconsistency. In Proceedings of the 13th International Conference on Software Engineering (Austin, Tex.). IEEE Computer Society Press, Los Alamitos, Calif., 158--165.]] Google ScholarGoogle Scholar
  5. Boarder, J., Obbink, H., Schmidt, M., and Völker, A. 1989. Advanced techniques and methods of system production in a heterogeneous, extensible, and rigorous environment. In Proceedings of the 1st International Conference on System Development Environments and Factories, N. Madhavji, W. Schäfer, and H. Weber, Eds. Pitman Publishing, London, UK, 199--206.]]Google ScholarGoogle Scholar
  6. Borras, P., Clément, D., Despeyroux, T., Incerpi, J., Kahn, G., Lang, B., and Pascual, V. 1988. CENTAUR: The system. ACM SIGSOFT Software Engineering Notes 13, 5, 14--24. Proceedings of the ACM SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software Development Environments (Boston, Mass.). ACM, New York.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Boudier, G., Gallo, F., Minot, R., and Thomas, I. 1989. An overview of PCTE and PCTE+. ACM SIGSOFT Software Engineering Notes 13, 2, 248--257. Proceedings of the ACM SIGSOFT/ SIGPLAN Software Engineering Symposium on Practical Software Development Environments (Boston, Mass.). ACM, New York.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Bray, T., Paoli, J., Sperberg-McQueen, C. M., and Maler, E. 2000. Extensible Markup Language. Recommendation http://www.w3.org/TR/2000/REC-xml-20001006, World Wide Web Consortium. Oct.]]Google ScholarGoogle Scholar
  9. Clark, J. and DeRose, S. 1999. XML Path Language (XPath) Version 1.0. Recommendation http://www.w3.org/TR/1999/REC-xpath-19991116, World Wide Web Consortium. Nov.]]Google ScholarGoogle Scholar
  10. Davis, H. C. 1998. Referential integrity of links in open hypermedia systems. In Proceedings of the 9th ACM Conference on Hypertext and Hypermedia: Links, Objects, Time and Space-Structure in Hypermedia Systems (Pittsburgh, Pa.). ACM, New York, 207--216.]] Google ScholarGoogle Scholar
  11. DeMichiel, L. G., Yalcinalp, L. U., and Krishnan, S. 2001. Enterprise JavaBeans Specification v2.0. Tech. rep., Sun Microsystems. Aug.]]Google ScholarGoogle Scholar
  12. DeRose, S., Maler, E., and Orchard, D. 2001. XML Linking Language (XLink) Version 1.0. W3C Recommendation http://www.w3.org/TR/xlink/, World Wide Web Consortium. June.]]Google ScholarGoogle Scholar
  13. Easterbrook, S., Finkelstein, A., Kramer, J., and Nuseibeh, B. 1994. Coordinating distributed viewpoints: The anatomy of a consistency check. Int. J. Concur. Eng.: Res. Appl. 2, 3, 209--222.]]Google ScholarGoogle ScholarCross RefCross Ref
  14. Ellmer, E., Emmerich, W., Finkelstein, A., Smolko, D., and Zisman, A. 1999. Consistency management of distributed documents using XML and related technologies. Research Note 99-94. Dept. of Computer Science, University College, London, UK.]]Google ScholarGoogle Scholar
  15. Emmerich, W. 1996. GTSL---An object-oriented language for specification of syntax directed Tools. In Proceedings of the 8th International Workshop on Software Specification and Design. IEEE Computer Society Press, Los Alamitos, Calif. 26--35.]] Google ScholarGoogle Scholar
  16. Ernst, J. 1998. CDIF---XML-based Transfer Format. Engineering Dept., Electronic Industries Association, http://www.cdif.org.]]Google ScholarGoogle Scholar
  17. Fallside, D. C. 2001. XML Schema Part 0: Primer. Recommendation http://www.w3.org/TR/ 2001/REC-xmlschema-0-20010502/, World Wide Web Consortium. May.]]Google ScholarGoogle Scholar
  18. Finkelstein, A. 2000. A foolish consistency: Technical challenges in consistency management. In Proceedings of the 11th International Conference on Database and Expert Systems Applications (DEXA) (London, UK). Springer, New York, 1--5.]] Google ScholarGoogle ScholarCross RefCross Ref
  19. Finkelstein, A., Gabbay, D., Hunter, H., Kramer, J., and Nuseibeh, B. 1994. Inconsistency handling in multi-perspective specifications. IEEE Trans. Softw. Eng. 20, 8, 569--578.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Finkelstein, A., Kramer, J., Nuseibeh, B., Finkelstein, L., and Goedicke, M. 1992. Viewpoints: A framework for integrating multiple perspectives in system development. Int. J. Softw. Eng. Knowl. Eng. 2, 1, 21--58.]]Google ScholarGoogle ScholarCross RefCross Ref
  21. Garlan, D. and Wang, Z. 1999. ACME-Based Software Architecture Interchange. In Coordination Languages and Models, 3rd International Conference (COORDINATION '99), (Amsterdam, The Netherlands), P. Ciancarini and A. Wolf, Eds. Lecture Notes in Computer Science, vol. 1594. Springer, Heidelberg, 340--354.]] Google ScholarGoogle Scholar
  22. Greenfield, J. 2001. UML/EJB Mapping Specification 1.0. Tech. Rep. JSR-000026, Java Community Process. May.]]Google ScholarGoogle Scholar
  23. Habermann, A. N. and Notkin, D. 1986. Gandalf: Software development environments. IEEE Trans. Softw. Eng. 12, 12, 1117--1127.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Megginson, D. 1998. Simple API for XML. http://www.saxproject.org.]]Google ScholarGoogle Scholar
  25. Nagl, M., Ed. 1996. Building Tightly Integrated Software Development Environments: The IPSEN Approach. Lecture Notes in Computer Science, vol. 1170. Springer Verlag, Heidelberg.]] Google ScholarGoogle Scholar
  26. Nentwich, C., Capra, L., Emmerich, W., and Finkelstein, A. 2002. XLINKIT: A consistency checking and smart link generation service. ACM Trans. Internet Tech. 2, 2 (May), 151--185.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Nentwich, C., Emmerich, W., and Finkelstein, A. 2001. Static consistency checking for distributed specifications. In Proceedings of the 16th International Conference on Automated Software Engineering (ASE) (Coronado Island, Calif.). IEEE Computer Science Press, Los Alamitos, Calif., 115--124.]] Google ScholarGoogle Scholar
  28. Nentwich, C., Emmerich, W., Finkelstein, A., and Zisman, A. 2000. BOX: Browsing Objects in XML. Softw. Pract. Exp. 30, 15, 1661--1676.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Nuseibeh, B., Easterbrook, S., and Russo, A. 2000. Leveraging inconsistency in software development. IEEE Comput. 33, 4 (Apr.), 24--29.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Object Management Group. 2000a. The Meta Object Facility 1.3. Object Management Group, 492 Old Connecticut Path, Framingham, MA 01701.]]Google ScholarGoogle Scholar
  31. Object Management Group. 2000b. UML Profile for CORBA Specification. Object Management Group, 492 Old Connecticut Path, Framingham, MA 01701.]]Google ScholarGoogle Scholar
  32. Object Management Group. 2000c. Unified Modeling Language Specification. Object Management Group, 492 Old Connecticut Path, Framingham, MA 01701.]]Google ScholarGoogle Scholar
  33. Object Management Group. 2000d. XML Metadata Interchange (XMI) Specification 1.1. Object Management Group, 492 Old Connecticut Path, Framingham, MA 01701.]]Google ScholarGoogle Scholar
  34. Object Management Group. 2001. The Common Object Request Broker: Architecture and Specification Revision 2.5. 492 Old Connecticut Path, Framingham, MA 01701.]]Google ScholarGoogle Scholar
  35. Open Group. 2000. Architecture description markup language (ADML) Version 1. Tech. Rep. I901, Reading, UK.]]Google ScholarGoogle Scholar
  36. Reps, T. W. and Teitelbaum, T. 1984. The synthesizer generator. ACM SIGSOFT Software Engineering Notes 9, 3, 42--48. (Proceedings of the ACM SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software Development Environments (Pittsburgh, Pa.). ACM, New York.)]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Schäfer, W. and Weber, H. 1989. European software factory plan---The ESF-Profile. In Modern Software Engineering---Foundations and Current Perspectives, P. A. Ng and R. T. Yeh, Eds. Van Nostrand Reinhold, New York, Chap. 22, 613--637.]] Google ScholarGoogle Scholar
  38. Taylor, R. N., Selby, R. W., Young, M., Belz, F. C., Clarce, L. A., Wileden, J. C., Osterweil, L., and Wolf, A. L. 1988. Foundations of the arcadia environment architecture. In ACM SIGSOFT Software Engineering Notes 13, 5, 1--13. (Proceedings of the 4th ACM SIGSOFT Symposium on Software Development Environments (Irvine, Calif.). ACM, New York.)]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Trancon Y Widemann, B., Lepper, M., Wieland, J., and Pepper, P. 2002. Automatic construction of XML-based tools seen as meta-programming. Auto. Softw. Eng. J. 10, 1, 23--38.]] Google ScholarGoogle Scholar

Index Terms

  1. Flexible 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

                    Full Access

                    • Published in

                      cover image ACM Transactions on Software Engineering and Methodology
                      ACM Transactions on Software Engineering and Methodology  Volume 12, Issue 1
                      January 2003
                      105 pages
                      ISSN:1049-331X
                      EISSN:1557-7392
                      DOI:10.1145/839268
                      Issue’s Table of Contents

                      Copyright © 2003 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: 1 January 2003
                      Published in tosem Volume 12, Issue 1

                      Permissions

                      Request permissions about this article.

                      Request Permissions

                      Check for updates

                      Qualifiers

                      • article

                    PDF Format

                    View or Download as a PDF file.

                    PDF

                    eReader

                    View online with eReader.

                    eReader