skip to main content
10.1145/3236405.3236427acmotherconferencesArticle/Chapter ViewAbstractPublication PagessplcConference Proceedingsconference-collections
short-paper

Feature and variability extraction from natural language software requirements specifications

Published:10 September 2018Publication History

ABSTRACT

Extracting feature and variability from requirement specifications is an indispensable activity to support systematic integration related single software systems into Software Product Line (SPL). Performing variability extraction is time-consuming and inefficient, since massive textual requirements need to be analyzed and classified. Despite the improvement of automatically features and relationships extraction techniques, existing approaches are not able to provide high accuracy and applicability in real-world scenarios. The aim of my doctoral research is to develop an automated technique for extracting features and variability which provides reliable solutions to simplify the work of domain analysis. I carefully analyzed the state of the art and identified main limitations so far: accuracy and automation. Based on these insights, I am developing a methodology to address this challenges by making use of advanced Natural Language Processing (NLP) and machine learning techniques. In addition, I plan to design reasonable case study to evaluate the proposed approaches and empirical study to investigate usability in practice.

References

  1. M. Acher, A. Cleve, G. Perrouin, P. Heymans, C. Vanbeneden, P. Collet, and P. Lahire. 2012. On Extracting Feature Models From Product Descriptions. In Proc. Int'l Workshop on Variability Modeling of Software-intensive Systems. ACM, 45--54. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. V. Alves, C. Schwanninger, L. Barbosa, A. Rashid, P. Sawyer, P. Rayson, C. Pohl, and A. Rummler. 2008. An Exploratory Study of Information Retrieval Techniques in Domain Analysis. In Proc. Int'l Software Product Line Conference. IEEE, 67--76. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. S. Apel, D. Batory, C. Kästner, and G. Saake. 2013. Feature-Oriented Software Product Lines. Springer. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. M. Baroni, G. Dinu, and G. Kruszewski. 2014. Don't count, predict! A systematic comparison of context-counting vs. context-predicting semantic vectors. In Proc. Conf. Association for Computational Linguistics (ACL). ACL, 238--247.Google ScholarGoogle Scholar
  5. S. Bird, E. Loper, and E. Klein. 2009. Natural Language Processing with Python. O'Reilly Media Inc. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. K. Chen, W. Zhang, H. Zhao, and H. Mei. 2005. An Approach to Constructing Feature Models Based on Requirements Clustering. In Proc. Int'l Conf. Requirements Engineering. IEEE, 31--40. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. J. Davril, E. Delfosse, N. Hariri, M. Acher, J. Cleland-Huang, and P. Heymans. 2013. Feature Model Extraction from Large Collections of Informal Product Descriptions. In Proc. Europ. Software Engineering Conf./Foundations of Software Engineering. ACM, 290--300. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Bogdan Dit, Meghan Revelle, Malcom Gethers, and Denys Poshyvanyk. 2013. Feature Location in Source Code: A Taxonomy and Survey. Journal of Software: Evolution and Process 25, 1 (2013), 53--95.Google ScholarGoogle ScholarCross RefCross Ref
  9. Y. Dubinsky, J. Rubin, T. Berger, S. Duszynski, M. Becker, and K. Czarnecki. 2013. An Exploratory Study of Cloning in Industrial Software Product Lines. In Proc. Eur. Conf. Soft. Maint. and Reeng. IEEE, 25--34. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. H. Dumitru, M. Gibiec, N. Hariri, J. Cleland-Huang, B. Mobasher, C. Castro-Herrera, and M. Mirakhorli. 2011. On-demand Feature Recommendations Derived from Mining Public Product Descriptions. In Proc. Int'l Conf. Software Engineering. ACM, 181. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. N. Itzik and I. Reinhartz-Berger. 2014. Generating Feature Models from Requirements: Structural vs. Functional Perspectives. In Proc. Int'l Software Product Line Conference. ACM, 44--51. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. N. Itzik, I. Reinhartz-Berger, and Y. Wand. 2016. Variability Analysis of Requirements: Considering Behavioral Differences and Reflecting Stakeholders' Perspectives. IEEE Trans. Soft. Eng. 42 (2016), 687--706. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. K. Kumaki, R. Tsuchiya, H. Washizaki, and Y. Fukazawa. 2012. Supporting Commonality and Variability Analysis of Requirements and Structural Models. In Proc. Int'l Software Product Line Conference. ACM, 115--118. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Y. Li, S. Schulze, and G. Saake. 2017. Reverse Engineering Variability from Natural Language Documents: A Systematic Literature Review. In Proc. Int'l Conf. Systems and Software Product Line Conference. ACM, 133--142. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Y. Li, S. Schulze, and G. Saake. 2018. Extracting features from requirements: Achieving accuracy and automation with neural networks. In Proc. Int'l Conf. Software Analysis, Evolution, and Reengineering. IEEE, 477--481.Google ScholarGoogle Scholar
  16. Y. Li, S. Schulze, and G. Saake. 2018. Reverse Engineering Variability from Requirement Documents Based on Probabilistic Relevance and Word Embedding. In Proc. Int'l Conf. Systems and Software Product Line Conference. ACM, to appear. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Sascha Lity, Remo Lachmann, Malte Lochau, and Ina Schaefer. 2013. Delta-oriented Software Product Line Test Models - The Body Comfort System Case Study. Technical Report. TU Braunschweig.Google ScholarGoogle Scholar
  18. Y. Lv and C. Zhai. 2011. Lower-bounding Term Frequency Normalization. In Proc. Int'l Conf. Information and Knowledge Management. ACM, 7--16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. C. D. Manning, M. Surdeanu, J. Bauer, J. Finkel, Steven J. Bethard, and D. McClosky. 2014. The Stanford CoreNLP Natural Language Processing Toolkit. In Proc. Conf. Association for Computational Linguistics (ACL). 55--60.Google ScholarGoogle Scholar
  20. S. B. Nasr, G. Bécan, M. Acher, J. B. Ferreira Filho, N. Sannier, B. Baudry, and J. Davril. 2017. Automated Extraction of Product Comparison Matrices from Informal Product Descriptions. J. Sys. and Soft. 124 (2017), 82--103. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. I. Reinhartz-Berger, N. Itzik, and Y. Wand. 2014. Analyzing Variability of Software Product Lines Using Semantic and Ontological Considerations. In Proc. Int'l Conf. Advanced Information Systems Engineering. Springer, 150--164.Google ScholarGoogle Scholar
  22. C. Riva and C. Del Rosso. 2003. Experiences with Software Product Family Evolution. In Proc. Int'l Workshop on Principles of Software Evolution. IEEE, 161--169. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. S. Robertson and H. Zaragoza. 2009. The Probabilistic Relevance Framework: BM25 and Beyond. Found. Trends Inf. Retr. (APR 2009). Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Y. Wang. 2015. Semantic Information Extraction for Software Requirements using Semantic Role Labeling. In Proc. Int'l Conf. Progress in Informatics and Computing (PIC). IEEE, 332--337.Google ScholarGoogle Scholar
  25. Y. Wang. 2016. Automatic Semantic Analysis of Software Requirements Through Machine Learning and Ontology Approach. J. Shanghai Jiaotong University 21 (2016), 692--701.Google ScholarGoogle ScholarCross RefCross Ref
  26. N. Weston, R. Chitchyan, and A. Rashid. 2009. A Framework for Constructing Semantically Composable Feature Models from Natural Language Requirements. Proc. Int'l Software Product Line Conference (2009), 211--220. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Feature and variability extraction from natural language software requirements specifications

      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
        SPLC '18: Proceedings of the 22nd International Systems and Software Product Line Conference - Volume 2
        September 2018
        101 pages
        ISBN:9781450359450
        DOI:10.1145/3236405

        Copyright © 2018 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 the author(s) 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: 10 September 2018

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • short-paper

        Acceptance Rates

        Overall Acceptance Rate167of463submissions,36%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader