Factoring requirement dependencies in software requirement selection using graphs and integer programming

Davoud Mougouei

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

16 Citations (Scopus)


Software requirement selection is to find a subset of requirements (so-called optimal set) that gives the highest customer value for a release of software while keeping the cost within the budget. Several industrial studies however, have demonstrated that requirements of software projects are intricately interdependent and these interdependencies impact the values of requirements. Furthermore, the strengths of dependency relations among requirements vary in the context of real-world projects. For instance, requirements can be strongly or weakly interdependent. Therefore, it is important to consider both the existence and the strengths of dependency relations during requirement selection. The existing selection models however, have ignored either requirement dependencies altogether or the strengths of those dependencies. This research proposes an Integer programming model for requirement selection which considers both the existence and strengths of requirement dependencies. We further contribute a graph-based dependency modeling technique for capturing requirement dependencies and the their corresponding strengths. Automated/semi-automated techniques will also be devised to identify requirement dependencies and the strengths of those dependencies.

Original languageEnglish
Title of host publicationASE'16 - Proceedings of the 31st IEEE/ACM International Conference on Automated Software Engineering
Subtitle of host publicationSeptember 3–7, 2016 Singapore, Singapore
EditorsSven Apel, Sarfraz Khurshid
Place of PublicationNew York NY USA
PublisherAssociation for Computing Machinery (ACM)
Number of pages4
ISBN (Electronic)9781450338455
Publication statusPublished - 2016
Externally publishedYes
EventAutomated Software Engineering Conference 2016 - Singapore Management University (SMU), Singapore, Singapore
Duration: 3 Sep 20167 Sep 2016
Conference number: 31st
http://www.ase2016.org/ (Conference website)
https://dl.acm.org/doi/proceedings/10.1145/2970276 (Proceedings)


ConferenceAutomated Software Engineering Conference 2016
Abbreviated titleASE 2016
Internet address


  • Graph
  • Integer Programming
  • Software Requirement Dependencies
  • Software Requirement Selection

Cite this