skip to main content
10.1145/1321631.1321703acmconferencesArticle/Chapter ViewAbstractPublication PagesaseConference Proceedingsconference-collections
poster

Feature interaction analysis: a maintenance perspective

Published:05 November 2007Publication History

ABSTRACT

Software systems have become more complex, with myriad features and multiple functionalities. A major challenge in developing and maintaining such complex software is to identify potential conflicts among its features. Feature interaction analysis becomes progressively more difficult as software's feature combinations and available scenarios increase. Software maintainers need to identify and analyze conflicts that can arise from feature modification requests. Our approach combines Use Case Maps with Formal Concept Analysis to assist maintainers in identifying feature modification impacts at the requirements level, without the need to examine the source code. We demonstrate the applicability of this approach using a teleommunication case study

References

  1. Amyot, D. Use Case Maps as a Feature Description Notation. FIREwork Feature Constructs Workshop, 2000.Google ScholarGoogle Scholar
  2. Birkhoff, G. Lattice theory, Rhode Island: Amer. Math.Soc, 1967.Google ScholarGoogle Scholar
  3. Bohner, S. A., and Arnold, R. S. An Introduction to Software Change Impact Analysis. In Software Change Impact Analysis, pp. 1--26, 1996.Google ScholarGoogle Scholar
  4. Briand, L., Labiche, Y., O'Sullivan, L. and Sówka, M. Automated impact analysis of UML models. The Journal of Systems & Soft¿ware, vol. 79, pp. 339--352, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Calder, M., Kolberg, M., Magill, E. H. and Reiff-Marganiec, S. Feature interaction: a critical review and considered forecast. Computer Networks, vol. 41, pp. 115--141, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Ganter, B., and Wille, R. Formal Concept Analysis: Mathematical Foundations. Springer, New York, Inc. Secaucus, NJ, USA, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Griffeth, N., Blumenthal,R., Gregoire,J., and Ohta, T. Feature interaction detection contest. Feature Interactions in Telecommunications Systems V, pp. 327--359.Google ScholarGoogle Scholar
  8. Hassine, J., Rilling, J. , and Dssouli, R. Abstract operational semantics for use case maps. Lecture Notes in CS, pp. 366--380. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. ITU-T, URN Focus Group (2003), Draft Rec. Z.152 - UCM: Use Case Map Notation (UCM)., Sept. 2003.Google ScholarGoogle Scholar
  10. Kolberg, M., Magill, E. H. , Marples, D. and Reiff, S. Second feature interaction contest. Workshop on FI in Telecommunication Networks and Distributed Systems, pp. 293--310, 2000.Google ScholarGoogle Scholar
  11. La Porta, T. F., Lee, D., Lin, Y. J. and Yannakakis, M., "Protocol Feature Interactions", Int. Conf. on Formal Description Tech. for Distributed Systems and Communication Protocols, pp.59--74, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Law, J. and Rothermel, G. Whole program path-based dynamic impact analysis. In proceedings of the International Conference on Software Engineering, pp. 308--318, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Leelaprute, P., Nakamura, N. , Matsumoto, K. and Kikuno, T. Design and Evaluation of Feature Interaction Filtering with Use Case Maps. NECTEC Technical Journal, pp. 581--597, 2005.Google ScholarGoogle Scholar
  14. Lindig, C. Concept-based component retrieval. Work. on Formal Approaches to the Reuse of Plans, Proofs, and Programs, 1995.Google ScholarGoogle Scholar
  15. Microsoft, "AsmL for Microsoft.Net," http://research.microsoft.com/foundations/asml, April/2007.Google ScholarGoogle Scholar
  16. Tallam, S., and Gupta, N. A concept analysis inspired greedy algorithm for test suite minimization. Program Analysis for Software Tools and Eng. pp. 35--42, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. UCM, <<Use Case Maps Web Page and UCM Users Group>>, http://jucmnav.softwareengineering.ca/twiki/bin/view/Main/WebHome.Google ScholarGoogle Scholar

Index Terms

  1. Feature interaction analysis: a maintenance perspective

    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 Conferences
      ASE '07: Proceedings of the 22nd IEEE/ACM International Conference on Automated Software Engineering
      November 2007
      590 pages
      ISBN:9781595938824
      DOI:10.1145/1321631

      Copyright © 2007 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: 5 November 2007

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • poster

      Acceptance Rates

      Overall Acceptance Rate82of337submissions,24%

      Upcoming Conference

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader