Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

Recovering semantic traceability between requirements and design for change impact analysis

  • Original Paper
  • Published:
Innovations in Systems and Software Engineering Aims and scope Submit manuscript

Abstract

One of the ultimate challenges in change impact analysis is traceability modeling between several software artifacts in the software life cycle. This paper proposes a traceability approach that relates requirements and design artifacts modeled in UML. Our method faces two essential challenges: the semantic ambiguities of requirement artifacts that could be written in different natural languages and the heterogeneity of the artifacts that have to be traced (textual description, UML diagrams, etc.). To face these challenges, our method determines the semantic relationships between the requirements modeled with the use case diagram and design modeled with the class and the sequence diagrams through a semantic model which is an intelligent natural language processing technique that analyzes the semantics among the sentences, regardless of the language they are written with. Thanks to the semantic model our approach compares similarities between words having the same role, which makes it more efficient than computing similarities between words of different kinds. The empirical investigation demonstrates the advantages of the semantic traceability using a semantic model compared to the use of an information retrieval technique.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Akman S, zmut M, Aydn B, Gktrk S (2016) Experience report: implementing requirement traceability throughout the software development life cycle. J Softw Evol Process 28(11):950–954. https://doi.org/10.1002/smr.1824jSME-16-0087.R1

    Article  Google Scholar 

  2. Ali M, Abdallah HB, Gargouri F (2005) Towards a validation approach of up conceptual models. In: European conference on model driven architecture, foundations and applications workshop on consistency in model driven engineering, Germany, pp 143–154

  3. Antoniol G, Canfora G, Casazza G, De Lucia A, Merlo E (2002) Recovering traceability links between code and documentation. IEEE Trans Softw Eng 28(10):970–983. https://doi.org/10.1109/TSE.2002.1041053

    Article  Google Scholar 

  4. Arnold RS (1996) Software change impact analysis. IEEE Computer Society Press, Los Alamitos

    Google Scholar 

  5. Arora C, Sabetzadeh M, Goknil A, Briand LC, Zimmer F (2015) Change impact analysis for natural language requirements: an NLP approach. In: Zowghi D, Gervasi V, Amyot D (eds) RE. IEEE Computer Society, pp 6–15

  6. Badri L, Badri M, St-Yves D (2005) Supporting predictive change impact analysis: a control call graph based technique. In: APSEC. IEEE Computer Society, pp 167–175

  7. Baker CF, Fillmore CJ, Lowe JB (1998) The Berkeley framenet project. In: Proceedings of the 17th international conference on computational linguistics—volume 1, association for computational linguistics, Stroudsburg, PA, USA, COLING ’98, pp 86–90. https://doi.org/10.3115/980451.980860

  8. Blom E, Birkeland R, Narverud E (2006) Technical satellite specification. Technical report, INPE

  9. Bouillon E, Mader P, Philippow I (2013) A survey on usage scenarios for requirements traceability in practice. Springer, Berlin, pp 158–173

    Google Scholar 

  10. Briand LC, Labiche Y, O’Sullivan L (2003) Impact analysis and change management of UML models. In: Proceedings of 19th IEEE international conference on software maintenance, pp 256–265

  11. Cleland-Huang J, Gotel OCZ, Huffman Hayes J, Mäder P, Zisman A (2014) Software traceability: trends and future directions. In: Proceedings of the on future of software engineering, FOSE 2014. ACM, New York, NY, USA, pp 55–69. https://doi.org/10.1145/2593882.2593891

  12. Cockburn A (2000) Writing effective use cases, 1st edn. Addison-Wesley Longman Publishing Co., Inc., Boston

    Google Scholar 

  13. Das A, Ganguly D, Garain U (2017) Named entity recognition with word embeddings and wikipedia categories for a low-resource language. ACM Trans Asian Low Resour Lang Inf Process 16(3):18:1–18:19. https://doi.org/10.1145/3015467

    Article  Google Scholar 

  14. Divya KS, Palaniswami S, Subha R (2014) Similar words identification using naive and tf-idf method. Int J Inf Technol Comput Sci (IJITCS) 6(11):42

    Google Scholar 

  15. Egyed A (2007) Fixing inconsistencies in UML design models. In: 29th International conference on software engineering (ICSE), Minneapolis, pp 292–301. https://doi.org/10.1109/ICSE.2007.38

  16. Eyl M, Reichmann C, Müller-Glaser K (2017) Traceability in a fine grained software configuration management system. In: Winkler D, Biffl S, Bergsmann J (eds) Software quality. Complexity and challenges of software engineering in emerging technologies. Springer, Cham, pp 15–29

    Chapter  Google Scholar 

  17. Fillmore C (1929) Framenet project. https://framenet.icsi.berkeley.edu/fndrupal/. Accessed Jan 2017

  18. Fillmore CJ (1976) Frame semantics and the nature of language. Ann N Y Acad Sci 280(1):20–32. https://doi.org/10.1111/j.1749-6632.1976.tb25467.x

    Article  Google Scholar 

  19. Frias L, Queralt A, Oliv A (2003) EU-Rent car rentals specification. Technical report. https://upcommons.upc.edu/bitstream/handle/2117/97816/R03-59.pdf. Accessed Apr 2017

  20. Göknil A, Kurtev I, van den Berg K (2008) Change impact analysis based on formalization of trace relations for requirements. In: Oldevik J, Olsen GK, Neple T, Paige R (eds) ECMDA traceability workshop (ECMDA-TW), SINTEF report, Trondheim, Norway, pp 59–75. http://doc.utwente.nl/64815/. Accessed Dec 2016

  21. Gotel O, Cleland-Huang J, Hayes JH, Zisman A, Egyed A, Grünbacher P, Dekhtyar A, Antoniol G, Maletic J, Mäder P (2012b) Traceability fundamentals. Springer, London, pp 3–22

    Google Scholar 

  22. Gotel O, Cleland-Huang J, Hayes JH, Zisman A, Egyed A, Grnbacher P, Antoniol G (2012a) The quest for ubiquity: a roadmap for software and systems traceability research. In: 2012 20th IEEE international requirements engineering conference (RE), pp 71–80. https://doi.org/10.1109/RE.2012.6345841

  23. Grechanik M, McKinley KS, Perry DE (2007) Recovering and using use-case-diagram-to-source-code traceability links. In: Proceedings of the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on the foundations of software engineering, ESEC-FSE ’07. ACM, New York, NY, USA, pp 95–104. https://doi.org/10.1145/1287624.1287640

  24. Hammad M, Collard ML, Maletic JI (2011) Automatically identifying changes that impact code-to-design traceability during evolution. Softw Qual J 19(1):35–64. https://doi.org/10.1007/s11219-010-9103-x

    Article  Google Scholar 

  25. Hayes JH, Dekhtyar A, Osborne J (2003) Improving requirements tracing via information retrieval. In: Proceedings of 11th IEEE international requirements engineering conference, 2003, pp 138–147. https://doi.org/10.1109/ICRE.2003.1232745

  26. Jacobson I, Booch G, Rumbaugh J (1999) The unified software development process. Addison-Wesley Longman Publishing Co., Inc., Boston

    Google Scholar 

  27. Javed MA, Zdun U (2014) A systematic literature review of traceability approaches between software architecture and source code. In: Proceedings of the 18th international conference on evaluation and assessment in software engineering, EASE 14. ACM, New York, NY, USA, pp 16:1–16:10. https://doi.org/10.1145/2601248.2601278

  28. Kagdi HH, Gethers M, Poshyvanyk D, Collard ML (2010) Blending conceptual and evolutionary couplings to support change impact analysis in source code. In: Antoniol G, Pinzger M, Chikofsky EJ (eds) 17th Working conference on reverse engineering. IEEE Computer Society, pp 119–128

  29. Kchaou D, Bouassida N, Ben-Abdallah H (2017) UML models change impact analysis using a text similarity technique. IET Softw 11(1):27–37. https://doi.org/10.1049/iet-sen.2015.0113

    Article  Google Scholar 

  30. Kchaou D, Bouassida N, Ben-Abdallah H (2015) CQV-UML tool: a tool for managing the impact of change on UML models. In: 27th International conference on software engineering and knowledge engineering, Pittsburgh, PA, USA, pp 670–673

  31. Keller A, Demeyer S (2011) Emerging technologies for the evolution and maintenance of software models. IGI Global, Chapter Change Impact Analysis for UML Model Maintenance, p 25

  32. Knethen AV, Grund M (2003) QuaTrace: a tool environment for (semi-) automatic impact analysis based on traces. In: Proceedings of international conference on software maintenance, pp 246–255. https://doi.org/10.1109/ICSM.2003.1235427

  33. Li B, Sun X, Leung H, Zhang S (2013) A survey of code-based change impact analysis techniques. Softw Test Verif Reliab 23(8):613–646

    Article  Google Scholar 

  34. Lormans M, van Deursen A (2006) Can LSI help reconstructing requirements traceability in design and test? In: Proceedings of the 10th European conference on software maintenance and reengineering. IEEE Computer Society, pp 47–56. https://doi.org/10.1109/CSMR.2006.13

  35. Lucia AD, Fasano F, Oliveto R, Tortora G (2007) Recovering traceability links in software artifact management systems using information retrieval methods. ACM Trans Softw Eng Methodol 16(4):13. https://doi.org/10.1145/1276933.1276934

    Article  Google Scholar 

  36. Mahmoud A, Niu N (2015) On the role of semantics in automated requirements tracing. Requir Eng 20(3):281–300. https://doi.org/10.1007/s00766-013-0199-y

    Article  Google Scholar 

  37. Marcus A, Maletic JI (2003) Recovering documentation-to-source-code traceability links using latent semantic indexing. In: Proceedings of the 25th international conference on software engineering, ICSE ’03. IEEE Computer Society, Washington, DC, USA, pp 125–135. http://dl.acm.org/citation.cfm?id=776816.776832. Accessed Dec 2016

  38. Marie-Claude L (2016) Terminologie de lenvironnement et smantique des cadres. In: SHS web of conferences, Congrs Mondial de Linguistique Franaise, vol 27, p 14

  39. Mefteh M, Bouassida N, Ben-Abdallah H (2016) Mining feature models from functional requirements. Comput J 59(12):1784

    Article  Google Scholar 

  40. Mefteh M, Ben Hamadou A, Knoll R (2012) Ara Pegasus: a new framework for programming using the Arabic natural language. In: International conference on computing and information technology, pp 468–473

  41. Miller GA (2015) Wordnet

  42. Nejati S, Sabetzadeh M, Arora C, Briand LC, Mandoux F (2016) Automated change impact analysis between SysML models of requirements and design. In: Proceedings of the 24th ACM SIGSOFT international symposium on foundations of software engineering, FSE 2016. ACM, New York, NY, USA, pp 242–253. https://doi.org/10.1145/2950290.2950293

  43. Petrenko M, Rajlich V (2009) Variable granularity for improving precision of impact analysis. In: IEEE 17th international conference on program comprehension. IEEE Computer Society, pp 10–19

  44. Pimentel J (2010) Description de verbes juridiques au moyen de lasmantique des cadres. Terminologie and Ontologie: Theories et applications 26–27

  45. Roques P (2002) UML: modéliser un site ecommerce. Les Cahiers du programmeur, Eyrolles. https://books.google.tn/books?id=LNznPAAACAAJ. Accessed Dec 2016

  46. Runeson P, Höst M (2009) Guidelines for conducting and reporting case study research in software engineering. Empir Softw Eng 14(2):131–164. https://doi.org/10.1007/s10664-008-9102-8

    Article  Google Scholar 

  47. Santos WAD, Martins OA, da Cunha AM (2005) A real time UML modeling for satellite on board software. In: Proceedings of 2nd international conference on recent advances in space technologies, 2005, RAST 2005, pp 228–233. https://doi.org/10.1109/RAST.2005.1512567

  48. Schmidt T (2009) The Kicktionary a multilingual lexical resource of football language. In: Boas HC (ed) Multilingual framenets in computational lexicography: methods and applications

  49. Schwarz H, Ebert J, Winter A (2010) Graph-based traceability: a comprehensive approach. Softw Syst Model 9(4):473–492. https://doi.org/10.1007/s10270-009-0141-4

    Article  Google Scholar 

  50. Scowen RS (1993) Extended BNF—a generic base standard. In: Proceedings of the 1993 software engineering standards symposium (SESS’93). http://www.cl.cam.ac.uk/~mgk25/iso-14977-paper.pdf. Accessed Dec 2016

  51. Shahid M, Ibrahim S (2016) Change impact analysis with a software traceability approach to support software maintenance. In: 2016 13th International Bhurban conference on applied sciences and technology (IBCAST), pp 391–396. https://doi.org/10.1109/IBCAST.2016.7429908

  52. Silberztein M (2015) NOOJ. www.nooj4nlp.net. Accessed Jan 2017

  53. Singhal A (2001) Modern information retrieval: a brief overview. Bull IEEE Comput Soc Tech Comm Data Eng 24(4):35–43

    Google Scholar 

  54. Vossen P (2001) Eurowordnet project. https://www.illc.uva.nl/EuroWordNet/. Accessed Jan 2017

  55. Winkler S, Pilgrim J (2010) A survey of traceability in requirements engineering and model-driven development. Softw Syst Model 9(4):529–565

    Article  Google Scholar 

  56. Yue T, Briand LC, Labiche Y (2015) aToucan: an automated framework to derive UML analysis models from use case models. ACM Trans Softw Eng Methodol 24(3):13:1–13:52. https://doi.org/10.1145/2699697

    Article  Google Scholar 

  57. Zimmermann T, Weisgerber P, Diehl S, Zeller A (2004) Mining version histories to guide software changes. In: Proceedings of the 26th international conference on software engineering, ICSE ’04. IEEE Computer Society, Washington, DC, USA, pp 563–572. http://dl.acm.org/citation.cfm?id=998675.999460. Accessed Dec 2017

  58. Zisman A, Spanoudakis G, Perez-Minana E, Krause P (2003) Tracing software requirements artifacts. In: 2003 International conference on software engineering research and practice (SERP’03), 2003, Las Vegas, pp 448–455

Download references

Author information

Authors and Affiliations

  1. MIRACL Laboratory, Sfax University, Sfax, Tunisia

    Dhikra Kchaou & Nadia Bouassida

  2. College of Science and Arts at Al-Rass, Qassim University, Buraydah, Kingdom of Saudi Arabia

    Mariam Mefteh

  3. IS Department, FCIT, King Abdulaziz University, Jeddah, Kingdom of Saudi Arabia

    Hanêne Ben-Abdallah

Authors
  1. Dhikra Kchaou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nadia Bouassida
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mariam Mefteh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hanêne Ben-Abdallah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dhikra Kchaou.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kchaou, D., Bouassida, N., Mefteh, M. et al. Recovering semantic traceability between requirements and design for change impact analysis. Innovations Syst Softw Eng 15, 101–115 (2019). https://doi.org/10.1007/s11334-019-00330-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11334-019-00330-w

Keywords

Search

Navigation