Generating Requirement Dependency Graph Based on Class Dependency

Hernawati Samosir, Daniel Siahaan


A set of software requirements is an important element in software development. Engineers realize that requirements are interrelated. The interconnections between requirements indicate interdependences between requirements. This interdependence is crucial in decision-making processes of requirement engineering, such as a change management requirement, a version launch plan, and a requirement management. Researchers have been focused on visualizing dependency between requirements, analyzing the impact of changes in software by using changes to UML class diagrams, and predicting bug occurrences based on dependencies between requirements. Previous studies assumed that the requirements dependency information was pre-build by requirements engineer during the previous development process. This paper introduces a method that builds a requirements dependency model. The model was built based on realization associations between requirements and classes in the system design as well as dependencies between classes. The modeling process used semantic similarities between the requirements and the classes. A class is said to have a realization association with a requirement if and only if the semantic similarity is higher than a certain threshold. The output obtained from the dependent software development method was compared with the output produced by annotators. The method reliability was measured by the level of agreement between the method and the annotator using kappa statistical index. The preliminary result shows that the method was fair agreement (0.37) reliable as an annotator when generating requirements dependency graph.


class dependencies; requirements; requirements dependency graph; semantic similarity; threshold

Full Text:



Al-Khiaty, MAR and M. Ahmed. 2016. “UML Class Diagrams: Similarity Aspects and Matching.” Lecture Notes on Software Engineering 4(1). Retrieved (

Chen, Wenliang, Min Zhang, and Haizhou Li. 2012. “Utilizing Dependency Language Models for Graph-Based Dependency Parsing Models.” Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers) (July):213–222. Retrieved (

Dahlstedt, Åsa G. 2001. “Requirements Interdependencies – a Research Framework.” (July).

Dahlstedt, Asa G. and Anne Persson. 2005. “Requirements Interdependencies : State of the Art and Future Challenges.” Engineering and Managing Software Requirements 95–116.

Marneffe, Marie-catherine De and Christopher D. Manning. 2010. “Stanford Typed Dependencies Manual.” 20090110 Httpnlp Stanford 40(September):1–22. Retrieved (

Müller, Klaus and Bernhard Rumpe. 2014. “A Model-Based Approach to Impact Analysis Using Model Differencing.” Proceedings of the 8th International Workshop on Software Quality and Maintainability.

Robillard, Martin P. and Gail C. Murphy. 2002. “Concern Graphs.” Proceedings of the 24th International Conference on Software Engineering - ICSE ’02 406. Retrieved (

Tan, Pang-Ning., Michael. Steinbach, and Vipin Kumar. 2005. Introduction to Data Mining.

Wang, Junjie and Qing Wang. 2016. “Analyzing and Predicting Software Integration Bugs Using Network Analysis on Requirements Dependency Network.” Requirements Engineering.

Widiastuti, Martasari and Daniel Siahaan. 2008a. “( Lts-Rc ): Pemodelan Perubahan Kebutuhan Perangkat Lunak Berdasarkan Labelled Transition System.” Prosiding Seminar Nasional Manajemen Teknologi VII C-11.

Widiastuti, Martasari and Daniel Siahaan. 2008b. “Mapping the Impact of Requirement Changes Using (LT-RC).” Pp. 315–19 in 4th International Conference Information & Communication Technology and System. Surabaya: Institut Teknologi Sepuluh Nopember.

Zhang, Min, Wenliang Chen, Xiangyu Duan, and Rong Zhang. 2013. “Improving Graph-Based Dependency Parsing Models with Dependency Language Models.” IEEE Transactions on Audio, Speech and Language Processing 21(11):2313–23.



  • There are currently no refbacks.

Creative Commons License

IPTEK Journal of Science and Technology by Lembaga Penelitian dan Pengabdian kepada Masyarakat, ITS is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Based on a work at