skip to main content
10.1145/1509239.1509259acmconferencesArticle/Chapter ViewAbstractPublication PagesmodularityConference Proceedingsconference-collections
research-article

Concept analysis for product line requirements

Published:02 March 2009Publication History

ABSTRACT

Traditional methods characterize a software product line's requirements using either functional or quality criteria. This appears to be inadequate to assess modularity, detect interferences, and analyze trade-offs. We take advantage of both symmetric and asymmetric views of aspects, and perform formal concept analysis to examine the functional and quality requirements of an evolving product line. The resulting concept lattice provides a rich notion which allows remarkable insights into the modularity and interactions of requirements. We formulate a number of problems that aspect-oriented product line requirements engineering should address, and present our solutions according to the concept lattice. We describe a case study applying our approach to analyze a mobile game product line's requirements, and review lessons learned.

References

  1. V. Alves, C. Schwanninger, L. Barbosa, A. Rashid, P. Sawyer, P. Rayson, C. Pohl, and A. Rummler. An exploratory study of information retrieval techniques in domain analysis. In Int'l SPL Conf, pages 67--76, Limerick, Ireland, September 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. J. Baldwin and Y. Coady. Are patches cutting it? structuring distribution within a JVM using aspects. In IBM CAS Conf, pages 29--39, Toronto, Canada, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. E. Baniassad, P. C. Clements, J. Araújo, A. Moreira, A. Rashid, and B. TekinerdoØgan. Discovering early aspects. IEEE Software, 23(1):61--70, January/February 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. T. Bardo, D. Elliott, T. Krysak, M. Morgan, R. Shuey, and W. Tracz. Core: A product line success story. http://www.stsc.hill.af.mil/crosstalk/1996/03/Core.asp.Google ScholarGoogle Scholar
  5. L. Bass, P. Clements, and R. Kazman. Software Architecture in Practice. Addison-Wesley, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. P. Becker and J. Correia. The ToscanaJ suite for implementing conceptual information systems. LNCS, 3626:324--348, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. G. Birkhoff. Lattice Theory. Providence, RI.: Am. Math. Soc., 1940.Google ScholarGoogle Scholar
  8. J. D. Blaine and J. Huang. Software quality requirements: how to balance competing priorities. IEEE Software, 25(2):22--24, March/April 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. J. Bosch. Design and Use of Software Architectures: Adopting and Evolving a Product-Line Approach. Addison-Wesley, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. D. Callele, E. Neufeld, and K. Schneider. Emotional requirements in video games. In Int'l Reqs Eng Conf, pages 299--302, Minneapolis, USA, September 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. R. Chitchyan, A. Rashid, P. Rayson, and R. Waters. Semantics-based composition for aspect-oriented requirements engineering. In Int'l Conf on AOSD, pages 36--48, Vancouver, Canada, March 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. H. Cho, L. Kwanwoo, and K. C. Kang. Feature relation and dependency management: an aspect-oriented approach. In Int'l SPL Conf, pages 3--11, Limerick, Ireland, September 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. P. Clements and L. Northrop. Software Product Lines: Practices and Patterns. Addison-Wesley, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. S. R. Faulk. Product-line requirements specification (PRS): an approach and case study. In Int'l Symp on Reqs Eng, pages 48--55, Toronto, Canada, August 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. B. Ganter and R. Wille. Formal Concept Analysis: Mathematical Foundations. Springer, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. R. Godin, R. Missaoui, and H. Alaoui. Incremental concept formation algorithms based on Galois (concept) lattices. Computational Intelligence, 11(2):246--267, 1995.Google ScholarGoogle ScholarCross RefCross Ref
  17. IEEE Standards Board. IEEE recommended practice for software requirements specifications. 1998.Google ScholarGoogle Scholar
  18. K. C. Kang, S. G. Cohen, J. A. Hess, W. E. Novak, and A. S. Peterson. Feature-oriented domain analysis (FODA) feasibility study. Technical Report CMU/SEI-90-TR-21, Software Engineering Institute, Carnegie Mellon University, November 1990.Google ScholarGoogle ScholarCross RefCross Ref
  19. K. C. Kang, S. Kim, J. Lee, K. Kim, E. Shin, and M. Huh. FORM: a feature-oriented reuse method with domain-specific reference architectures. Annals of Softw Eng, 5:143--168, January 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. R. Kazman, G. Abowd, L. Bass, and P. Clements. Scenario-based analysis of software architecture. IEEE Software, 13(6):47--55, November 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. G. Kiczales, J. Lamping, A. Menhdhekar, C. Maeda, C. Lopes, J.-M. Loingtier, and J. Irwin. Aspect-oriented programming. LNCS, 1241:220--242, 1997.Google ScholarGoogle ScholarCross RefCross Ref
  22. C. W. Krueger. Easing the transition to software mass customization. In Int'l Wkshp on Product-Family Eng, pages 282--293, Bilbao, Spain, October 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. J. Kuusela and J. Savolainen. Requirements engineering for product families. In Int'l Conf on Softw Eng, pages 61--69, Limerick, Ireland, June 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. S. Liaskos, A. Lapouchnian, Y. Yu, E. Yu, and J. Mylopoulos. On goal-based variability acquisition and analysis. In Int'l Reqs Eng Conf, pages 76--85, Minneapolis, USA, September 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. J. Liu, R. R. Lutz, and H. Rajan. The role of aspects in modelling product line variabilities. In Wkshp on Aspect-Oriented Product Line Eng, 2006.Google ScholarGoogle Scholar
  26. M. Moon, K. Yeom, and H. S. Chae. An approach to developing domain requirements as a core asset based on commonality and variability analysis in a product line. IEEE Transactions on Software Engineering, 31(7):551--569, July 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. N. Niu and S. Easterbrook. Analysis of early aspects in requirements goal models: a concept-driven approach. Trans. AOSD, III:40--72, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. N. Niu and S. Easterbrook. So, you think you know others' goals? A repertory grid study. IEEE Software, 24(2):53--61, March/April 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. N. Niu and S. Easterbrook. Extracting and modeling product line functional requirements. In Int'l Reqs Eng Conf, pages 155--164, Barcelona, Spain, September 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. N. Niu and S. Easterbrook. On-demand cluster analysis for product line functional requirements. In Int'l SPL Conf, pages 87--96, Limerick, Ireland, September 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. N. Niu, S. Easterbrook, and Y. Yu. A taxonomy of asymmetric requirements aspects. LNCS, 4765:1--18, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. N. Niu, Y. Yu, B. González-Baixauli, N. Ernst, J. Leite, and J. Mylopoulos. Aspects across software life cycle: a goal-driven approach. Trans. AOSD, (to appear), 2008.Google ScholarGoogle Scholar
  33. B. Nuseibeh and S. Easterbrook. Requirements engineering: a roadmap. In Conf on Future Softw Eng, pages 35--46, Limerick, Ireland, June 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. I. Ozkaya, L. Bass, R. L. Nord, and R. S. Sangwan. Making practical use of quality attribute information. IEEE Software, 25(2):25--33, March/April 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. K. Pohl, G. B¨ockle, and F. van der Linden. Software Product Line Engineering: Foundations, Principles, and Techniques. Springer, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. R. Prieto-Díaz. Domain analysis: an introduction. Softw Eng Notes, 15(2):47--54, April 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. A. Rashid, A. Moreira, and J. Araújo. Modularisation and composition of aspectual requirements. In Int'l Conf on AOSD, pages 11--20, Boston, USA, March 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. D. Richards. Merging individual conceptual models of requirements. Reqs Eng Journal, 8(4):195--205, 2003.Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. G. Salton and M. J. McGill. Introduction to Modern Information Retrieval. McGraw-Hill, 1983. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. A. Sampaio, A. Rashid, R. Chitchyan, and P. Rayson. EA-Miner: towards automation in aspect-oriented requirements engineering. Trans. AOSD, III:4--39, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. G. Snelting. Reengineering of configurations based on mathematical concept analysis. ACM Trans. Softw Eng and Methodology, 5(2):146--189, April 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. P. Tarr, H. Ossher, W. Harrison, and S. M. Sutton. N degree of separation: multi-dimensional separation of concerns. In Int'l Conf on Softw Eng, pages 107--119, Los Angeles, USA, May 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. T. Tilley, R. Cole, P. Becker, and P. Eklund. A survey of formal concept analysis support for software engineering activities. LNCS, 3626:250--271, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. P. Tonella. Using a concept lattice of decomposition slices for program understanding and impact analysis. IEEE Trans. Softw Eng, 29(6):495--509, June 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. P. Tonella and M. Ceccato. Aspect mining through the formal concept analysis of execution traces. In Working Conf on Reverse Eng, pages 112--121, Delft, The Netherlands, November 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. K. van den Berg, J. M. Conejero, and J. Hernández. Analysis of crosscutting in early software development phases based on traceability. Trans. AOSD, III:73--104, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. D. M. Weiss and C. T. R. Lai. Product-Line Engineering: A Family-Based Software Development Process. Addison-Wesley, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. R. Yin. Case Study Research: Design and Methods. Sage Publications, 2003.Google ScholarGoogle Scholar

Index Terms

  1. Concept analysis for product line requirements

    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
      AOSD '09: Proceedings of the 8th ACM international conference on Aspect-oriented software development
      March 2009
      278 pages
      ISBN:9781605584423
      DOI:10.1145/1509239

      Copyright © 2009 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: 2 March 2009

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate41of139submissions,29%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader