An Algorithm for Detecting Conflict between Contribution and Validity on Customers' Needs

Abstract

In requirements elicitation using goal-oriented requirements analysis method, it is important to detect conflict between contribution and validity on customers' needs. However, no studies of how one can detect this conflict have been reported. In this paper, we propose an algorithm to detect every goal which has this conflict for any goal graph. This algorithm is built on depth-first search. Also, we make a computer program implemented this algorithm, and apply it to a tentative goal graph. In the result, we confirm that it functions correctly.