通过分析目标制品间的紧密关系改进基于信息检索的需求追踪恢复

汪海娟; 沈国华; 黄志球; 俞垚慎; 陈凯

doi:10.1631/FITEE.2000126

Your Location：

Home >

Browse articles >

通过分析目标制品间的紧密关系改进基于信息检索的需求追踪恢复

常规文章 | Updated：2022-06-06

- 通过分析目标制品间的紧密关系改进基于信息检索的需求追踪恢复
- Analyzing close relations between target artifacts for improving IR-based requirement traceability recovery
- 信息与电子工程前沿（英文） 2021年22卷第7期页码：957-968
- Affiliations：
  
  College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China
  Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing 211106, China
  Key Laboratory of Safety-Critical Software, Ministry of Industry and Information Technology, Nanjing 211106, China
- Author bio：
  
  [ "Haijuan WANG, E-mail: 18895681787@163.com" ]
  Guohua SHEN, E-mail: ghshen@nuaa.edu.cn
  [ "Zhiqiu HUANG, E-mail: zqhuang@nuaa.edu.cn" ]
  [ " Yaoshen YU, E-mail: yaoshen.yu@outlook.com" ]
- Funds：
  
  Project supported by the National Key Research and Development Program, China (No. 2018YFB1003902), the National Natural Science Foundation of China (No. 61772270), and the Funding of the Key Laboratory of Safety-Critical Software (No. 1015-XCA1816403)
- DOI：10.1631/FITEE.2000126
  中图分类号： TP311.5
- 收稿：2020-03-26，
  
  修回：2021-;6-;8，
  
  纸质出版：2021-07
- Accepted：
Scan QR Code
汪海娟, 沈国华, 黄志球, 等. 通过分析目标制品间的紧密关系改进基于信息检索的需求追踪恢复[J]. 信息与电子工程前沿（英文）, 2021,22(7):957-968.

