Dependency-aware software requirements selection using fuzzy graphs and integer programming

Mougouei, Davoud ORCID: and Powers, David M.W. (2021) Dependency-aware software requirements selection using fuzzy graphs and integer programming. Expert Systems with Applications, 167:113748. pp. 1-23. ISSN 0957-4174


One of the critical activities in software development is Requirements Selection, which is to find an optimal subset of the software requirements (features) with the highest value for a given budget. The values of the requirements, however, may depend on one another. Such Value Dependencies have not been considered by the existing requirements selection methods, leading to user dissatisfaction and loss of value and reputation in software projects. To mitigate this, we propose Dependency-Aware Requirements Selection (DARS) as an expert system, which explicitly accounts for value dependencies in software projects. At the heart of DARS is an Integer Linear Programming (ILP) model that reduces the risk of value loss by considering value dependencies among the requirements. These value dependencies are identified from the preferences of the users for the requirements. The validly of DARS is verified by studying a real-world software project as well as carrying out simulations. Our results demonstrate a significant reduction in value loss when DARS is employed. Also, the ILP model of DARS proved scalable to large requirement sets (experimented for up to 3000). The results of our study can be extrapolated to a wide range of expert systems that concern selecting value-dependent items.

Statistics for USQ ePrint 47212
Statistics for this ePrint Item
Item Type: Article (Commonwealth Reporting Category C)
Refereed: Yes
Item Status: Live Archive
Faculty/School / Institute/Centre: No Faculty
Faculty/School / Institute/Centre: No Faculty
Date Deposited: 04 Mar 2022 04:17
Last Modified: 04 Mar 2022 04:17
Uncontrolled Keywords: Dependencies; Fuzzy; Integer programming; Software; Value
Fields of Research (2020): 46 INFORMATION AND COMPUTING SCIENCES > 4602 Artificial intelligence > 460299 Artificial intelligence not elsewhere classified
Identification Number or DOI:

Actions (login required)

View Item Archive Repository Staff Only