Haijuan WANG, Guohua SHEN, Zhiqiu HUANG, et al. Analyzing close relations between target artifacts for improving IR-based requirement traceability recovery[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(7): 957-968.
汪海娟, 沈国华, 黄志球, 等. 通过分析目标制品间的紧密关系改进基于信息检索的需求追踪恢复[J]. 信息与电子工程前沿（英文）, 2021,22(7):957-968. DOI： 10.1631/FITEE.2000126.

Haijuan WANG, Guohua SHEN, Zhiqiu HUANG, et al. Analyzing close relations between target artifacts for improving IR-based requirement traceability recovery[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(7): 957-968. DOI： 10.1631/FITEE.2000126.

摘要

需求追踪是一项重要且昂贵的任务，它创建了从需求到不同软件制品的追踪链。这些追踪链可以帮助工程师节约软件维护时间并降低维护复杂性。信息检索技术在需求追踪中应用广泛。它使用软件制品之间的文本相似性来创建链接。然而，如果两个制品不共享或仅共享少量单词，信息检索性能可能非常差。已有一些方法通过考虑目标制品之间的关系来增强信息检索，但它们仅限于代码，而无法应用于其他类型的目标制品。为克服这一局限，本文提出一种将信息检索方法与目标制品间的紧密关系相结合的自动化方法。具体地，我们增加了对目标制品间紧密关系的考虑，而不仅仅是从需求到目标制品的文本匹配。此外，在考虑目标制品间的关系时，该方法并不局限于目标制品的类型。我们在5个公共数据集上进行了实验，并考虑了需求和不同类型的软件制品之间的追踪链。结果表明，在相同的查全率下，5个数据集的查准率较之基线方法分别提高40%、8%、20%、4%和6%。5个数据集的查准率平均提高15.6%，这表明在相同条件下，本文所提方法优于基线方法。

Abstract

Requirement traceability is an important and costly task that creates trace links from requirements to different software artifacts. These trace links can help engineers reduce the time and complexity of software maintenance. The information retrieval (IR) technique has been widely used in requirement traceability. It uses the textual similarity between software artifacts to create links. However

if two artifacts do not share or share only a small number of words

the performance of the IR can be very poor. Some methods have been developed to enhance the IR by considering relations between target artifacts

but they have been limited to code rather than to other types of target artifacts. To overcome this limitation

we propose an automatic method that combines the IR method with the close relations between target artifacts. Specifically

we leverage close relations between target artifacts rather than just text matching from requirements to target artifacts. Moreover

the method is not limited to the type of target artifacts when considering the relations between target artifacts. We conduct experiments on five public datasets and take account of trace links between requirements and different types of software artifacts. Results show that under the same recall

the precisions on the five datasets improve by 40%

20%

and 6%

respectively

compared with the baseline method. The precision on the five datasets improves by an average of 15.6%

showing that our method outperforms the baseline method when working under the same conditions.

关键词

Keywords

references

A Abadi , , , M Nisenson , , , Y Simionovici . . A traceability technique for specifications . . Proc $16^{\rm th}$ IEEE Int Conf on Program Comprehension , , 2008 . . p.103 - - 112 . . DOI: 10.1109/ICPC.2008.30 http://doi.org/10.1109/ICPC.2008.30 . .

G Antoniol , , , G Canfora , , , G Casazza , , , 等 . . Recovering traceability links between code and documentation . . IEEE Trans Softw Eng , , 2002 . . 28 ( ( 10 ): ): 970 - - 983 . . DOI: 10.1109/TSE.2002.1041053 http://doi.org/10.1109/TSE.2002.1041053 . .

BT Armstrong . . Can Clustering Improve Requirements Traceability . . A Tracelab-Enabled Study. MS Thesis, California Polytechnic State University, San Luis Obispo, USA , , 2013 . . DOI: 10.15368/theses.2013.231 http://doi.org/10.15368/theses.2013.231 . .

B Burgstaller , , , A Egyed . . Understanding where requirements are implemented . . Proc IEEE Int Conf on Software Maintenance , , 2010 . . p.1 - - 5 . . DOI: 10.1109/ICSM.2010.5609699 http://doi.org/10.1109/ICSM.2010.5609699 . .

XF Chen , , , J Grundy . . Improving automated documentation to code traceability by combining retrieval techniques . . Proc $26^{\rm th}$ IEEE/ACM Int Conf on Automated Software Engineering , , 2011 . . p.223 - - 232 . . DOI: 10.1109/ASE.2011.6100057 http://doi.org/10.1109/ASE.2011.6100057 . .

A Dekhtyar , , , JH Hayes , , , J Larsen . . Make the most of your time: how should the analyst work with automated traceability tools . . Proc $3^{\rm rd}$ Int Workshop on Predictor Models in Software Engineering, Article~4. , , 2007 . . DOI: 10.1109/PROMISE.2007.8 http://doi.org/10.1109/PROMISE.2007.8 . .

A de Lucia , , , F Fasano , , , R Oliveto , , , 等 . . ADAMS Re-Trace: a traceability recovery tool . . Proc $9^{\rm th}$ European Conf on Software Maintenance and Reengineering , , 2005 . . p.32 - - 41 . . DOI: 10.1109/CSMR.2005.7 http://doi.org/10.1109/CSMR.2005.7 . .

T Dietrich , , , J Cleland-Huang , , , Y Shin . . Learning effective query transformations for enhanced requirements trace retrieval . . Proc $28^{\rm th}$ IEEE/ACM Int Conf on Automated Software Engineering , , 2013 . . p.586 - - 591 . . DOI: 10.1109/ASE.2013.6693117 http://doi.org/10.1109/ASE.2013.6693117 . .

TB Du , , , GH Shen , , , ZQ Huang , , , 等 . . Automatic traceability link recovery via active learning . . Front Inform Technol Electron Eng , , 2020 . . 21 ( ( 8 ): ): 1217 - - 1225 . . DOI: 10.1631/FITEE.1900222 http://doi.org/10.1631/FITEE.1900222 . .

M Gethers , , , R Oliveto , , , D Poshyvanyk , , , 等 . . On integrating orthogonal information retrieval methods to improve traceability recovery . . Proc $27^{\rm th}$ IEEE Int Conf on Software Maintenance , , 2011 . . p.133 - - 142 . . DOI: 10.1109/ICSM.2011.6080780 http://doi.org/10.1109/ICSM.2011.6080780 . .

A Ghannem , , , MS Hamdi , , , M Kessentini , , , 等 . . Search-based requirements traceability recovery: a multi-objective approach . . Proc IEEE Congress on Evolutionary Computation , , 2017 . . p.1183 - - 1190 . . DOI: 10.1109/CEC.2017.7969440 http://doi.org/10.1109/CEC.2017.7969440 . .

OCZ Gotel , , , CW Finkelstein . . An analysis of the requirements traceability problem . . Proc IEEE Int Conf on Requirements Engineering , , 1994 . . p.94 - - 101 . . DOI: 10.1109/ICRE.1994.292398 http://doi.org/10.1109/ICRE.1994.292398 . .

J Guo , , , JH Cheng , , , J Cleland-Huang . . Semantically enhanced software traceability using deep learning techniques . . Proc IEEE/ACM $39^{\rm th}$ Int Conf on Software Engineering , , 2017 . . p.3 - - 14 . . DOI: 10.1109/ICSE.2017.9 http://doi.org/10.1109/ICSE.2017.9 . .

JH Hayes . . Be the change you want to see in requirements engineering: a letter to myself . . Dagstuhl Seminar, Requirements Management-Novel Perspectives and Challenges (12442) , , 2012 . . .

JH Hayes , , , A Dekhtyar , , , SK Sundaram . . Improving after-the-fact tracing and mapping: supporting software quality predictions . . IEEE Softw , , 2005 . . 22 ( ( 6 ): ): 30 - - 37 . . DOI: 10.1109/MS.2005.156 http://doi.org/10.1109/MS.2005.156 . .

JH Hayes , , , A Dekhtyar , , , SK Sundaram . . Advancing candidate link generation for requirements tracing: the study of methods . . IEEE Trans Softw Eng , , 2006 . . 32 ( ( 1 ): ): 4 - - 19 . . DOI: 10.1109/TSE.2006.3 http://doi.org/10.1109/TSE.2006.3 . .

JH Hayes , , , A Dekhtyar , , , SK Sundaram , , , 等 . . REquirements TRacing On target (RETRO): improving software maintenance through traceability recovery . . Innov Syst Softw Eng , , 2007 . . 3 ( ( 3 ): ): 193 - - 202 . . DOI: 10.1007/s11334-007-0024-1 http://doi.org/10.1007/s11334-007-0024-1 . .

E Keenan , , , A Czauderna , , , G Leach , , , 等 . . TraceLab: an experimental workbench for equipping researchers to innovate, synthesize, and comparatively evaluate traceability solutions . . Proc $34^{\rm th}$ Int Conf on Software Engineering , , 2012 . . p.1375 - - 1378 . . DOI: 10.1109/ICSE.2012.6227244 http://doi.org/10.1109/ICSE.2012.6227244 . .

HY Kuang , , , J Nie , , , H Hu , , , 等 . . Analyzing closeness of code dependencies for improving IR-based traceability recovery . . Proc IEEE $24^{\rm th}$ Int Conf on Software Analysis, Evolution and Reengineering , , 2017 . . p.68 - - 78 . . DOI: 10.1109/SANER.2017.7884610 http://doi.org/10.1109/SANER.2017.7884610 . .

J Leuser , , , D Ott . . Tackling semi-automatic trace recovery for large specifications . . Proc $16^{\rm th}$ Int Working Conf on Requirements Engineering: Foundation for Software Quality , , 2010 . . p.203 - - 217 . . DOI: 10.1007/978-3-642-14192-8_19 http://doi.org/10.1007/978-3-642-14192-8_19 . .

J Lin , , , CC Lin , , , J Cleland-Huang , , , 等 . . Poirot: a distributed tool supporting enterprise-wide automated traceability . . Proc $14^{\rm th}$ IEEE Int Requirements Engineering Conf , , 2006 . . p.363 - - 364 . . DOI: 10.1109/RE.2006.48 http://doi.org/10.1109/RE.2006.48 . .

A Mahmoud , , , N Niu . . TraCter: a tool for candidate traceability link clustering . . Proc IEEE $19^{\rm th}$ Int Requirements Engineering Conf , , 2011 . . p.335 - - 336 . . DOI: 10.1109/RE.2011.6051663 http://doi.org/10.1109/RE.2011.6051663 . .

A Mahmoud , , , N Niu . . Supporting requirements traceability through refactoring . . Proc $21^{\rm st}$ IEEE Int Requirements Engineering Conf , , 2013 . . p.32 - - 41 . . DOI: 10.1109/RE.2013.6636703 http://doi.org/10.1109/RE.2013.6636703 . .

A Mahmoud , , , N Niu . . Supporting requirements to code traceability through refactoring . . Requir Eng , , 2014 . . 19 ( ( 3 ): ): 309 - - 329 . . DOI: 10.1007/s00766-013-0197-0 http://doi.org/10.1007/s00766-013-0197-0 . .

A Marcus , , , JI Maletic . . Recovering documentation-to-source-code traceability links using latent semantic indexing . . Proc $25^{\rm th}$ Int Conf on Software Engineering , , 2003 . . p.125 - - 135 . . DOI: 10.1109/ICSE.2003.1201194 http://doi.org/10.1109/ICSE.2003.1201194 . .

R Oliveto , , , M Gethers , , , D Poshyvanyk , , , 等 . . On the equivalence of information retrieval methods for automated traceability link recovery . . Proc IEEE $18^{\rm th}$ Int Conf on Program Comprehension , , 2010 . . p.68 - - 71 . . DOI: 10.1109/ICPC.2010.20 http://doi.org/10.1109/ICPC.2010.20 . .

A Panichella , , , C McMillan , , , E Moritz , , , 等 . . When and how using structural information to improve IR-based traceability recovery . . Proc $17^{\rm th}$ European Conf on Software Maintenance and Reengineering , , 2013 . . p.199 - - 208 . . DOI: 10.1109/CSMR.2013.29 http://doi.org/10.1109/CSMR.2013.29 . .

XB Wang , , , GH Lai , , , C Liu . . Recovering relationships between documentation and source code based on the characteristics of software engineering . . Electron Notes Theor Comput Sci , , 2009 . . 243 121 - - 137 . . DOI: 10.1016/j.entcs.2009.07.009 http://doi.org/10.1016/j.entcs.2009.07.009 . .

T Zhao , , , QH Cao , , , Q Sun . . An improved approach to traceability recovery based on word embeddings . . Proc $24^{\rm th}$ Asia-Pacific Software Engineering Conf , , 2017 . . p.81 - - 89 . . DOI: 10.1109/APSEC.2017.14 http://doi.org/10.1109/APSEC.2017.14 . .

XC Zou , , , R Settimi , , , J Cleland-Huang . . Phrasing in dynamic requirements trace retrieval . . Proc $30^{\rm th}$ Annual Int Computer Software and Applications Conf , , 2006 . . p.265 - - 272 . . DOI: 10.1109/COMPSAC.2006.66 http://doi.org/10.1109/COMPSAC.2006.66 . .

XC Zou , , , R Settimi , , , J Cleland-Huang . . Improving automated requirements trace retrieval: a study of term-based enhancement methods . . Empir Softw Eng , , 2010 . . 15 ( ( 2 ): ): 119 - - 146 . . DOI: 10.1007/s10664-009-9114-z http://doi.org/10.1007/s10664-009-9114-z . .

浏览量

128

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

Efficient keyword search over graph-structured data based on minimal covered r-cliques