Download as pdf or txt
Download as pdf or txt
You are on page 1of 50

See discussions, stats, and author profiles for this publication at: https://www.researchgate.

net/publication/265807397

Requirements traceability: A systematic review and industry case study

Article in International Journal of Software Engineering and Knowledge Engineering · May 2012
DOI: 10.1142/S021819401250009X

CITATIONS READS

92 1,201

6 authors, including:

Richard Torkar Tony Gorschek


University of Gothenburg Blekinge Institute of Technology
100 PUBLICATIONS 3,284 CITATIONS 201 PUBLICATIONS 6,596 CITATIONS

SEE PROFILE SEE PROFILE

Robert Feldt Mikael Svahnberg


Chalmers University of Technology Blekinge Institute of Technology
173 PUBLICATIONS 8,059 CITATIONS 54 PUBLICATIONS 2,601 CITATIONS

SEE PROFILE SEE PROFILE

All content following this page was uploaded by Richard Torkar on 22 February 2023.

The user has requested enhancement of the downloaded file.


May 19, 2012 6:13:42pm WSPC/117-IJSEKE 00584
1stReading

International Journal of Software Engineering


and Knowledge Engineering
Vol. 22, No. 3 (2012) 149
1 #.c World Scienti¯c Publishing Company
2 DOI: 10.1142/S0218194012005846
3
4
5
6
7 REQUIREMENTS TRACEABILITY: A SYSTEMATIC
8 REVIEW AND INDUSTRY CASE STUDY
9
10
11 RICHARD TORKAR*, TONY GORSCHEK, ROBERT FELDT,
MIKAEL SVAHNBERG, UZAIR AKBAR RAJA and KASHIF KAMRAN
12
Blekinge Institute of Technology, S-371 79 Karlskrona, Sweden
13 *richard.torkar@bth.se
14 http://www.bth.be/com/serl
15
16 Received 18 February 2010
17 Revised 7 December 2010
18
19 Requirements traceability enables software engineers to trace a requirement from its emergence
20 to its ful¯llment. In this paper we examine requirements traceability de¯nitions, challenges,
tools and techniques, by the use of a systematic review performing an exhaustive search through
21 the years 19972007. We present a number of common de¯nitions, challenges, available tools
22 and techniques (presenting empirical evidence when found), while complementing the results
23 and analysis with a static validation in industry through a series of interviews.
24 Keywords: Requirements traceability; systematic review; case study.
25
26
27 1. Introduction
28 According to [75] requirements engineering involves activities for discovering, doc-
29 umenting and maintaining a set of requirements for a system. Requirements engi-
30 neering (RE) activities are often divided into ¯ve categories: Elicitation, analysis,
31 speci¯cation, validation and management.
32 Requirements management assists in maintaining a requirement's evolution
33 throughout a development project. According to,[75] requirements management is
34 concerned with all processes involved in changing system requirements and [34, 36]
35 conclude that documentation, change management and traceability are the key
36 activities of requirements management (RM), which is part of RE. One of the main
37 tasks of RM is to assure requirements traceability (RT) from start throughout the
38 artifact's lifetime. Traceability is also recommended as a necessary activity by e.g.
39 IEEE Std. 8301998 [49] and CMMI [23].
40 In [38] the authors de¯ne requirements traceability (RT) as \the ability to de-
41 scribe and follow the life of a requirement in both forward and backward direction
42
43

1
May 19, 2012 6:13:42pm WSPC/117-IJSEKE 00584
1stReading

2 R. Torkar et al.

1 (i.e. from its origins, through its development and speci¯cation to its, subsequent
2 deployment and use, and through periods of on-going re¯nement and iteration in any
3 of these phases)."
4 The de¯nition of RT by [38] is considered to be a comprehensive de¯nition and is
5 cited by several researchers and the same de¯nition is also quoted at the Software
6 Engineering Institute's website [71].
7 According to [37] there are two aspects of RT: Pre- and post-RS traceability. Pre-
8 RS traceability is concerned with those aspects of a requirement's life from the point
9 before it is included in the software requirements speci¯cation (SRS) [6]. In pre-RS
10 traceability, requirements are related to their origin and other requirements. The
11 origin of requirements includes stakeholders, business rules or previous documents.
12 Post-RS traceability, on the other hand, is concerned with those aspects of a
13 requirement's life from the point after it is included in the SRS [6]. Post-RS trace-
14 ability ensures that all requirements are ful¯lled. In post-RS traceability, require-
15 ments are often related to test cases that ensure that software items satisfy the
16 requirements.
17 In addition to the above two aspects of RT, others have classi¯ed traceability into
18 the following four types [74]:
19
20 . Backward-from traceability: Links requirements to their sources which are in e.g.
21 other documents.
22 . Forward-from traceability: Links requirements to the design and implementation

23 components.
24 . Backward-to traceability: Links design and implementation components back to

25 the requirements.
26 . Forward-to traceability: Links other documents to relevant requirements, e.g.

27 operation manuals describing the system functionality.


28
Initially RT was mostly used in the development of safety critical systems only.
29
Nowadays RT has been proven to be bene¯cial in most types of development:
30
31 . Requirements traceability helps to identify the source of the requirement whether
32 issued by a person or document or group of persons [63].
33 . Requirements traceability helps in performing impact analysis [1], which traces to
34 what other component(s) might be a®ected in response to change in a particular
35 requirement.
36 . Requirements traceability helps in test case veri¯cation, e.g. which test cases verify
37 a certain requirement [63].
38 . Requirements traceability assists in tracking the overall progress of the project,
39 e.g. one can measure how many requirements are implemented, how many are still
40 in the design phase and how many are completed.
41 . Requirements are many times interdependent on each other and on other artifacts
42 [12]. Requirements traceability helps in tracing this relationship.
43
May 19, 2012 6:13:42pm WSPC/117-IJSEKE 00584
1stReading

Requirements Traceability: A Systematic Review and Industry Case Study 3

1 This paper aims to establish the state of the art of requirements traceability as well
2 as to identify the main challenges reported by research and industry. In order to achieve
3 this a systematic review was performed covering the years 19972007. As a second step
4 two case studies were performed to validate and complement the review ¯ndings.
5
6 1.1. Research questions
7 Two research questions will be answered through a series of questions connected to
8 the review and its review protocol:
9
RQ 1. What is requirements traceability based on the state of the art in research and
10
standards?
11
The research on requirements traceability will be carried out mainly by the use of
12
a systematic review [55]. The focus of this systematic review will be on requirements
13
traceability from 19972007. This will help in identifying, clarifying and under-
14
standing requirements traceability in general and requirements traceability techni-
15
ques in particular.
16
17 RQ 2. What are the main factors reported by academia and industry as hindering
18 (proper) implementation of requirements traceability?
19 Some of the factors, for instance lack of coordination between people, failure to
20 follow standards or requirements traceability costs, may obstruct the implementa-
21 tion of requirements traceability policies; however, contributions from researchers
22 will hopefully clarify to what extent, and why, this happens. Interviews will be
23 conducted in industry to ¯nd out if there are any impeding factors which are not
24 reported in the literature.
25
26 1.2. Research methodology
27 A mixed approach using both quantitative and qualitative research methodologies
28 was adopted for this study. Through the systematic review, very much a quantitative
29 method, requirements traceability is mapped as an area through a number of de¯-
30 nitions and a number of issues regarding requirements traceability are presented.
31 Even though the quantitative results were signi¯cant, there was still a need to
32 complement the results with accompanying semi-structured interviews [70] carried
33 out in industry in order to receive an early initial vaidation.
34
35
2. Systematic Review
36
37 A systematic literature review provides a mechanism for evaluating, identifying and
38 interpreting all available research relevant to a particular research question, topic area
39 or phenomenon of interest [55]. Individual studies contributing to the systematic
40 review are known as primary studies while a systematic review is a secondary study.
41 A systematic review compromises three main phases: Planning the review, exe-
42 cuting the review and reporting the review. In the planning phase the need for the
43 systematic literature review is identi¯ed and a review protocol is developed. This
May 19, 2012 6:13:43pm WSPC/117-IJSEKE 00584
1stReading

4 R. Torkar et al.

1 review protocol serves as a comprehensive search guide throughout the systematic


2 literature review. Executing the literature review involves identi¯cation of research,
3 primary studies selection, study quality assessment, data extraction and monitoring,
4 and data synthesis. The phase of reporting the systematic literature review is a single
5 stage phase.
6 The stages involved in a systematic literature review seem to be sequential but
7 actually they may involve a number of iterations [55]. For example, many activities
8 in the review protocol like search terms, inclusion and exclusion criteria for primary
9 studies, are revised while the review is in progress [50].
10 The objective of this systematic review is to summarize the work done in RT
11 during the years 19972007. The period was chosen in order to provide a good
12 sample of the current knowledge in requirements traceability, it encompassed 3,087
13 articles in total as will later be seen, and it is not uncommon that a systematic review
14 is delimited in this way (see e.g. [2, 29, 32, 43] for some recent examples).
15
16 2.1. Development of review protocol
17
The purpose of the study described in this review protocol is to review the current
18
status of research in requirements traceability from 01 Jan. 1997 to 30 Sept. 2007.
19
20 Systematic review questions. The following questions (directly or indirectly
21 connected to Research Questions 1 and 2) will be answered during the systematic
22 review:
23
24 (1) What is requirements traceability based on state-of-the-art research?
(2) What are the challenges when implementing requirements traceability and how
25
26 does research address these challenges?
(3) Which are the various requirements traceability tools according to research
27
28 literature?
(4) What requirements traceability techniques are covered in research literature?
29
30 Search strategy. The search process was executed through online search using
31 search terms and resources to be searched. The following search terms were used to
32 extract primary studies:
33
34 (1) Requirements Traceability
35 (2) Requirements Traceability Technique
36 (3) Traceability
37 (4) Requirements Tracing
38 (5) 1 AND Challenges
39 (6) 1 AND Problems
40 (7) 1 AND Issues
41 (8) 1 AND Success Stories
42 (9) 2 AND Challenges
43 (10) 2 AND Problems
May 19, 2012 6:13:43pm WSPC/117-IJSEKE 00584
1stReading

Requirements Traceability: A Systematic Review and Industry Case Study 5

1 (11) 2 AND Issues


2 (12) 2 AND Success Stories
3 (13) 1 AND Experience Reports
4 (14) 1 AND Process Improvement
5 (15) 1 AND Impact
6 (16) 1 AND Experiences
7 (17) 1 AND Lessons Learned
8 (18) 1 AND Good Practices
9 (19) 1 AND Standards
10 (20) 1 AND Return on Investment
11 (21) 1 AND ROI
12
13 The following online resources were used during the systematic review:
14
. IEEE Xplorer
15
. ACM Digital Library
16
. Springer Link
17
. Inspec
18
. Compendex
19
20 In addition to the online search a number of conference proceedings and journals
21 were manually investigated to reduce the risk of excluding an important article by
22 mistake. The top-6 journals and top-3 proceedings showing up in the pilot searches
23 are to be found in the ¯rst column in Table 1 and will be further elaborated later on
24 in this section.
25
Study selection criteria and procedures
26
27 . Study Inclusion Criteria. The articles on RT published between 01 Jan. 1997 and
28 30 Sept. 2007 were included. The following questions were used to help judge the
29 suitability:
30
31 (1) Is the article available in full-text?
32 (2) Is it a peer-reviewed article?
33 (3) Does it contain a case study, experiment, survey, experience report, compara-
34 tive evaluation and/or action research?
35 (4) Does it report success, issues and/or failures or any type of experience con-
36 cerning RT?
37 (5) Is it based on research done in the RT area?
38 (6) Does it contain de¯nitions on RT?
39 (7) Does it introduce new and important claims regarding RT and supporting these
40 claims with some sort of evidence?
41 (8) Does it identify problems and/or challenges in RT?
42 (9) Does it provide some sort of solution, roadmap or framework related to trace-
43 ability problems?
May 19, 2012 6:13:43pm WSPC/117-IJSEKE 00584
1stReading

6 R. Torkar et al.

1 Table 1. Articles on requirements traceability in selected journals and proceedings (the rightmost
column). The second column lists the total number of articles found during the time span
2
(19972007).
3
4 Articles
Articles (RT)
5
6 Journal
IEEE Transactions on Software Engineering (TSE) 751 4
7 ACM Transactions on Software Engineering Methodology (TOSEM) 139 1
8 Springer Requirements Engineering Journal 144 2
9 Springer Innovations in Systems and Software Engineering 48 2
Springer Software and Systems Modeling 106 1
10 Springer Annals of Software Engineering 150 2
11 Conference Proceeding
12 ACM International Conference on Software Engineering (ICSE) 1,272 3
13 IEEE International Conference on Requirements Engineering (RE) 357 12
IEEE International Symposium on Requirements Engineering 120 2
14
Total 3,087 29
15
16
(10) Does it evaluate or compare two or more RT techniques?
17
18 . Study Exclusion Criteria.
19 — If the answer is \no" to question 1 or 2, the study is excluded immediately.
20 — At least questions 3–10 must be answered \yes".
21
22 Study selection process. The study selection process was based on the title, ab-
23 stract and conclusion of the research paper. If it satis¯ed the inclusion criteria the
24 complete research paper was read.
25
Study quality assessment and procedures. The selected articles were then
26
evaluated based on the following criteria:
27
28 (1) Introduction. Does the introduction provide an overview of RT?
29 (2) Method. Was the research methodology clearly de¯ned in the research paper?
30 (3) Results. Were the study results presented in a clear manner? Do the results help
31 to solve an RT problem? What types of validity threats were de¯ned for the
32 results?
33 (4) Analysis. How was data analyzed? What type of analysis techniques were used?
34 If the article contained a framework, then has it been validated in an industrial
35 setting?
36 (5) Discussion and/or conclusion. Were negative ¯ndings properly reported? Were
37 there any limits or restrictions imposed on the conclusions claims?
38
39 Data extraction strategy. In order to obtain the information from each primary
40 study the following data extraction form was used:
41
(1) General information regarding research paper
42
43 (a) Article title
May 19, 2012 6:13:44pm WSPC/117-IJSEKE 00584
1stReading

Requirements Traceability: A Systematic Review and Industry Case Study 7

1 (b) Author(s) name(s)


2 (c) Journal, conference proceeding
3 (d) Search terms used to retrieve research article
4 (e) Retrieval database of research article
5 (f) Date of publication
6
(2) Speci¯c information regarding research paper
7
8 (a) Study environment
9 (i) Industry
10 (ii) Academia
11
(b) Research methodology
12
13 (i) Action research
14 (ii) Experiment
15 (iii) Case study
16 (iv) Survey
17 (c) Subjects
18
19 (i) Professionals
20 (ii) Students
21 (iii) Number of subjects
22 (iv) Subject selection
23 (d) Requirements traceability
24
(i) De¯nition of RT
25
(ii) Challenges with RT
26
(iii) Problems with RT
27
(iv) Solutions to RT problems
28
29 (A) Model or framework for RT
30 (B) Requirements traceability tools
31 (C) Number of RT techniques used in model and/or framework
32 (D) Name(s) of RT technique(s) used in model and/or framework
33 (E) Evidence regarding validation of proposed model and/or
34 framework
35 (v) Requirements traceability techniques
36
(A) Evaluation of RT techniques
37
(B) Comparison of RT techniques
38
(e) Validity threats
39
40 (i) Conclusion
41 (ii) Construct
42 (iii) Internal
43 (iv) External
May 19, 2012 6:13:45pm WSPC/117-IJSEKE 00584
1stReading

8 R. Torkar et al.

1 Synthesis of extracted data. In a systematic review, data synthesis is done by


2 collecting and summarizing the results of the included primary studies. The studies
3 included in a systematic review are di®erent from each other based on their meth-
4 odology and outcomes. These types of studies are known as heterogeneous. Due to
5 the heterogeneous nature of the data a qualitative synthesis was used. The quali-
6 tative synthesis was done by reading and analyzing the research articles.
7
8
9 2.2. Evaluating the review protocol
10 The review protocol is a critical element of the systematic review and therefore an
11 agreed validation process should be carried out in order to evaluate the protocol. [55]
12 recommends conducting one or more pilot searches to identify the potential primary
13 studies using search terms and search resources which are de¯ned in the review
14 protocol. The review protocol was peer-reviewed by three senior researchers which all
15 had previous experience in conducting systematic literature reviews.
16
17
18 2.3. Execution of review
19 The selection of primary studies is a two-stage process. In the ¯rst stage the title,
20 abstract and conclusion of a paper is studied and irrelevant papers are rejected. In
21 the second stage the selected research papers are reviewed based on the inclusion and
22 exclusion criteria de¯ned in the review protocol to obtain a ¯nal list of primary
23 studies. In this systematic literature more than 3,087 articles were scanned and
24 initially 75 articles were selected. Then, after applying inclusion and exclusion cri-
25 teria 52 articles were ¯nally selected for a complete review (Table 2). The rejected
26 articles are listed in [79].
27
28 Table 2. Primary studies as found by the systematic review.
29 Ref. Title
30 [3] A Feature-Oriented Requirements Tracing Method: A Study of Cost-Bene¯t Analysis
31 [4] Recovering Traceability Links Between Code and Documentation
32 [5] Overcoming the Traceability Bene¯t Problem
[8] Traceability Techniques: A Critical Study
33
[9] Deciding to Adopt Requirements Traceability in Practice
34 [10] Requirements Traceability in Automated Test Generation Application to Smart Card Software
35 Validation
36 [11] Tracing Cross-Cutting Requirements via Context-Based Constraints
[17] Supporting Event-Based Traceability through High-Level Recognition of Change Events
37 [18] Automating Speculative Queries through Event-Based Requirements Traceability
38 [16] Event-Based Traceability for Managing Evolutionary Change
39 [19] Automating Performance-Related Impact Analysis Through Event-Based Traceability
[22] A Heterogeneous Solution for Improving the Return on Investment of Requirements Traceability
40 [14] Toward Improved Traceability of Non-Functional Requirements
41 [20] Goal-Centric Traceability for Managing Non-Functional Requirements
42 [21] Utilizing Supporting Evidence to Improve Dynamic Requirements Traceability
[15] Best Practices for Automated Traceability
43
May 19, 2012 6:13:45pm WSPC/117-IJSEKE 00584
1stReading

Requirements Traceability: A Systematic Review and Industry Case Study 9

1 Table 2. (Continued )
2 Ref. Title
3 [57] Recovering Traceability Links in Software Artifact Management Systems using Information
4 Retrieval Methods
5 [25] Advancing Candidate Link Generation for Requirements Tracing: The Study of Methods
[27] Design Traceability
6
[31] Automating Requirements Traceability: Beyond the Record and Replay Paradigm
7 [38] Extended Requirements Traceability: Results of an Industrial Case Study
8 [39] Crafting the Requirements Record with the Informed use of Media
9 [40] From Non-Functional Requirements to Design Through Patterns
[42] TRAM: A Tool for Requirements and Architecture Management
10 [44] Improving Requirements Tracing via Information Retrieval
11 [45] Improving After-the-Fact Tracing and Mapping: Supporting Software Quality Predictions
12 [46] REquirements TRacing On Target (RETRO): Improving Software Maintenance Through
Traceability Recovery
13 [47] A Case Study on Value-Based Requirements Tracing
14 [51] Requirements Tracing
15 [52] XTraQue: Traceability for Product Line Systems
[53] Modeling Functional Requirements to Support Traceability Analysis
16
[54] A Reusable Traceability Framework Using Patterns
17 [56] Reconstructing Requirements Coverage Views from Design and Test Using Traceability Recovery
18 via LSI
19 [58] Recovery of Traceability Links Between Software Documentation and Source Code
[59] Using Scenarios to Support Traceability
20 [60] Enhancing Traceability Using Ontologies
21 [61] Tool Support for Computer-Aided Requirements Traceability in Architectural Design: The Case
22 of DesignTrack
[62] Towards Method-Driven Trace Capture
23 [28] Experiences Using Scenarios to Enhance Traceability
24 [63] Factors In°uencing Requirements Traceability Practice
25 [65] Requirements Traceability: Theory and Practice
[64] Toward Reference Models for Requirements Traceability
26
[66] Pre-Requirement Speci¯cation Traceability: Bridging the Complexity Gap Through Capabilities
27 [68] An Evaluation of Traceability Approaches to Support Software Evolution
28 [69] Improving Software Quality Through Requirements Traceability Models
29 [72] A Framework for Managing Traceability Relationships Between Requirements and Architectures
[73] Scenario Advisor Tool for Requirements Engineering
30 [76] Rule-Based Generation of Requirements Traceability Relations
31 [77] Traceability for System Families
32 [80] Introducing E±cient Requirements Management
[81] Requirements Traceability to Support Evolution of Access Control
33 [83] Tracing Requirements to Defect Reports: An Application of Information Retrieval Techniques
34
35
36
37 The search was carried out in two steps. During the ¯rst step the selected elec-
38 tronic resources were explored online using the search terms de¯ned in the review
39 protocol. Research papers related to RT were downloaded and their details were
40 recorded. In the second step the selected conference proceedings and journals were
41 searched manually year by year (Table 1). Research papers related to RT were ¯rst
42 searched in the records. If they were not found in the records they were then
43 downloaded.
May 19, 2012 6:13:46pm WSPC/117-IJSEKE 00584
1stReading

10 R. Torkar et al.

1 20
2
18
3
4 16
5
14
6
7 12
8
10
9
10 8
11
6
12
13 4
14
2
15
16 0
19

19

19

20

20

20

20

20

20

20

20
17
97

98

99

00

01

02

03

04

05

06

07
18
19 Fig. 1. Year-wise distribution of primary studies on requirements traceability during 19972007.

20
21 Only three research papers [46, 52, 73] were found by manually exploring the
22 sources listed in Table 1. These papers were downloaded and their details recorded.
23 Concerning the distribution of research papers in relation to our selected journals
24 and proceedings please see Table 1 (obviously, all papers in the rightmost column are
25 included in Table 2).
26 Figure 1 represents the yearly distribution of the primary studies during the period
27 19972007. It is evident from the ¯gure that the number of publications on RT
28 peaked in the year 2005. One of the reasons for this increase in research publications
29 (which can already be seen before 2005) is the International Workshop on Traceability
30 in Emerging Forms of Software Engineering held in 2002, 2003, 2005 and 2007
31 (TEFSE'07 is not part of this search since the publications had not been published
32 electronically when the study was executed). At this workshop only research papers
33 related to traceability were presented and later published electronically.
34
35
36 3. Results from and Analysis of the Systematic Review
37
3.1. De¯nitions of requirements traceability (Question 1)
38
39 In [38] RT is de¯ned as, \the ability to describe and follow the life of a requirement, in
40 both a forward and backward direction (i.e. from its origin, through its development
41 and speci¯cation, to its subsequent deployment and use, and through periods of on-
42 going re¯nement and iteration in any of these phases)." This de¯nition is further
43 used by, e.g. [8, 10, 11, 27, 31, 47, 51, 28, 6466, 68, 81]. The de¯nition seems to be
May 19, 2012 6:13:46pm WSPC/117-IJSEKE 00584
1stReading

Requirements Traceability: A Systematic Review and Industry Case Study 11

1 more precise and comprehensive compared to other de¯nitions reported in literature.


2 It describes both pre- and post-RS traceability.
3 The IEEE Std. 8301998 de¯nes traceability as, \a software requirements spec-
4 i¯cation is traceable if (i) the origin of each of its requirements is clear and if (ii) it
5 facilitates the referencing of each requirement in future development or enhancement
6 documentation" [49]. This de¯nition covers both pre-RS traceability and post-RS
7 traceability.
8 The U.S. Department of Defense Standard 2167A [26] de¯nes traceability as,
9 \that the document in question is in agreement with a predecessor document to
10 which it has a hierarchical relationship." Additionally, traceability has ¯ve elements,
11 according to DOD-STD-2167A:
12
13 . The document in question contains or implements all applicable stipulations of the
14 predecessor document,
15 . A given term, acronym, or abbreviation means the same thing in all documents,
16 . A given item or concept is referred to by the same name or description in the
17 documents,
18 . All material in the successor document has its basis in the predecessor document,
19 that is, no untraceable material has been introduced, and
20 . The two documents do not contradict one another.
21
This de¯nition provides a solid base for researchers to understand and interpret
22 RT; however, the de¯nition does not make a clear distinction between pre- and post-
23
RS traceability.
24
Edwards and Howell de¯ne RT as \a technique used to provide a relationship
25
between the requirements, the design and the ¯nal implementation of the system."
26
This de¯nition re°ects the traces from requirement to other artifacts, which means
27
that it focuses on post-RS traceability, but on the other hand ignores pre-RS
28
traceability [30].
29
In [7], the authors de¯ne traceability as providing an \essential assistance in
30
understanding the relationship that exists within and across software requirements,
31
design and implementation". This de¯nition is similar to the previous de¯nition by
32
Edwards and Howell, i.e. it focuses only on post-RS traceability.
33 Hamilton and Beeby de¯ne traceability as, \the ability to discover the history of
34
every feature of a system so that the changes in the requirements can be identi¯ed".
35
This de¯nition covers both pre- and post-RS traceability [41].
36
In [64] and [76] the authors once again focus on post-RS traceability only. The
37
latter, de¯ne traceability as \the ability to relate requirements speci¯cations with
38
other artifact created in the development life-cycle of a software system". The for-
39
mer, de¯ne traceability as a \property of a system description technique that allows
40
changes in one of the three system descriptions  
 requirements, speci¯cations, and
41
implementation  
 to be traced to the corresponding portions of the other
42 descriptions".
43
May 19, 2012 6:13:47pm WSPC/117-IJSEKE 00584
1stReading

12 R. Torkar et al.

1 Table 3. Primary studies de¯ning or using requirements


traceability de¯nitions.
2
3 Ref. De¯nition used
4 [5] Arkley & Riddle
5 [8] Spanoudakis, Murray, Ramesh, Gotel &
6 Finkelstein and IEEE Std. 8301998
[10] Gotel & Finkelstein
7 [11] Gotel & Finkelstein
8 [17] Gotel & Finkelstein
9 [19] IEEE Std. 8301998
[20] Gotel & Finkelstein
10 [15] Gotel & Finkelstein
11 [27] Gotel & Finkelstein
12 [31] Gotel & Finkelstein
[38] Gotel & Finkelstein
13
[47] Gotel & Finkelstein
14 [51] Gotel & Finkelstein
15 [53] DOD-STD-2167A and IEEE Std. 8301998
16 [28] Gotel & Finkelstein
[65] IEEE Std. 8301998 and Gotel & Finkelstein
17 [64] Gotel & Finkelstein, Edward & Howell and
18 Hamilton & Beeby
19 [66] Gotel & Finkelstein
[68] Gotel & Finkelstein
20 [76] Ramesh & Jarke
21 [81] Gotel & Finkelstein
22
23
24 3.1.1. Analysis of de¯nitions
25 The primary studies containing de¯nitions on RT gathered by the systematic review
26 are presented in Table 3. In order to perform an analysis of RT de¯nitions we add
27 two parameters `scope of de¯nition' as a column in Table 4. The column \scope of
28 de¯nition" provides the aspect of traceability i.e. pre-RS traceability and/or post-RS
29 traceability.
30 Hence, the conclusion drawn from Table 4 is that RT is fully de¯ned when both
31 aspects of pre- and post-RS traceability are covered, and that the de¯nitions from
32
33 Table 4. Scope of di®erent de¯nitions as found in the primary
34 studies.
35 De¯nition Scope of de¯nition
36 Gotel & Finkelstein Pre- and post-RS traceability
37 IEEE Std. 8301998 Pre- and post-RS traceability
38 DOD-STD-2167A Pre- and post-RS traceability
Hamilton & Beeby Pre- and post-RS traceability
39
Ramesh & Jarke Post-RS Traceability
40 Edward & Howell Post-RS traceability
41 Spanoudakis Post-RS Traceability
42 Murray Post-RS Traceability
Ramesh Post-RS Traceability
43
May 19, 2012 6:13:47pm WSPC/117-IJSEKE 00584
1stReading

Requirements Traceability: A Systematic Review and Industry Case Study 13

1 Gotel and Finkelstein, Hamilton and Beeby, DOD-STD-2167A and IEEE Std.
2 8301998 accomplish this.
3 It is evident from Table 3 that Gotel and Finkelstein's de¯nition of RT is dom-
4 inant (more than 80% of the primary studies, which de¯ned requirements trace-
5 ability, used this de¯nition).
6
7
8 3.2. Challenges in requirements traceability (Question 2)
9 In this subsection challenges in requirements traceability will be covered (as found in
10 the primary studies). Any techniques or tools discussed will be covered in subsequent
11 subsections.
12 In [16], the authors discuss the results of a survey conducted by Gotel and Fin-
13 kelstein in 1994 [37]. Various traceability problems were identi¯ed in this survey,
14 such as informal development methods, insu±cient resources, time and cost for
15 traceability, lack of coordination between people which were responsible for di®erent
16 traceable artifacts, lack of training in RT practices, imbalance between bene¯ts
17 obtained and e®orts spent for implementing traceability practices, and failure to
18 follow standards. Cleland-Huang et al. comment that all of these issues are intensi-
19 ¯ed by the challenges of today's distributed development environment. In order to
20 solve some of these challenges they propose a traceability technique called event-
21 based traceability (EBT). This technique creates links between software artifacts
22 after a change request is executed, and, according to the authors, alleviates the
23 coordination e®orts required for maintaining software artifacts. Cleland-Huang et al.
24 also recommends other techniques, e.g. information retrieval (IR), when working
25 with automated RT.
26 In [39], the authors describe traceability problems such as, requirements changed
27 by users, and availability of less contextual information in decision making. Gotel
28 and Morris suggests a new dimension in the ¯eld of RT and media to solve these
29 problems. They propose a theoretical framework which helps to select the appro-
30 priate media for recording requirements-related information.
31 In [5], the authors claim that various project managers and team members per-
32 ceive that RT does not o®er immediate bene¯t to the development process; therefore
33 RT is kept at low priority. They propose a new technique, traceable development
34 contract (TDC), to overcome traceability problems. (TDC is used to control the
35 interaction of development teams and to document traceability relationships.)
36 In [21], the authors claim that manual construction and maintenance of a
37 traceability matrix proves to be costly for various reasons and, hence, it is a common
38 perception that traceability is not feasible from a ¯nancial point of view. In order to
39 solve this problem, dynamic retrieval methods are used to automate the generation
40 of traceability links.
41 In [22], the authors present the problem of link maintenance, i.e. the lack of
42 coordination between team members results in a failure in maintaining links between
43 artifacts. Most of the time developers believe that traceability costs more than it
May 19, 2012 6:13:47pm WSPC/117-IJSEKE 00584
1stReading

14 R. Torkar et al.

1 delivers. However, Cleland-Huang et al. point at the fact that excessive usage of
2 traceability can also lead to confusion and they then present a combination of
3 traceability techniques in a framework named traceability for complex systems
4 (TraCS). They argue that TraCS helps to implement RT practices in a cost e®ective
5 manner and bring signi¯cant value to an organization.
6 Reference [38] report the results of an empirical study related to the problems of
7 RT. They identify a set of problematic questions such as, `Who identi¯es or discovers
8 a requirement and how? \Who was responsible for the requirement to start with, and
9 who is currently responsible?" Who will take care of change(s) in requirements?
10 What will be the e®ect on the project in terms of knowledge loss, if some individual or
11 the whole group leave the company? Gotel and Finkelstein then propose a model
12 using contribution structures to solve these issues. Contribution structures re°ect the
13 network of people who participate in producing artifacts in requirement engineering.
14 This model extends the artifact-based traceability with traceability of people in-
15 volved in requirements engineering. This model is then successfully implemented in a
16 company as a case study [38]. The employees of the company commented that the
17 proposed model identi¯ed the relevant people to rectify the speci¯c problems
18 regarding changes in requirements. The model has successfully been used in decision-
19 making concerning sta® turnover issues.
20 In [9], the authors investigate how practitioners (project managers) decide on
21 when and how to adopt RT. They use a literature review combined with Howard's
22 theory of classical decision making [48] to identify relevant factors for making a
23 decision with respect to traceability. They then validate the factors in a large case
24 study. The main conclusions they reach is that \There is little incentive to use
25 traceability when most of the bene¯ts are outside the project" and that there is a lack
26 of awareness. In addition, they claim that one major obstacle is, \the way software
27 development projects [are] contracted and organized."
28 In [80], the author presents experiences from a project related to requirements
29 management improvement (speci¯cally RT). Initially the problems related to
30 requirements management were identi¯ed in the information transfer from contract
31 to speci¯cation phase as well as inadequate impact analysis of requirement changes.
32 In this regard three requirements management tools, i.e. DOORS, RTM and
33 RequisitePro were evaluated and, ultimately, DOORS was recommended for
34 solving traceability issues. (Requirements traceability tools are further covered in
35 Sec. 3.3).
36 In [63], the author identi¯es environmental, organizational and technical factors
37 in°uencing the implementation of RT. The environmental factors include inability to
38 use available technologies for RT, such as reluctance to manually construct a
39 requirements traceability matrix (RTM) by the employees. Organizational factors
40 include compliance with standards strictly demanding RT like CMMI level 3.
41 Technical factors include ad hoc practices and sta® employed in organizations.
42 Ramesh proposes tools support, training, and change in system development policies
43 to overcome these challenges.
May 19, 2012 6:13:47pm WSPC/117-IJSEKE 00584
1stReading

Requirements Traceability: A Systematic Review and Industry Case Study 15

1 In [47], the authors identify costs associated with traceability as a factor that
2 obstructs its implementation. The traceability costs signi¯cantly increases if a
3 company uses RT tools. The reason for this increase in cost is that existing trace-
4 ability techniques do not di®erentiate between high and low value requirements (the
5 high value requirements are those that are more important as compared to other
6 requirements and vice versa). The authors propose a method called value-based
7 requirements tracing (VBRT) to solve this cost-related issue of RT. The VBRT
8 approach identi¯es high value requirements based on parameters like: Number of
9 artifacts, number of traces (links between software artifacts), and number of
10 requirements. They successfully implement this approach in an industrial case study.
11 In [14, 20], the authors identify that organizations fail to trace non-functional
12 requirements (NFRs) like performance, security and usability. This is, according to
13 the authors, due to the fact that NFRs have a global impact on the software system
14 and extensive network of interdependencies and trade-o®s exist between them. In
15 order to overcome these NFR-related traceability issues an approach called goal-
16 centric traceability (GCT) is proposed. An industry-based experiment was con-
17 ducted to verify this technique. The experimental results indicate that this approach
18 is successful in managing traceability in NFR.
19 In [66], the authors identify one major problem when tracing requirements back to
20 their sources. The system validation testing is performed against requirements;
21 therefore, there should be a technique to trace requirements back to their sources.
22 The authors propose a technique for pre-RS traceability.
23
24 3.2.1. Analysis of challenges in requirements traceability
25
26 Over time various researchers have reported di®erent challenges regarding imple-
menting requirements traceability practices. Among these challenges some can be
27
28 referred to as commonplace, e.g. cost, time, e®ort, and team coordination. In order to
tackle these challenges, various solutions have been proposed such as new trace-
29
ability techniques, frameworks, models, and various automated traceability tools.
30
The challenges related to RT and their solutions can be classi¯ed into three main
31
types on the basis of the primary studies in the review:
32
33 . Challenges addressed by academia (Table 5).
34 . Challenges addressed by academia/industry and veri¯ed in industry (Table 6).
35 . Unsolved issues. Issues which are still unsolved in industry and academia.
36
37 The solutions proposed might not be generic, i.e. suitable for all types of com-
38 panies, however, some general conclusions can be drawn. First, understanding the
39 challenges that might arise when realizing and working with traceability can be seen
40 as a pre-requisite. Second, the cost and value distribution of RT seems to be o®,
41 namely many of the bene¯ts associated with RT span over and beyond any single
42 project, while large parts of the costs associated with establishing and maintaining
43 RT are put on the project. This could hamper the motivation of a project to work
May 19, 2012 6:13:48pm WSPC/117-IJSEKE 00584
1stReading

16 R. Torkar et al.

1
2 Table 5. Primary studies reporting challenges related to requirements traceability addressed by
academia.
3
4 Ref. Issue(s) Proposed solution (not veri¯ed in industry)
5 [5] Requirement traceability does not o®er Traceable development contract.
6 immediate bene¯t to development
process.
7
[16] Informal development methods, Insu±cient Event-based traceability.
8
resources, Time and cost for traceability,
9 Lack of coordination between people,
10 Failure to follow standards.
11 [22] Lack of coordination between team mem- Traceability for Complex Systems (TraCS)
12 bers. Developers think that traceability Framework.
costs more then it delivers. Excessive use
13 of traceability generate more links which
14 are not easy to manage.
15 [21] Manual construction of an RTM is costly. Solved by the use of IR methods.
16 [39] Requirements change by user. Less appro- Media recording framework.
17 priate information is available for mak-
ing decision with requirements.
18
[66] Problems associated with tracing back to Pre-RS requirements traceability technique.
19 their sources.
20
21
22
23 Table 6. Primary studies reporting challenges related to requirements traceability addressed by industry.
24
Ref. Issue(s) Proposed solution (veri¯ed in industry)
25
[9] Adopting RT Increase awareness and adapt organizations
26 to include RT.
27 [14] Failure to trace non-functional requirements Goal centric traceability evaluated by an
28 e.g. security, performance and usability. experiment.
29 [38] Some problematic questions are identi¯ed as Framework of contribution structure.
challenges: Who identi¯es a requirement
30
and how? Who was responsible for the
31 requirement to start with and who is cur-
32 rently responsible? Who is responsible for
33 change(s) in requirements? What will be
the e®ect on the project in terms of
34 knowledge loss if key employers are quit?
35 [47] Cost related to RT. VBRT tested through a case study.
36 [63] Organizational, environmental and technical Best practices given.
37 factors.
38 [80] Requirements management challenges in Requirements management tools like
39 industry projects e.g. inadequate impact DOORS and RequisitePro.
analysis and lack of information transfer.
40
41
42
43
May 19, 2012 6:13:48pm WSPC/117-IJSEKE 00584
1stReading

Requirements Traceability: A Systematic Review and Industry Case Study 17

1 with RT as the bene¯t is not seen immediately. This could be an underlying factor
2 that enhances many of the other challenges identi¯ed.
3
4
3.3. Requirements traceability tools (Question 3 )
5
6 This subsection will cover the requirements traceability tools found in the primary
7 studies. Any traceability techniques discussed in this subsection will be covered in
8 the following subsection.
9
RETRO. Requirements tracing on-target (RETRO) is an RT tool facilitating the
10
automatic generation of requirements traceability matrices (RTM). RETRO uses
11
information retrieval (IR) methods and has a GUI front-end [45, 46, 83].
12
Hayes et al. [46] conducted a case study with 30 graduate-level students in a
13
requirements engineering course. The subjects in this case study were divided into
14
two groups. One group was tracing requirements manually using a RTM, while the
15
other group was using RETRO. Students who had previous experience of traceability
16
were placed in the former group. Both groups had to trace 22 requirements to 52
17
design elements. The results of the case study revealed that the students using
18
RETRO produced the most accurate result.
19
20 Rational RequisitePro. Rational RequisitePro is a requirements management tool
21 developed by IBM. It provides support to save SRS documents and, link requirements
22 to use-case diagrams and test cases. When change to requirements occur Rational
23 RequisitePro identi¯es the corresponding software artifacts that are a®ected.
24 It is currently in use in industry and by researchers, e.g. [17, 18, 16, 22, 15, 44, 45]
25 have all identi¯ed it as a requirements management tool, which also supports
26 traceability.
27
DOORS. DOORS, is a requirements management tool developed by Telelogic (now
28
IBM). It is used to capture, link, trace, analyze, and manage changes to the
29
requirements. It provides ways to create and traverse links between requirements (for
30
example a link can be created by a drag and drop operation). DOORS is also helpful
31
in change management; it immediately °ags the changes that could impact other
32
requirements. In addition to all this DOORS also support dynamic report generation.
33 From 1997 to 2007 several researchers have reported using DOORS as an auto-
34
mated requirements management tool. DOORS has been covered implicitly or
35
explicitly by several researchers [5, 1518, 22, 44, 45, 64, 80].
36
37 DesignTrack. According to [61], DesignTrack is a prototype tool supporting RT. It
38 provides traceability between requirements and architectural design. DesignTrack
39 helps organizations by providing an integrated environment for requirements
40 modeling and speci¯cation. An architect can use this tool to manage issues of design
41 requirements and other design tasks.
42 The primary goals of DesignTrack is to: (i) Provide an integrated environment for
43 designers to manage requirements information along with exploration. (ii) Facilitate
May 19, 2012 6:13:48pm WSPC/117-IJSEKE 00584
1stReading

18 R. Torkar et al.

1 the designers to reuse previous requirement information. (iii) Permit designers to


2 track changes as they go through requirements speci¯cations or from explorative tasks.
3
TRAM. TRAM, or tool for requirements and architectural management, is a tool
4
for managing system architecture, system requirements and the traceability between
5
them. This tool is based on an information model identifying the relationship be-
6
tween requirements engineering and architectural design.
7
According to [42], TRAM has been used in case studies indicating positive results,
8
however, these positive results are not explicitly discussed.
9
10 Scenario Advisor Tool. In software engineering, scenarios can be used to model
11 system functionality. Scenarios act as mediators between requirements engineers and
12 software artifacts like speci¯cations and design documents. The scenario advisor tool
13 provides traceability support between scenario models and requirements. It also
14 facilitates in generating new scenarios and scenario variations [73].
15 In [73], an empirical study is reported where the authors try to determine the
16 usefulness of the scenario advisor tool in scenario-based traceability. An experiment
17 was conducted with two groups. One group used the scenario advisor tool, while
18 another did not use tool support. The subjects of the group without tool support
19 were eight postgraduate students and two researchers. In the group using the sce-
20 nario advisor tool the subjects were nine postgraduate students and one researcher.
21 The members of both groups had no previous experience in traceability using sce-
22 narios. The results of this experiment indicated that the scenario advisor tool helped
23 users to write scenarios without any domain knowledge, i.e. users can write better
24 scenarios and can trace requirements to scenario models. In the debrie¯ng interviews
25 some users reported that the tool could be improved if it provided a scenario tem-
26 plate or a step-by-step procedure to write good scenarios.
27
Other traceability tools. The RT tools listed in Table 7 were not su±ciently
28
described by the contributions found in the systematic review. Neither detailed
29
information regarding how they worked nor any empirical evidence related to them
30
was reported by the literature.
31
32 Table 7. Primary studies reporting
33 on traceability tools lacking empirical
34 evidence or su±cient description. The
tool (second column) was introduced in
35 the article(s) found in the ¯rst column.
36
References Tool
37
38 [16, 64] SLATE
[16] CRADLE
39 [44, 45, 64] RDD-100
40 [64] Marconi RTM
41 [64] RTS
[64] Rtrace
42
[64] Teamwork/RQT
43
May 19, 2012 6:13:49pm WSPC/117-IJSEKE 00584
1stReading

Requirements Traceability: A Systematic Review and Industry Case Study 19

1 3.3.1. Analysis concerning requirements traceability tools


2 Requirements traceability tools help in maintaining traceability by, e.g. automati-
3
cally generating links between various software artifacts and requirements. DOORS
4
and Rational RequisitePro are widely used requirements management tools which
5
also provide traceability support.
6
Tools like DesignTrack and TRAM provide traceability between requirements
7
and architecture. On the other hand Scenario Advisor Tool provides traceability
8
support between requirements and scenarios and RETRO is a pure traceability tool
9
facilitating automatic generation of RTM.
10
The results of the systematic review reveal that all of the above traceability tools
11
except DesignTrack have been evaluated empirically. Furthermore, it seems that
12
requirements management tools are widely used instead of tools focusing exclusively on
13 traceability support. Table 8 provides a comparison of the RT tools found in the
14
systematic review (containing a su±cient description or providing empirical evidence).
15
Based on the results of the systematic review, the RT tools can be classi¯ed into
16
three categories:
17
First, requirements management tools providing traceability support. This cat-
18
egory includes tools that are developed to facilitate requirements management
19
20
21 Table 8. Comparison of found requirements traceability tools su±ciently described or providing
empirical evidence.
22
23 Refs. Tool Description Type Empirical evidence
24 [5, 1517, 22] DOORS It is used to capture, Requirements Currently used in
25 [25, 44, link, trace, and management tool industry.
64, 80] manage changes that supports
26 to requirements. traceability.
27 [1518] [22, Rational Provides support to Requirements Currently used in
28 25, 44] Requisite- link requirements management tool industry.
Pro to use-case dia- providing
29 grams, test cases traceability
30 and save SRS in support.
31 its database.
[42] TRAM Managing system It supports Case studies
32
architecture traceability
33 and system between them.
34 requirements.
35 [45, 46, 83] RETRO Facilitate automatic Traceability tool. Case study [46].
generation of
36 RTM.
37 [61] DesignTrack Traceability between Requirements man- No Empirical
38 requirements and agement tool Evidence, how-
architectural supporting RT. ever su±ciently
39 design. described.
40 [73] Scenario Traceability between Helps in writing sce- Experiment.
41 Advisor scenario narios but
Tool models and supports
42
requirements. traceability.
43
May 19, 2012 6:13:49pm WSPC/117-IJSEKE 00584
1stReading

20 R. Torkar et al.

1 activities in general. Traceability is a part of the requirements management process


2 and, hence, these tools also support traceability. This category includes tools like
3 Rational RequisitePro, DOORS, DesignTrack and the Scenario Advisor Tool.
4 Second, requirements traceability tools. This category includes tools that are used
5 exclusively for managing RT, e.g. tools like RETRO and TRAM.
6 Third, other requirements management and traceability tools. This category
7 includes those tools that are only reported casually by the systematic review articles,
8 i.e. the articles gathered by the systematic review do not describe details regarding
9 the tool nor empirical evidence regarding their use. This category includes tools as
10 listed in Table 7. It is worth noticing that eight out of a total of 13 tools covered in
11 the review were lacking any actual validation, either in industry or in a lab envi-
12 ronment [35]. We are not able to positively draw the conclusion that no validation
13 exists as it could be covered publication not included in this review. Although the
14 fact that more than 60% of the tools found have no validation in the associated
15 publications might be an indication of inadequate validation, in which case the
16 usability and usefulness of the tools have not be tested.
17
18
19 3.4. Requirements traceability techniques
20
This subsection covers the requirements traceability techniques found in the primary
21
studies of the systematic review.
22
23 Value-based requirements tracing. Many existing tracing approaches make no
24 distinction between requirements that are very valuable to trace and requirements
25 that are less valuable to trace. This increases the e®orts related to RT and therefore
26 seems more costly to implement in practice [47]. The tracing value depends on several
27 parameters like stakeholder importance, risk or volatility of requirement and the
28 necessary tracing cost. The value-based requirements tracing (VBRT) technique
29 takes these parameters into consideration.
30 Ramesh [63] identify two types of traceability users namely low-end and high-end
31 traceability users. The low-end traceability users capture traceability information
32 uniformly for all requirements, therefore, in many cases, they also treat traceability
33 as expensive. On the other hand high-end traceability users recognize that all
34 requirements are not equal with respect to their criticality or signi¯cance. Therefore,
35 they maintain traceability for critical project requirements to keep cost under control
36 but still achieve some traceability bene¯ts.
37 The goal of VBRT is to identify traces or traceability links based on prioritized
38 requirements. The identi¯cation of traces early in the project life-cycle is easier than
39 in the later stages. VBRT reduces the traceability e®orts for the prioritized
40 requirements according to [47]. The VBRT process consists of ¯ve steps as described
41 below [47] and illustrated in Fig. 2.
42 During the requirements de¯nition the project manager or requirements engineer
43 analyzes the software requirements speci¯cation to identify atomic (single
May 19, 2012 6:13:49pm WSPC/117-IJSEKE 00584
1stReading

Requirements Traceability: A Systematic Review and Industry Case Study 21

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
Fig. 2. Overview of the value-based requirements traceability process. The dashed arrows indicate an
23 explicit or implicit connection between the activities. The actor Project manager can be substituted in
24 some cases by, e.g. a requirements engineer.
25
26
27 irreducible) requirements. A unique identi¯er is assigned to each requirement by the
28 requirements engineer. The result of the requirements de¯nition step is a set of
29 requirements and their IDs.
30 In the requirements prioritization phase all stakeholders assess the requirements
31 based on three parameters, i.e. the value, the risk and the e®ort of each requirement.
32 The result of this phase is an ordered list of prioritized requirements based on the
33 three priority levels.
34 The packaging of requirements is optional and allows a group of architects to
35 identify clusters of requirements. These clusters of requirements help to develop and
36 re¯ne an architecture from a given set of requirements.
37 During the linking of artifacts the team identi¯es traceability links between
38 requirements and artifacts. Important requirements are traced in more detail than
39 other requirements. These important requirements can be identi¯ed from the list of
40 prioritized requirements based on three levels developed in the requirements prior-
41 itization step. A traceability plan is the by-product of this phase.
42 Finally, during the evaluation phase, a project manager can use traces for various
43 purpose such as to estimate the impact of a change.
May 19, 2012 6:13:51pm WSPC/117-IJSEKE 00584
1stReading

22 R. Torkar et al.

1 Heindl and Bi®l [47] conducted a case study using VBRT at Siemens, Austria.
2 The project Public Transport on Demand consisted of 46 requirements that were
3 selected to compare full tracing and VBRT.
4 The results of the case study were:
5
6 (1) Focusing on the most important requirements reduced e®orts as compared to
7 tracing all requirement. The high e®ort spent in requirements tracing is the
8 factor due to which projects do not implement traceability. The e®ort can be
9 reduced using VBRT, which took 35% less e®ort compared to full tracing.
10 (2) It is easier to capture traceability information in earlier phases of the software
11 development life-cycle as compared to capturing traceability in later stages.
12 (For example if no traceability information is maintained during the project.)
13 (3) The prioritization step of VBRT identi¯es the most valuable requirements that
14 are needed to be traced in more detail.
15
Feature-oriented requirements traceability. Artifacts, like software require-
16
ments speci¯cation, design documents, source code and test cases, are produced
17
during software development. When a change request (CR) occurs at any stage
18
during the software development life-cycle, it might be di±cult to discover the
19
software artifacts a®ected by the CR. Additionally, it may be di±cult for software
20
engineers to construct and manage traceability links in general. The approach of the
21
feature-oriented requirements tracing (FORT) technique aims at reducing the dif-
22 ¯culty in managing traceability links by identifying them through prioritized
23
requirements and by constantly considering cost and e®orts [3].
24
In order to understand the concept of FORT some terms need to be introduced as
25
given below [3]:
26
27 . Features are the key characteristics of the product. These features can be classi¯ed
28 on the basis of capabilities, domain technologies, implementation technologies and
29 operating environments.
30 . The process of identifying features and then organizing them in a model called a
31 feature model.
32 . The user visible characteristics that can be identi¯ed as operations, nonfunctional
33 characteristics and distinct services.
34 . The domain technologies represent the way of implementing a service or an
35 operation.
36 . Generic functions or techniques that are used to implement domain functions,
37 services, and operations are called implementation techniques.
38 . The environments in which the applications are in use are called operating
39 environments.
40 . There are three types of relationships in feature modeling. The composed-of
41 relationship is used when there is a whole-part relationship between a feature and
42 its sub-features. In generalization/specialization relationship features are the
43
May 19, 2012 6:13:51pm WSPC/117-IJSEKE 00584
1stReading

Requirements Traceability: A Systematic Review and Industry Case Study 23

1 generalizations of sub-features. Where as `implemented-by relationship' is used


2 when one feature is necessary to implement the other feature.
3
4 The FORT process then consists of ¯ve phases [3]:
5 First, requirements de¯nition which in its turn consists of three activities: Ana-
6 lyzing requirements speci¯cation, identifying atomic requirements and assigning an
7 identi¯er to each requirement. The aim of the requirements de¯nition phase is to
8 normalize user requirements to map them to various artifacts. In order to achieve
9 this the requirements speci¯cation is analyzed and atomic requirements are identi-
10 ¯ed. A unique identi¯er is then associated with each requirement. The result of this
11 phase is a list of requirements with identi¯ers.
12 Next, feature modeling which consists of three activities: Identifying categories and
13 features, organizing feature diagrams and assigning requirements related to features.
14 According to [3], feature diagrams are developed by identifying the categories in the
15 target system and features in each category. At this stage relationships between
16 features are also taken into consideration. Finally all requirements are assigned to
17 each feature. The result of this phase is a feature diagram and a list of features.
18 Third, is feature prioritization, which consists of two activities: Estimating values
19 of requirements and ordering a list of features. In the feature prioritization phase
20 stakeholders estimate the requirements based on value, risk and e®ort for each
21 requirement. Next, the features are prioritized. (FORT provides a scale for feature
22 prioritization as shown in the Table 9 [3].)
23 Fourth, there is the requirements linking phase. This phase consists of three
24 activities assigning artifacts to related feature, breaking down implementation
25 elements in di®erent levels and establishing RT links. In requirements linking, RT
26 links are generated and all artifacts are assigned to the related features. Then,
27 implementation items are broken down by granularity levels and traceability links
28 are established. These traceability links are actually the relationships among
29 requirements, features and artifacts. Similarly important requirements are traced in
30 more detail compared to less important requirements. This phase results in a list of
31 traceability links.
32 Finally, we have the traceability links evaluation phase that consists of two
33 activities: Actual usage of traceability links in during development and re¯nement of
34 traceability links. In short, traceability links are used for con°ict analysis, change
35 impact analysis and consistency checking in during development. Based on this
36 evaluation, the traceability links can be changed, removed or added.
37
Table 9. Priority levels and classi¯cation of artifacts.
38
39 Level Granularity Classi¯cation of artifacts
40 1 Low Components
41 2 Medium Class
3 High Methods
42
43
May 19, 2012 6:13:52pm WSPC/117-IJSEKE 00584
1stReading

24 R. Torkar et al.

1 Table 10. Results of case study on car rental sys-


tem. No. of traceability links (TL) corresponds to
2
TL ¼ l  m  n, where l is the number of components,
3 m is the number of classes and n is the number of
4 methods. E®orts of generating traceability links
5 (ETL) is ETL ¼ l½m; ½n=TR  100.

6 Granularity TL ETL
7 Low 9 4
8 Medium 49 28
9 High 152 100
10
11
12 The authors in [3] provide empirical evidence related to FORT. Feature-oriented
13 requirements tracing was applied in a case study to a car rental system containing
14 nine components, 49 classes and 152 methods. The results of this case study are seen
15 in Table 10.
16 The case study's result indicate that FORT reduces e®orts for generating trace-
17 ability links with 2472% [3].
18 In short, FORT provides variability information by the use of feature modeling.
19 This variability is helpful to estimate the impact of requirements change. FORT also
20 reduces the e®orts to create traceability links by prioritizing the features and,
21 additionally, provides a tight relationship between requirements and artifacts by the
22 help of an intermediate catalyst.
23 We have made a table between value-based and feature-oriented requirements
24 tracing so as to clearly see the di®erences, Table 11 [3], since the two techniques are
25 fairly similar to each other at ¯rst glance.
26
Pre-RS requirements traceability. In pre-RS tracing, requirements are traced
27
back to their source. These sources are basically the user needs that, in most cases,
28
corresponds to unstructured information. Requirements engineers use interviews,
29
questionnaires or prototyping to gather user needs during the process of require-
30
ments elicitation. These needs are then documented as requirements in an SRS.
31
Traceability between requirements and their sources is one of the biggest challenges
32
33
34 Table 11. Comparison between value-based and feature-
35 oriented requirements traceability.
36 Criteria VBRT FORT
37
Well-de¯ned process Partial support Supports
38 Value-added tracing Supports Supports
39 Feature modeling No support Supports
40 Variability consideration No support Supports
E®orts reduction High High
41 Tool support Yes No
42 Empirical evidence Case study Case Study
43
May 19, 2012 6:13:52pm WSPC/117-IJSEKE 00584
1stReading

Requirements Traceability: A Systematic Review and Industry Case Study 25

1 faced by the research community according to [66]. In system validation the system is
2 validated against the requirements and in the case of a test failing it might be
3 necessary to trace a requirement back to its sources.
4 The approach of pre-RS traceability, as explained in [66], is based on capabilities
5 engineering. Capabilities engineering is a process for developing change-tolerant
6 systems by using functional abstractions known as capabilities.
7 The capabilities engineering process is based on three phases:
8 First, the problem space that represents the conceptual region which is associated
9 with the problem domain [66]. There are two important entities in the problem space:
10 Needs and directives. The needs represent the user's view of the system. The needs
11 specify what is desired of the system from user's perspective, expressed in the lan-
12 guage of the problem domain. Directives are the detailed characteristics of the sys-
13 tem or requirements with context information. There are two purposes of directives
14 in the problem space. The ¯rst is to capture domain information and the second to
15 facilitate progress from problem space to transition space. In the problem domain
16 needs are decomposed into directives. Decomposition is achieved with the help of
17 functional decomposition (FD) graphs and is a directed acyclic graph represented as
18 G ¼ ðV ; EÞ, where V is the vertex and E is the edge. The FD graph's root represents
19 the overall mission of the system and edges represent the directives. The internal
20 nodes between root and leaves are the functional abstractions. The FD graph pro-
21 vides traceability links between needs and directives.
22 Second, we have the transition space which, according to [66], is de¯ned as a
23 collective aggregation of the system view, capabilities and problem domain. The two
24 main entities in the transition space are initial and optimized capabilities. Formu-
25 lation and optimization are two capabilities engineering activities in transition space.
26 The initial capabilities are the functional abstractions with high cohesion and low
27 coupling whereas the optimized capabilities are the constraints of technology feasi-
28 bility and implementation schedules. The formulation activity identi¯es initial
29 capabilities from all possible abstractions present in the FD graph. These initial
30 capabilities show high cohesion and low coupling. Cohesion represents the togeth-
31 erness of elements within the entity and coupling is the interdependences between
32 elements. The aim of the optimization activity is to identify the set which best
33 accommodates the constraints of schedule and technology. The initial capabilities
34 are the input for optimization activities.
35 Finally, there is the solution space that represents the technical area relevant to
36 the system being developed. The important entity in the solution space is the
37 requirement. In the solution space a requirement represents users' expectations from
38 the system and is subject to quality constraints, e.g. testability, veri¯ability, accu-
39 racy, and un-ambiguity [66]. The input to the solution space is the optimized set of
40 capabilities with their directives that are then transformed into requirements. In
41 capabilities engineering based pre-RS traceability, only directives associated with the
42 capabilities chosen for development are transformed into requirements. The rele-
43 vance value can be used to determine critical requirements while transforming
May 19, 2012 6:13:53pm WSPC/117-IJSEKE 00584
1stReading

26 R. Torkar et al.

1 Table 12. Pre-RS traceability using the capabilities engineering (CE) approach.
2 CE phase Entities CE activity Input View
3
Problem space Needs, directives Decomposition User needs User
4 Transition space Initial and optimized Formulation, FD graph System
5 capabilities optimization
6 Solution space Finalized capabilities Transformation Optimized System
(requirements) capabilities
7
8
9
directives to requirements and represents the importance of a directive in achieving
10
the objective of its parent node. For instance, a directive with relevance 1 is mission
11
critical and therefore the requirements associated with this directive are also mission
12
critical.
13
Table 12 provides a summary of the pre-RS traceability process using the capa-
14
bilities engineering approach. In [66] the authors do not provide any empirical evi-
15
dence regarding the success of this approach, however they claim that this approach
16
is very useful in RT.
17
18 Event-based traceability. The event-based traceability approach (EBT) was
19 proposed by Cleland-Huang et al. in [18, 16]. The main reason for developing EBT
20 was to provide maintenance of traceability relationships. Cleland-Huang et al. de¯ne
21 traceability relationships as publisher-subscriber relationship. In this relationship,
22 dependent objects, i.e. artifacts, have to subscribe to their respective requirements on
23 which they are dependent. Whenever a requirement change occurs, an event message
24 is published, which is then noti¯ed to all dependent objects.
25 According to [17], there are three main components which participate in the whole
26 process, requirements manager, event server and subscriber manager. The require-
27 ments manager manages the requirements and publishes the event messages to the
28 event server, whenever a change request occurs. The event server is responsible for
29 three main activities: (i) It handles subscriptions from dependent objects. (ii) It is
30 responsible for listening to event messages received from the requirements manager.
31 (iii) It publishes or forwards event messages to the relevant subscribers. The sub-
32 scriber manager is responsible for listening to the event server and for receiving and
33 managing the event noti¯cations.
34 Event-based traceability handles functional requirements and non-functional
35 requirements, and it provides a solution to the traceability update problem. Addi-
36 tionally, it can be used in combination with requirements management tools like
37 DOORS and Rational RequisitePro according to [16].
38
Information retrieval. The information retrieval [20, 44, 21] approach (IR) is used
39
to automate the generation of traceability links. Commonly used IR methods in-
40
clude: Vector space model (VSM), di®erent probabilistic models and latent semantic
41
indexing (LSI) [58]. Information retrieval methods are based on similarity compar-
42
ison and probabilistic values of two artifacts.
43
May 19, 2012 6:13:53pm WSPC/117-IJSEKE 00584
1stReading

Requirements Traceability: A Systematic Review and Industry Case Study 27

1 According to [68] IR methods include three general steps: (i) Pre-processing. (ii)
2 Analyzing, indexing, creating its representation and archiving. (iii) Analyzing in-
3 coming artifacts using some ranking algorithms.
4 Whenever a pair of artifacts reach a speci¯c rank, it is considered as a candidate
5 link that must be reported to the analyst for a ¯nal decision, i.e. the analyst di®er-
6 entiates between true and false links. IR methods signi¯cantly reduce the e®ort
7 required for creating traceability links between artifacts but, on the other hand, it
8 still requires signi¯cant e®orts by the analyst.
9 IR methods like VSM and LSI are used in the RT tool RETRO [57, 45]. Research
10 on IR methods has focused on tracing functional requirements, however there is one
11 exception where the authors in [14] used IR methods in goal-centric traceability for
12 tracing non-functional requirements (this is covered later in this section).
13
Rule-based approach. The basic purpose of the rule-based (RB) approach is to
14
automatically generate traceability links using rules [76]. There are two traceability
15
rules, i.e. requirement-to-object-model traceability (RTOM) rule and inter-require-
16
ments traceability (IREQ) rule.
17
These rules are used for three speci¯c documents: Requirements statement doc-
18
ument (RSD), use case documents (UCD), and the analysis object model (AOM).
19
RSD and UCD are traced to an AOM by using RTOM rules. IREQ rules are used for
20
tracing between RSD and UCD. The RB approach presents all of the documents and
21
both of the rules in an XML-based format. The RB approach consists of four steps:
22
Grammatical tagging of the artifacts, converting the tagged artifacts into XML
23
representations, generating traceability relations between artifacts, and generating
24
traceability relations between di®erent parts of the artifacts.
25
26 Feature-model based approach. The feature-model based (FB) approach is de-
27 scribed in [67]. In feature modeling, requirements are described as overviews and
28 models as a variability of the product line. A feature model consists of graphs along
29 with nodes and edges, while nodes are the features and edges are the features relations.
30 Each feature represents a property of the product from a customer's point of view.
31 There are three types of features: Functional features, interface features, and param-
32 eter features. Feature relations can be classi¯ed into three categories: Hierarchical
33 relations; in this case most important feature is placed at a high position in the hier-
34 archy. Re¯nement relations, which are used to de¯ne the relations of generalization,
35 specialization and aggregation. Exclude relations, which de¯ne the constraints be-
36 tween variable features which can in°uence the sequence of the decision of the product.
37
Scenario-based approach. According to the proposal by [14, 68] scenarios are
38
used to model system functionality and to generate functional test cases. Scenario-
39
based test cases create a mapping between requirements and other artifacts like
40
design and code. The traceability is established by mapping scenarios with the design
41
elements. Scenarios are created to trace only the interesting cases therefore they
42
might not provide complete coverage. However, scenarios are frequently used by
43
May 19, 2012 6:13:53pm WSPC/117-IJSEKE 00584
1stReading

28 R. Torkar et al.

1 several architectural assessment methods like the architectural trade-o® assessment


2 method and the software architecture assessment method.
3
Process centered engineering environments. In [62], the authors describe a
4
traceability technique, i.e. process centered engineering environment (PCEE). The
5
technique is used for tracing non-functional requirements. A PCEE is composed of
6
three domains: Modeling, enactment and performance. Processes and traceability
7
tasks are de¯ned in modeling domain. The software engineering process and related
8
traceability tasks are controlled by the enactment domain. These software engi-
9
neering and traceability tasks are implemented in the performance domain.
10
The process centered engineering environments can be used to trace both func-
11
tional and non-functional requirements [14, 62]. Non-functional requirements can be
12
traced by connecting them with architectural assessment methods in the enactment
13
domain.
14
15 Design patterns. In [40], the authors propose a technique using design patterns for
16 tracing non-functional requirements. The technique was utilized by [14] in a model to
17 depict traceability links between a soft-goal interdependency graph and underlying
18 object-oriented design. This model is based on the application of pattern detection
19 algorithms within a subset of high-level explicitly traced classes. The technique
20 supports traceability of any non-functional requirement that can be implemented as
21 a design pattern.
22
Traceability matrices. Traceability matrices are often used in industry to de¯ne
23
relationships between requirements and other artifacts [14], e.g. design modules, code
24
modules and test cases. By using traceability matrices the links, between require-
25
ments and other artifacts, are often manually created. Traceability matrices su®er
26
from scalability and maintenance problems according to [14].
27
28 Keywords and ontology. In [14], a technique is described named \keywords and
29 ontology", which is based on language extended lexicon [24].
30 Keywords and ontology provides traceability support between UML diagrams
31 and non-functional requirements modeled in the form of goal tree. Keyword repre-
32 senting both domain and non-functional requirements, are embedded in a goal tree
33 and UML diagrams. This approach requires maintenance and systematic use of
34 keywords throughout the evolution of system; therefore there is no need to maintain
35 a central traceability matrix.
36
Aspect weaving. Aspect oriented programming (AOP) establishes traceability
37
between aspects (lower level NFR) and code. According to [14] in AOP suitable
38
concerns are modeled as aspects. In these aspects dispersed functionality is encap-
39
sulated into a single entity. This single entity is woven into the code with the help of
40
a special complier based on the set of aspect weaving rules.
41
Concerns can be categorized as functional and non-functional [14]. The non-
42
functional concerns include high level NFR such as maintainability, performance and
43
May 19, 2012 6:13:53pm WSPC/117-IJSEKE 00584
1stReading

Requirements Traceability: A Systematic Review and Industry Case Study 29

1 security. Non-functional concerns are less concrete to be implemented as aspects.


2 Functional concerns are more concrete concerns because their behavior is easily
3 de¯nable and they can be expressed in terms of aspect weaving rules. The functional
4 concerns include requirements like e.g. logging and authentication.
5
Goal-centric traceability. The traceability of NFRs (non-functional require-
6
ments) is di±cult. This is due to the fact that extensive interdependencies and trade-
7
o®s exist between them. In [20], the authors propose a technique called goal-centric
8
traceability (GCT) to trace non-functional requirements. This technique has been
9
successfully evaluated in a case study on a real world project.
10
In GCT a soft-goal interdependency graph (SIG) is used to model NFRs as goals
11
and operationalizations [20]. The SIG is a framework which helps developers to
12
model NFR during software development. In a SIG goals are the NFRs to be satis-
13
¯ed, whereas operationalizations are development, design or implementation tech-
14
niques that help in satisfying NFRs [13].
15
GCT has four distinct phases [20]: Goal modeling, impact detection, goal analysis
16
and decision making. These phases are brie°y explained below.
17
Goal modeling occurs during elicitation, speci¯cation and architectural design of
18
the system. Goal modeling is sub-divided into two phases, developing a SIG and
19
maintaining SIGs. When developing a SIG, the non-functional goals are modeled as
20
soft-goals, which are decomposed into operationalizations and then negotiated and
21
agreed with the stakeholders. During the maintenance phase a SIG is maintained
22
throughout the life of software system to accommodate the impact of change.
23
Traceability links are established as functional model of the system and set of
24
potentially impacted SIG elements. One representation of the functional model can
25
be UML diagrams. The functional change is usually implemented at code level or
26
design level.
27
The ability to understand the impact of change in UML models help developers to
28
evaluate the impact of change before implementing it in the code.
29
The third phase, the goal analysis, is sub-divided into two sub-phases. During
30
contribution re-analysis the impact of change is propagated throughout the SIG to
31
evaluate its e®ects on system wide goals. While, according to [20], during goal re-
32
evaluation each operationalization is examined to determine how the proposed
33
change in°uences the satisfaction of its parent goal. Any parent goal that no longer
34
satis¯ed is also re-evaluated to determine how it impacts its own parent. This process
35
is continued until all potential goals have been re-evaluated. The output of this phase
36
is an impact analysis report that identi¯es all goals that are either positively or
37
negatively a®ected by the proposed change.
38
Finally, the decision making phase is sub-divided into two sub-phases: Decision
39
and impact evaluation. During the decision sub-phase stakeholders examine the
40
impact report to decide whether to proceed with the proposed change or not. In the
41
impact evaluation sub-phase stakeholders evaluate the impact of the proposed
42
change upon NFR goals and identify risk mitigation strategies.
43
May 19, 2012 6:13:53pm WSPC/117-IJSEKE 00584
1stReading

30 R. Torkar et al.

1 Concerning empirical evidence, the authors in [20] report on an experimental


2 evaluation of GCT in the Ice Breaker System. The system manages de-icing services
3 to prevent ice formation on roads. This system receives information from weather
4 stations and road servers. This system consists of 180 functional requirements and
5 nine NFR related to accuracy, availability, safety, usability, security, extensibility,
6 completeness and cost.
7 The results of the case study reveal that GCT provides support to developers to
8 manage the impact of functional changes on non-functional requirements. The use of
9 a probabilistic retrieval algorithm reduces tracing e®orts in link retrieval. The
10 probabilistic retrieval algorithm dynamically retrieves traceability links for NFRs.
11
12
3.4.1. Analysis of requirements traceability techniques
13
14 On the basis of extracted information we classify RT techniques on the rationale of
15 requirements type (functional, non-functional or both) and traceability aspects.
16 Value-based and feature-oriented requirements traceability techniques are used to
17 trace functional requirements. Whereas keywords and ontology, design pattern, and
18 goal-centric traceability techniques provides traceability for non-functional
19 requirements.
20 The techniques which provide traceability for both functional and non-functional
21 requirement are pre-RS requirements traceability, event-based traceability, infor-
22 mation retrieval, traceability matrices, process centered engineering environment,
23 aspect weaving, and scenario-, hypertext- and rule-based approaches.
24 Among all these traceability techniques only pre-RS requirements traceability
25 technique emphasis on pre-RS traceability aspects, the rest of the techniques focus on
26 post-RS traceability aspects. The results of this discussion are summarized in
27 Table 13.
28 It is obvious from Table 13 that 15 techniques were identi¯ed in the systematic
29 review, however it is interesting to note that almost three out of four lack empirical
30 evidence.
31 Similarly it can be observed from Table 13 that some techniques are discussed in
32 more than one paper. In Fig. 3 one can see how often a technique has been `pub-
33 lished', which might indicate how mature a techniques is.
34 Among the techniques shown in Fig. 3 only information retrieval and goal-centric
35 traceability have empirical evidence; whereas techniques like event-based, rule-based
36 and scenario-based traceability have no empirical evidence reported in literature. To
37 be blunt, event-based traceability is discussed in nine articles and but has no
38 reported empirical evidence, i.e. experiment, survey or case study, that is reported in
39 the articles.
40 In [16], M-Net, a web based conferencing system with 300 requirements and an
41 initial set of 250 links, is analyzed. The example was used to illustrate the concept of
42 event-based traceability. Unfortunately, this example only demonstrated the feasi-
43 bility of event-based traceability to solve synchronization problems related to the
May 19, 2012 6:13:54pm WSPC/117-IJSEKE 00584
1stReading

Requirements Traceability: A Systematic Review and Industry Case Study 31

1 Table 13. Summary of comparison between di®erent traceability techniques. (F and NF, in the fourth
column from left, stands for functional and non-functional, respectively.)
2
3 Empirical
4 Ref. Technique Aspect Type of req. evidence

5 [3] Feature-oriented requirement Post-RS F Case study


6 tracing
[22, 14, 68] Event-based traceability Post-RS F & NF None
7 [19, 17, 69]
8 [44, 16, 18]
9 [14] Matrices Post-RS F& NF None
[14] Keywords & ontology Post-RS NF None
10 [14] Aspect weaving Post-RS F& NF None
11 [14, 20] Goal-centric Post-RS NF Experiment
12 [14, 68] Scenario-based Post-RS F& NF None
[20, 14, 68] Information retrieval Post-RS F& NF Case study
13
[57, 25, 44]
14 [21, 4]
15 [40] Design patterns Post-RS NF None
16 [47] Value-based requirements Post-RS F Case study
traceability
17 [66] Pre-RS requirement tracing Pre-RS F & NF None
18 [68] Hypertext-based Post-RS F & NF None
19 [68] Feature-model based Post-RS F & NF None
[68, 76] Rule-based Post-RS F & NF None
20 [62] Process centered engineering Post-RS F & NF None
21 environment
22
23
24 10
25 9
26 8
27 7
28
6
29
5
30
31 4
32 3
33 2
34 1
35
0
36
Ev

In

Sc

G
ul

oa
fo
en

en
e-

37
rm

l-c
t

ar
b
-b

at

as

en
io
as

io

38
-b
e

tric
n
ed

a
re

se
tri

39
d
ev
al

40
41 Fig. 3. Descriptive statistics showing the number of times a technique has been `published' according to
42 the primary studies.
43
May 19, 2012 6:13:55pm WSPC/117-IJSEKE 00584
1stReading

32 R. Torkar et al.

1 Table 14. Conclusions drawn from the empirical evidence on traceability techniques.
2 Refs. Technique Conclusions
3
[3] Feature-oriented (1) FORT provides variability information based of feature
4 requirements modeling which is useful to estimate requirements change.
5 tracing (FORT) (2) FORT reduces e®orts by being based on feature pri-
6 oritization.

7 [14, 20] Goal-centric trace- (1) GCT facilitates to manage impact of functional change
ability (GCT) upon the non-functional requirements. (2) GCT helps to
8 manage critical system qualities such as safety, security,
9 reliability, usability and performance.
10 [20, 14, 68] Information (1) It is very hard to maintain links in constantly evolving
11 [57, 25, 44] retrieval (IR) systems. (IR methods facilitate dynamic link generation.)
[21, 4] (2) The results of a case study indicate that \IR provides a
12 practicable solution to the problem of semi-automatically
13 recovering traceability links between code and doc-
14 umentation".
[47] Value-based require- (1) The traceability e®orts are reduced by focusing on most
15
ments tracing important requirements as compared to full tracing. (2) It
16 (VBRT) is easier to capture traceability related information in
17 earlier phases of software development lifecycle. (3) The
18 prioritization step of VBRT identi¯es important require-
ments to be traced in more detail than others. (4) In
19 VBRT important requirements are identi¯ed based on
20 parameters stakeholder value, requirements risk/volatility
21 and tracing costs. (5) Tracing requirements into code at
method level provides more useful and detailed informa-
22 tion than tracing into class level.
23
24
25
26 updating artifacts and resolving traceability links. (The authors claim that a long-
27 term empirical study of event-based traceability is currently under way.)
28 In [22] the authors describe a framework known as TraCS. It uses event-based
29 traceability to trace performance related requirements, however there is no empirical
30 evidence connected to TraCS.
31 The conclusions drawn from examining the empirical evidence of RT are reported
32 in Table 14. These conclusions could be of interest while selecting a particular
33 technique for providing solutions in academia or industry or when developing a
34 framework for requirements traceability.
35 Based on the systematic review results, the traceability techniques can be divided
36 into two types:
37
38 (1) Techniques facilitating pre-RS traceability. This type includes those trace-
39 ability techniques which help to describe the life of requirements when they are
40 not included in the requirements speci¯cation. There is only one technique in
41 this category, i.e. pre-RS requirements traceability (see Sec. 3.4).
42 (2) Techniques facilitating post-RS traceability. This type includes those techni-
43 ques which help to trace the life of requirements when they are included in the
May 19, 2012 6:13:55pm WSPC/117-IJSEKE 00584
1stReading

Requirements Traceability: A Systematic Review and Industry Case Study 33

1 requirements speci¯cation and forward. These techniques can be further di-


2 vided into three types based on the systematic review's results (see Table 8).
3
(a) Techniques focusing on tracing functional requirements, i.e. VBRT and
4
FORT.
5
(b) Techniques focusing on tracing non-functional requirements, i.e. design
6
patterns, keywords and ontology, and goal-centric traceability.
7
(c) Techniques favoring traceability of both functional and non-functional
8
requirements. The techniques included in this category are EBT, IR, hy-
9
pertext-, featuremodel- and scenario-based approach, process centric envi-
10
ronment, matrices and aspect weaving.
11
12 An interesting future possibility would be to investigate if traceability links can be
13 mined and found by using di®erent types of similarity metrics on the text level as
14 done for tests in [33].
15
16 4. Answers to Questions Connected to the Systematic Review
17
18 In this section the questions presented in the review protocol (see Sec. 2.1) are addressed.
19 By answering these questions the two research questions will also be answered.
20 Question 1. What is requirements traceability based on state of the art research
21 and standards?
22 The de¯nition of RT based on state of the art research and standards is discussed
23 in Sec. 3.1. It is obvious from the systematic review results that Gotel and Finkel-
24 stein, Hamilton and Beeby, and IEEE Std. 8301998 provide comprehensive and
25 state-of-the art de¯nitions of RT, and that the de¯nition of Gotel and Finkelstein is
26 most widely used in literature. Hence according to Gotel and Finkelstein's view, RT
27 is the ability to follow and describe the life of requirements both in forward and
28 backward direction throughout the development, deployment and re¯nement cycle.
29
30 Question 2. Which are the challenges when implementing requirements trace-
31 ability and how does research address these challenges?
32 The challenges when implementing RT (and possible solutions) are discussed in
33 Sec. 3.2.
34 We have classi¯ed these challenges into three categories: (i) Challenges addressed
35 by academia (Table 5). (ii) Challenges addressed by industry (Table 6). (iii) Chal-
36 lenges addressed by neither academia nor industry (as described in 3.2.1). The general
37 challenges of cost and value of RT, i.e. the projects have the costs, but both pre- and
38 post-project phases bene¯t from well realized and maintained RT, may be central.
39 Question 3. Which are the various requirements traceability tools according to
40 research literature?
41
42 The RT tools identi¯ed by the systematic review are discussed in Sec. 3.3. The
43 authors have categorized RT tools into three categories as shown in Fig. 4. These
May 19, 2012 6:13:55pm WSPC/117-IJSEKE 00584
1stReading

34 R. Torkar et al.

1
2
3
4
5
6
7
8
9
10
11
12
13
14 Fig. 4. Requirements traceability tools as found by this systematic review.
15
16 categories are requirements management tools providing traceability support, RT
17 tools and other requirements management/traceability tools. The lack of empirical
18 evaluation (validation) of the tools might be a serious indicator.
19 Question 4. What requirements traceability techniques are reported in research
20 literature?
21 The RT techniques reported in the primary studies are discussed in Sec. 3.4. We
22 have grouped traceability according to two aspects of RT as shown in Fig. 5. One
23 interesting ¯nding, which is noticeable through this categorization, is the fact that
24 there is very little research done in the area of pre-RS traceability. In addition it should
25 be noticed that 11 out of 15 RT techniques lack empirical validation either through lab-
26 validation in academia (e.g. experiments), or through industry case studies or pilots.
27
28
5. Interviews Conducted in Industry
29
30 In order to determine RT challenges in industry, interviews were conducted with two
31 software development companies. These interviews are summarized below. The
32 questionnaire used and the response to the questions can be found at [78].
33
34 5.1. Company A
35
36 5.1.1. Introduction
37 Company A is based in Sweden and a world-leading telecommunication company
38 (the interviewee were selected from one of the company's divisions). Company A
39 provides telecommunications equipment and other telecom related services in 140
40 countries. More than 1,000 networks use Company A's products and 40% of all
41 mobile calls are made through systems provided by Company A. Company A is one
42 of few telecom companies that o®er end-to-end solutions for all major mobile com-
43 munication standards. The company is ISO 9000 certi¯ed.
May 19, 2012 6:13:56pm WSPC/117-IJSEKE 00584
1stReading

Requirements Traceability: A Systematic Review and Industry Case Study 35

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
Fig. 5. Requirements traceability techniques found by the systematic review.
27
28
29 5.1.2. Interviewee
30 The authors' ¯rst interviewee was person x. She is working as a discipline driver for a
31 whole product unit. She is also responsible for the implementation of RT practices.
32 Person x has been working at Company A for the last ten years and she has spe-
33 ci¯cally worked with RT for the last ¯ve years. The authors' second interviewee was
34 person y. Person y is working as a requirements manager and responsible for overall
35 requirement engineering activities. Person y has been working at Company A for the
36 last nine years and focused on RT for the last 1.5 years.
37
38
39 5.1.3. Traceability practices
40 Persons x any y believe that RT is an important and useful activity within
41 requirements management. There are thirty people working in requirements engi-
42 neering and 35 people are dedicated to RT practices. According to the interviewees
43 traceability is bene¯cial for the company due to several reasons.
May 19, 2012 6:13:57pm WSPC/117-IJSEKE 00584
1stReading

36 R. Torkar et al.

1 One of the major bene¯ts is customer satisfaction. Customer can check and follow
2 the product development progress according to their requirement. Requirements
3 traceability provides a guarantee for requirements engineers and product managers
4 that every requirement is implemented. Requirements traceability helps to ensure
5 impact analysis and derivation analysis. Requirements traceability facilitates impact
6 analysis. Whenever a change request is initiated at any stage we can trace the
7 requirements or design artifacts or test cases that can be a®ected. Similarly in cov-
8 erage analysis RT ensures implementation of all requirements. Interviewees also
9 mentioned that normally there are 200 change requests per project.
10
11
5.1.4. Tool support for traceability
12
13 According to x and y, Company A use an automated requirements management
14 tool named MARS which is developed by IBM speci¯cally for Company A. There
15 is a speci¯c module in MARS which is responsible for traceability. Company A
16 also uses another tool named `Focal Point' for storing the elicited requirements.
17 After entering the requirements into Focal Point the Main Requirement Speci¯-
18 cation (MRS) is generated from it. After generating the MRS, it is entered into
19 MARS.
20 By using MARS, requirements are stored in a central repository. Each require-
21 ment has a number of attributes and a unique identi¯er, i.e. ID, slogan and
22 description. Traceability of requirements is obtained by using MARS and Focal
23 Point as both tools are synchronized. Requirements traceability matrices are gen-
24 erated to cater for RT. These matrices are used to constantly be up-to-date regarding
25 the status of a requirement and whether the requirement is implemented or not.
26 MARS also facilitates change management. Change requests are initiated based on
27 the requirements stored in MARS. A change control board analyzes the change
28 request and decides to accept or reject it. In case of acceptance, changes are made
29 permanent in MARS (versioning is also handled).
30
31 5.1.5. Factors in°uencing requirements traceability
32
33 According to the interviewees traceability is very well implemented in MARS. De-
34 spite this, there are a few issues e.g. the manual decomposition of master require-
35 ments speci¯cation into detailed requirements for RT. Furthermore the maintenance
36 cost of MARS is also very high, therefore Company A is thinking about using another
37 tool in the future.
38
39 5.2. Company B
40
5.2.1. Introduction
41
42 Company B develops both bespoke and market-driven products for its customers.
43 This company is involved in developing application suites and frameworks for mobile
May 19, 2012 6:13:57pm WSPC/117-IJSEKE 00584
1stReading

Requirements Traceability: A Systematic Review and Industry Case Study 37

1 phones based on the Symbian operating system. Company B is neither ISO9000 nor
2 CMMI certi¯ed.
3 In Company B the requirements engineering activities are monitored by a de-
4 partment named Software Development Organization (SDO). The responsibility of
5 SDO is to capture, clarify, process and trace requirements to testing and imple-
6 mentation. There are thirty people working in the SDO; out of which 13 people work
7 with capturing requirements.
8
9 5.2.2. Interviewee
10
11 Interviewee z has been working as a software quality engineer in Company B for the
12 last two years. The current job responsibilities of person z include process develop-
13 ment, requirements matrix measurement and controlling the development projects.
14 Although person z is not directly working with requirements engineering but as a
15 software quality engineer, he has knowledge of requirements engineering activities in
16 Company B.
17
18 5.2.3. Traceability practices
19
In Company B the high level requirements are known as Market Requirement
20
Speci¯cation (MRS). They are decomposed into Product REQuirements (PREQs).
21
The PREQs are further decomposed into a Feature Speci¯cation (FS), which is
22
speci¯ed at a low level. Traceability is maintained by establishing connection
23
between every MRS, PREQ and FS; and vice versa.
24
There is no traceability in design and source code. In testing, each FS is connected
25
to at least one test case which must have passed. The traceability is only maintained
26
within the requirements and testing phases.
27
28
29 5.2.4. Tool support for traceability
30 Company B is using two di®erent tools for managing requirements and test cases.
31 These tools are Requirements Management System (RMS) and Test Management
32 System (TMS). The RMS is used to manage requirements like MRS, PREQ and FS.
33 It also provides traceability support but only against the requirements part. TMS is
34 used to manage and store test cases.
35 There is no link between the RMS and the TMS. The traceability against FS, to
36 test cases, is maintained manually with the help of a Requirements Traceability
37 Matrix (RTM). The RTM is maintained in MS Excel.
38
39
5.2.5. Bene¯ts of implementing traceability
40
41 In Company B, requirements are decomposed into Market Requirements Speci¯ca-
42 tion (MRS) which is further decomposed into PREQ and then to FS. Traceability
43 provides a higher level of details for the software engineers and helps in identifying
May 19, 2012 6:13:58pm WSPC/117-IJSEKE 00584
1stReading

38 R. Torkar et al.

1 the source of the FS. Similarly traceability from MRS to test cases ensures that the
2 feature is `complete'.
3 Traceability helps in impact analysis. In Company B impact analysis is done in
4 several ways. If it is done early in the development life-cycle during PREQ phase;
5 usually by the product manager. The product manager should have su±cient com-
6 petency to declare that this change will a®ect the product in one way or another. But
7 during development, impact analysis is done by the team responsible for managing
8 the component a®ected by the change.
9
10 5.2.6. Factors in°uencing requirements traceability
11
Company B has good traceability support between feature speci¯cations, product
12
requirement speci¯cations and functional speci¯cation according to person z. But at
13
the moment it is very di±cult to determine requirements completion in a project.
14
The requirement completion means that the FS has been developed and veri¯ed for
15
speci¯c project. There is no direct link between RMS and TMS. The FS that is
16
veri¯ed for a particular project is then maintained manually using MS Excel.
17
Therefore, tool support is one factor a®ecting RT.
18
Company B is not maintaining traceability between requirements to design and
19
code phase. The traceability is maintained only between requirements and test cases.
20
Therefore it is very di±cult to identify the components that are a®ected by change
21
requests in design and development phase. There are normally 58 change requests
22
for every twenty features.
23
24
5.3. Analysis of interviews
25
26 The results of the case studies are interesting in the sense that Company A and
27 Company B are fairly di®erent with regards to traceability policies. The analysis of
28 the interview reveals that they can be placed into two di®erent categories [63], i.e.
29 high-end and low-end traceability users.
30 For requirements management, Company A is using a formal tool, MARS, which
31 also provides traceability support. MARS was tailored by IBM for Company A. On
32 the other hand Company B lacks formal methods for traceability. Company B uses
33 automated tools for requirements management (RMS) and test case management
34 (TMS). Although the automated traceability is only maintained in RMS. There is no
35 traceability in design and code. Furthermore, to establish traceability links between
36 RMS and TMS, traceability matrices are manually maintained using MS excel.
37 Company B uses static methods like traceability matrices that are not updated
38 automatically as the system evolves. Therefore, manual traceability matrices lose
39 most of their usefulness after creation (low-end traceability users often exhibit this
40 aspect). Whereas, high-end traceability users recognize the need for maintaining
41 traceability, which helps in re°ecting the current status of the system and generate
42 traceability documentation at any point in the development life-cycle. This practice
43 is exercised by Company A and not by Company B.
May 19, 2012 6:13:58pm WSPC/117-IJSEKE 00584
1stReading

Requirements Traceability: A Systematic Review and Industry Case Study 39

1 As stated by [63], low-end traceability users view traceability as a mandate from the
2 customer, while high-end traceability users consider traceability as an important com-
3 ponent of the overall quality engineering process. In Company A traceability is an
4 integral part of the quality assurance process. Similarly there are approximately 200
5 change request per project in Company A and, hence, they rely on traceability to identify
6 the a®ected software artifacts due to change request. On the other hand, their automated
7 requirements management tool (MARS) also provides richer traceability support.
8 In short, Company B implements traceability to ensure that two conditions are
9 ful¯lled. First, that high level requirements known as MRS are decomposed into low
10 level requirements called Feature Speci¯cations. Second, to guarantee that a feature
11 is complete. In the practices followed by Company B, a feature is said to be complete
12 when there is a traceable link between MRS and test cases. Albeit these conditions
13 are not enough by themselves, we can conclude that Company A has a fairly well
14 de¯ned traceability processes. In the future Company A is planning to shift to
15 another requirements management tool (Rational RequisitePro), a tool which is
16 brie°y discussed in Sec. 3.3. One question is if a new tool will solve the problems with
17 high maintenance identi¯ed as a major challenge for Company A?
18 In Company B traceability practices are not fully implemented. Although they
19 are using tools for managing requirements (RMS) and tools for managing test cases
20 (TMS), these tools provide traceability only for requirements and test cases, i.e. there
21 is no traceability support between RMS and TMS. Similarly no traceability infor-
22 mation is maintained for traceability between the design and development phase.
23 High-end traceability users like Company A view traceability as one of the core
24 requirements engineering practice. They believe that traceability delivers more than
25 it costs. They can develop traceability tools in-house or purchase them. On the other
26 hand, low-end traceability users like Company B, while acknowledging the impor-
27 tance of traceability, treat traceability more as an expensive overhead.
28 In the systematic review the authors identi¯ed the challenges related to trace-
29 ability (reported in Tables 5 and 6). The views of Companies A and B are sum-
30 marized in Table 15 connected to the challenges identi¯ed by the systematic review.
31 Table 15 contains some very interesting results. For instance both companies
32 believe that traceability delivers more than it costs. But in case of Company B there
33 is no traceability in design and code phase and, in addition, Company B uses manual
34 RT for maintaining traceability links.
35 The challenges related to RT mapped to both the systematic review and the case
36 studies can be seen in Table 16.
37 It is evident from Table 16 that some of the challenges identi¯ed by the systematic
38 review also hold in practice.
39
40 6. Threats to Validity
41
42 An analysis of validity threats enhance the accuracy of a research design by iden-
43 tifying factors which can a®ect the results. In this section four di®erent kinds of
validity threats and their implications are discussed [82].
May 19, 2012 6:13:58pm WSPC/117-IJSEKE 00584
1stReading

40 R. Torkar et al.

1 Table 15. Views of Company A and B concerning challenges identi¯ed in the systematic review.
2 Ref. Issues identi¯ed in systematic review View of Company A and B
3
[5, 9] Requirement traceability does not o®er Both companies disagree with it. Require-
4 immediate bene¯t to development process. ments traceability o®ers bene¯ts for both
5 the companies.
6 [9, 22] Lack of coordination between team members, Both companies believe that traceability
7 developers think that traceability costs delivers more than it cost. Both companies
more then it delivers, excessive use of do not consider lack of coordination
8 traceability generate more links that are between team members and generation of
9 not easy to manage. traceability links as factors a®ecting
10 traceability.
11 [9, 63] Organizational, environmental and technical These factors are observed in both companies.
factors. Based on these factors Company A is
12 classi¯ed as being a `high-end traceability
13 user' and Company B is classi¯ed as `low-
14 end traceability user'.
15 [16] Informal development methods, insu±cient Among these challenges the cost for trace-
resources, time and cost for traceability, ability is a signi¯cant factor for both
16
lack of coordination between people, companies.
17 failure to follow standards.
18 [14] Failure to trace non-functional requirements These factors are important for both compa-
19 (NFR) like security, performance and us- nies. The NFRs like security, performance
20 ability. and usability are of interest to Company B
as they are developing applications for
21 mobile phones. However Company B lacks
22 support for traceability of NFR.
23 [21] Manual construction of requirements trace- Manual construction of RTM is costly for
24 ability matrix (RTM) is costly. Company A, therefore they are focusing
on using automated tools. Manual con-
25 struction of RTM is cheap for Company
26 B, therefore they are using MS Excel
27 sheets for manual construction of RTM.
28 [38] Some problematic questions are identi¯ed as These challenges are not important for both
challenges e.g. who identify a requirement companies. Company A is using the
29
and how, who was responsible for the re- MARS tool and Company B is using RMS
30 quirement to begin with, who is currently that takes care of these challenges.
31 responsible, who will take care of change
32 (s) in requirements, what will be the e®ect
on project in terms of knowledge loss, if
33 some individual or the whole group leave
34 from company?
35 [39] Requirements change by user, less appropri- Requirements change by user is always there
36 ate information is available for making but both companies have maintained
decision with requirements. enough information to make decision
37 about requirements.
38 [47] Cost and e®ort related to RT. Cost related to RT is important issue for both
39 companies.
40 [66] Problems associated with tracing back to This issue is resolved in Company A by using
their sources. the MARS tool. This problem is important
41
but unsolved in the case of Company B.
42
43
May 19, 2012 6:13:59pm WSPC/117-IJSEKE 00584
1stReading

Requirements Traceability: A Systematic Review and Industry Case Study 41

1 Table 15. (Continued )


2 Ref. Issues identi¯ed in systematic review View of Company A and B
3
[80] Requirements management challenges in in- Both companies have resolved these
4 dustry projects like e.g. inadequate impact challenges by requirements management
5 analysis, lack of information transfer. tools like MARS and RMS.
6
7
8
Table 16. Most important challenges/issues deduced from the systematic review and from
9 interviews in industry. In the third column SR is short for systematic review and I is short for
10 interview conducted in industry.
11 Problem/issue Motivation Source
12
Cost and e®orts related to RT. Cost and e®orts are the major SR & I
13 factors due to which companies
14 do not use traceability.
15 How much traceability is enough? This question is still unanswered SR
16 and research community is
working to solve this issue.
17
Change requests or requirements If a company is not following SR
18 change. traceability practices then it is
19 very di±cult to manage change
20 requests.
21 Failure to trace non-functional There are number of inter- SR
requirements. dependencies and trade-o®s
22
between non-functional
23 requirements. Therefore NFR
24 are important with respect to
25 traceability.

26 Tracing requirements back to their Tracing requirements back to their SR


sources. sources helps to identify origin
27 of requirements. This issue is
28 one of the key factors responsi-
29 ble for defective RT.
30 Traceability support between all Traceability should be maintained I
phases of a software develop- between all the artifacts pro-
31 ment life-cycle. duced during the software de-
32 velopment and maintenance. In
33 e.g. Company B there is a lack
of traceability support design
34
and code phase.
35
36
37
6.1. Conclusion validity
38
39 One of the main purposes of a review protocol in a systematic review is to eliminate
40 researcher bias [55]. The review protocol (see Sec. 2.1) was reviewed by two inde-
41 pendent researchers having experience in conducting systematic reviews. In addition,
42 the relevance of search terms and search resources de¯ned in the review protocol was
43 ensured by conducting pilot searches.
May 19, 2012 6:13:59pm WSPC/117-IJSEKE 00584
1stReading

42 R. Torkar et al.

1 The questionnaires used for the interviews in industry were validated to rectify
2 poor questions and °ow in the layout of questionnaire. The heterogeneity of subjects
3 is another threat to conclusion validity [82]. Heterogeneity of subjects means that the
4 subjects belong to varied group with respect to background, education and experi-
5 ence. While homogeneity of subjects means that the subjects belong to the same
6 group based on education, background and experience. In our case, person x worked
7 as a discipline driver in the process area of RT for ¯ve years whereas person y worked
8 as a requirements manager and had experience 1.5 years of experience in RT. Person
9 z had been working as a software quality engineer for two years. In short, the subjects
10 of our interviews would be hard to categorize as heterogeneous or homogeneous.
11
12
13 6.2. Construct validity
14
Evaluation apprehension is the main threat to construct validity. According to [82],
15
evaluation apprehension means that humans have the tendency to look better when
16
they are evaluated. On the other hand some people are afraid of being evaluated. In
17
order to eliminate this threat the interviewees in both companies were ensured that
18
they and their companies would be anonymous.
19
Mono-operation bias is another threat to construct validity. Mono-operation bias
20
means that there is a single independent variable, case, subject or treatment in a
21
research study [82]. We have decreased this threat by conducting interviews at two
22
software companies. In Company A we interviewed two requirements engineers and
23
in Company B we interviewed one quality engineer.
24
25
26
6.3. Internal validity
27
28 In our case, the interviews were recorded and it is a common observation that people
29 may not feel comfortable if the interview is audio taped. In order to eliminate this
30 potential threat to internal validity the interviewees were assured that the recordings
31 would only be used by us.
32 The internal validity threat related to the systematic review is mainly the pub-
33 lication bias. Publication bias refers to the fact that positive results are more likely to
34 be published than the negative facts [55]. In order to eliminate this threat the se-
35 lected conferences and proceedings mentioned in Table 1 were manually searched.
36 Similarly the `study quality assessment and procedures', as mentioned in the review
37 protocol, decreased the factor of publication bias according to our opinion.
38 Selection of subjects from a population also a®ects internal validity [82]. In
39 our case we interviewed people working in the process area of requirements engi-
40 neering. However, one of our subjects (person z) did not work directly with RT.
41 Nevertheless, person z had adequate educational background, experience and
42 knowledge about the practices related to RT and requirements engineering carried
43 out in Company B.
May 19, 2012 6:13:59pm WSPC/117-IJSEKE 00584
1stReading

Requirements Traceability: A Systematic Review and Industry Case Study 43

1 6.4. External validity


2 One of the threats to external validity is the interaction of selection and treatment
3
[82]. This occurs when wrong subjects are taken from the population and, hence, the
4
results cannot be generalized to the whole population. In our case the subjects of our
5
interviews are people working in the process area of RT. On the other hand, we
6
acknowledge, that there still is a threat that validation results may not be general-
7
ized to companies related to other software engineering domains.
8
An additional threat to validity in this case is our selection of two Swedish
9
companies for the validation. We acknowledge that threat but would also like to
10
stress that the purpose of the validation was to do a limited validation of the ¯ndings
11
(or dynamic evaluation as described in [35]).
12
13
7. Conclusions
14
15 This paper presented a systematic literature review on requirements traceability
16 (RT). The systematic review augmented and was to parts validated in industry
17 through two case studies.
18 The ¯rst thing evaluated by the systematic review was to ascertain the most
19 commonly used de¯nition of RT. Gotel and Finkelstein's, \the ability to describe and
20 follow the life of a requirement in both forwards and backwards direction (i.e. from
21 its origins, through its development and speci¯cation to its, subsequent deployment
22 and use, and through periods of on-going re¯nement and iteration in any of these
23 phases)", was the most commonly used de¯nition (about 80%). The main motivation
24 for this investigation was to ascertain what common understanding researchers
25 working on RT had.
26 The systematic review maps to both the challenges identi¯ed, and the techniques
27 and methods developed to address them. An interesting observation is that cost is
28 often used as a main motivation for not implementing adequate traceability policies,
29 and maintaining traceability. Large parts of the costs of maintaining traceability
30 rests on the project, and while the bene¯ts are felt by projects, they are also spread to
31 both pre- and post-project activities. Given this, project motivation may be less than
32 optimal, possibly in°uencing or enhancing other issues such as coordination, roles
33 and responsibilities, and the use of techniques.
34 Looking at both the techniques/methods and tools developed to address the
35 challenges, additional observations can be made. First, most techniques and tools
36 were not validated empirically. Even the ones covered in several publications lacked
37 validation, the papers focused on extensions and new application, not evaluation.
38 This might be a result of not catching the validation publications in the review,
39 although we consider the sheer amount to be an indicator of overall validation being
40 absent in many cases. The implications from a academic perspective is that we build
41 on non-validated techniques as we re¯ne and extend, and from a industrial per-
42 spective, with no empirical evidence it is hard to gauge the usability and usefulness
43 beyond the illustrations o®ered in the publications.
May 19, 2012 6:13:59pm WSPC/117-IJSEKE 00584
1stReading

44 R. Torkar et al.

1 Among all traceability techniques only the pre-RS technique emphasizes pre-RS
2 traceability aspects, the rest of the techniques focus on post-RS traceability aspects.
3 This might be an indication of that development projects are the focus, and not what
4 happens before or after a project. The possible implications of this is evident as the
5 bene¯ts of RT is only partly associated with the project. This is especially true
6 looking at product development going beyond the `one shot' bespoke development
7 projects.
8 The realization that RT reaches over the project perspective and into the product
9 life-cycle perspective might be an important realization for both industry and
10 researchers. It will enable techniques that o®er a complete RT solution, which might
11 include, and take inspiration from, the good-examples presented in this systematic
12 review, and extending them to cover a life-cycle perspective. These new techniques
13 would also give industry the possibility to see RT as something more than a project
14 problem as the cost and e®ort can additionally be spread over the pre-RT (e.g.
15 product management) and post-project (next release or maintenance) perspectives.
16
17
18 References
19 1. A. Abran, J. W. Moore, P. Bourque and R. Dupuis (editors), Guide to the Software
20 Engineering Body of Knowledge (SWEBOK ) (IEEE Computer Society, Los Alamitos,
21 2004).
22 2. W. Afzal, R. Torkar and R. Feldt, A systematic review of search-based testing for non-
23 functional system properties, Information and Software Technology 51(6) (2009)
957976.
24
3. S. Ahn and K. Chong, A feature-oriented requirements tracing method: A study of cost-
25 bene¯t analysis, in Proc. of 2006 International Conference on Hybrid Information
26 Technology, Washington, DC, USA, 2006, IEEE Computer Society, pp. 611616.
27 4. G. Antoniol, G. Canfora, G. Casazza, A. De Lucia and E. Merlo, Recovering traceability
28 links between code and documentation, IEEE Transactions on Software Engineering
28(10) (2002) 970983.
29
5. P. Arkley and S. Riddle, Overcoming the traceability bene¯t problem, in Proc. of the 13th
30 IEEE International Conference on Requirements Engineering, Washington, DC, 2005,
31 pp. 385389.
32 6. A. Aurum and C. Wohlin, Engineering and Managing Software Requirements (Springer-
33 Verlag, New York, 2005).
34 7. S. C. Bailin, A. M. Davis, M. Dorfman, R. E. Fairley, S. R. Faulk, K. Forsberg, L. M.
Ippolito, H. Mooz, J. D. Palmer, J. Reilly, H. Saiedian, R. H. Thayer and D. R. Wallace,
35
Software Requirements Engineering, 2nd edition (IEEE Computer Society Press,
36 Los Alamitos, 1997).
37 8. M. F. Bashir and M. A. Qadir, Traceability techniques: A critical study, in IEEE
38 Multitopic Conference, Washington, DC, December 2006, pp. 265268.
39 9. F. Blaauboer, K. Sikkel and M. N. Aydin, Deciding to adopt requirements traceability in
practice, in J. Krogstie, A. L. Opdahl and G. Sindre (eds.), CAiSE, LNCS (Springer,
40
2007), pp. 294308.
41 10. F. Bouquet, E. Ja®uel, B. Legeard, F. Peureux and M. Utting, Requirements traceability
42 in automated test generation: Application to smart card software validation, SIGSOFT
43 Software Engineering Notes 30(4) (2005) 17.
May 19, 2012 6:13:59pm WSPC/117-IJSEKE 00584
1stReading

Requirements Traceability: A Systematic Review and Industry Case Study 45

1 11. F. Bubl and M. Balser, Tracing cross-cutting requirements via context-based constraints,
2 in Proceedings of the 9th European Conference on Software Maintenance and Reengi-
neering, Washington, DC, USA, 2005, pp. 8090.
3
12. P. Carlshamre, K. Sandahl, M. Lindvall, B. Regnell and J. Natt och Dag, An industrial
4 survey of requirements interdependencies in software product release planning, in
5 Proceedings of the Fifth IEEE International Symposium on Requirements Engineering,
6 Washington, DC, 2001, p. 84.
7 13. L. Chung, B. A. Nixon, E. Yu and J. Mylopoulos, Non-Functional Requirements in Soft-
8 ware Engineering (The Kluwer International Series in Software Engineering, Volume 5)
(Kluwer Academic Publisher, 1999).
9
14. J. Cleland-Huang, Toward improved traceability of non-functional requirements, in
10 Proceedings of the 3rd International Workshop on Traceability in Emerging Forms of
11 Software Engineering (ACM, New York, NY, USA, 2005), pp. 1419.
12 15. J. Cleland-Huang, B. Berenbach, S. Clark, R. Settimi and E. Romanova, Best practices
13 for automated traceability, IEEE Computer 40(6) (2007) 2735.
16. J. Cleland-Huang, C. K. Chang and M. Christensen, Event-based traceability for man-
14
aging evolutionary change, IEEE Transactions on Software Engineering 29(9) (2003)
15 796810.
16 17. J. Cleland-Huang, C. K. Chang and Y. Ge, Supporting event based traceability through
17 high-level recognition of change events, in Proceedings of the 26th International
18 Computer Software and Applications Conference on Prolonging Software Life: Develop-
19 ment and Redevelopment, Washington, DC, 2002, IEEE Computer Society, pp. 595602.
18. J. Cleland-Huang, C. K. Chang, G. Sethi, K. Javvaji, H. Hu and J. Xia. Automating
20
speculative queries through event-based requirements traceability, in Proceedings of the
21 10th Anniversary IEEE Joint International Conference on Requirements Engineering,
22 Washington, DC, 2002, IEEE Computer Society, pp. 289298.
23 19. J. Cleland-Huang, C. K. Chang and J. C. Wise, Automating performance-related impact
24 analysis through event based traceability, Requirements Engineering 8(3) (2003)
171182.
25
20. J. Cleland-Huang, R. Settimi, O. BenKhadra, E. Berezhanskaya and S. Christina, Goal-
26 centric traceability for managing non-functional requirements, in Proceedings of the 27th
27 International Conference on Software Engineering, ACM, New York, NY, USA, 2005,
28 pp. 362371.
29 21. J. Cleland-Huang, R. Settimi, C. Duan and X. Zou, Utilizing supporting evidence to
30 improve dynamic requirements traceability, in Proceedings of the 13th IEEE Interna-
tional Conference on Requirements Engineering, Washington, DC, USA, 2005, IEEE
31
Computer Society, pp. 135144.
32 22. J. Cleland-Huang, G. Zemont and W. Lukasik, A heterogeneous solution for improving
33 the return on investment of requirements traceability, in Proceedings of the 12th IEEE
34 International Requirements Engineering Conference, Washington, DC, 2004, IEEE
35 Computer Society, pp. 230239.
23. Software Engineering Institute j Carnegie Mellon, http://www.sei.cmu.edu/cmmi/ Oc-
36
tober 2008.
37 24. L. M. Cysneiros and J. C. S. do Prado Leite, Nonfunctional requirements: From elicita-
38 tion to conceptual models, IEEE Transactions on Software Engineering 30(5) (2004)
39 328350.
40 25. A. Dekhtyar, J. H. Hayes and S. K. Sundaram, Advancing candidate link generation for
41 requirements tracing: The study of methods, IEEE Transactions on Software Engineering
32(1) (2006) 419.
42
43
May 19, 2012 6:13:59pm WSPC/117-IJSEKE 00584
1stReading

46 R. Torkar et al.

1 26. Department of Defence, US. Military standard: Defense system software development
2 (DOD-STD-2167A), Technical report, Space and Naval Warfare Systems Command,
Washington, DC, February 1988.
3
27. J. Dick, Design traceability, IEEE Software 22(6) (2005) 1416.
4 28. J. C. S. do Prado Leite and K. K. Breitman, Experiences using scenarios to enhance
5 traceability, in 2nd International Workshop on Traceability in Emerging Forms of Soft-
6 ware Engineering in Conjunction with the 18th IEEE International Conference on
7 Automated Software Engineering, Montreal, Canada, October 2003, pp. 6370.
8 29. T. Dybå, V. B. Kampenes and D. I. Sjøberg, A systematic review of statistical power in
software engineering experiments, Information and Software Technology 48(8) (2006)
9
745755.
10 30. M. Edwards and S. L. Howell, A Methodology for system requirements speci¯cation and
11 traceability for large real-time complex systems, Technical report, Naval Surface Warfare
12 Center, 1991.
13 31. A. Egyed and P. Grünbacher, Automating requirements traceability: Beyond the record
and replay paradigm, in Proceedings of the 17th IEEE International Conference on
14
Automated Software Engineering, Washington, DC, USA, 2002, p. 163.
15 32. E. Engstr€om, P. Runeson and M. Skoglund, A systematic review on regression test se-
16 lection techniques, Information and Software Technology 52(1) (2010) 1430.
17 33. R. Feldt, R. Torkar, T. Gorschek and W. Afzal, Searching for cognitively diverse tests:
18 Towards universal test diversity metrics, in Proceedings of 1st Search-Based Software
19 Testing Workshop (SBST'08 ), 2008, pp. 178186.
34. T. Gorschek, Requirements Engineering Supporting Technical Product Management,
20
PhD thesis, Department of Systems and Software Engineering, Blekinge Institute of
21 Technology, May 2006.
22 35. T. Gorschek, P. Garre, S. Larsson and C. Wohlin, A model for technology transfer in
23 practice, IEEE Software 23(6) (2006) 8895.
24 36. T. Gorschek and C. Wohlin, Requirements abstraction model, Requirements Engineering
11(1) (2005) 79101.
25
37. O. Gotel and A. Finkelstein, An analysis of the requirements traceability problem, in
26 International Conference on Requirements Engineering, 1994, pp. 94101.
27 38. O. Gotel and A. Finkelstein, Extended requirements traceability: Results of an industrial
28 case study, in Proceedings of the 3rd IEEE International Symposium on Requirements
29 Engineering, Washington, DC, 1997, p. 169.
30 39. O. Gotel and S. J. Morris, Crafting the requirements record with the informed use of
media, in Proceedings of the First International Workshop on Multimedia Requirements
31
Engineering, Washington, DC, 2006, p. 5.
32 40. D. Gross and E. Yu, From non-functional requirements to design through patterns,
33 Requirements Engineering 6(1) (2001) 1836.
34 41. V. L. Hamilton and M. L. Beeby, Issues of traceability in integrating tools, in Proceedings
35 of the IEE Colloquium Tools and Techniques for Maintaining Traceability during Design,
Piscataway, NJ, USA, 1991, pp. 4/14/3.
36
42. J. Han, TRAM: A tool for requirements and architecture management, Australian
37 Computer Science Communincations 23(1) (2001) 6068.
38 43. Ø. Hauge, C. Ayala and R. Conradi, Adoption of open source software in software-
39 intensive organizations  
 A systematic literature review, Information and Software
40 Technology 52(11) (2010) 11331154.
41 44. J. H. Hayes, A. Dekhtyar and J. Osborne, Improving requirements tracing via informa-
tion retrieval, in Proceedings of the 11th IEEE International Conference on Requirements
42
Engineering, Washington, DC, 2003, p. 138.
43
May 19, 2012 6:13:59pm WSPC/117-IJSEKE 00584
1stReading

Requirements Traceability: A Systematic Review and Industry Case Study 47

1 45. J. H. Hayes, A. Dekhtyar and S. K. Sundaram, Improving after-the-fact tracing and


2 mapping: Supporting software quality predictions, IEEE Software 22(6) (2005) 3037.
46. J. H. Hayes, A. Dekhtyar, S. K. Sundaram, E. A. Holbrook, S. Vadlamudi and A. April,
3
Requirements tracing on target (RETRO): Improving software maintenance through
4 traceability recovery, Innovations in Systems and Software Engineering 3(3) (2007)
5 193202.
6 47. M. Heindl and S. Bi®l, A case study on value-based requirements tracing, in Proceedings
7 of the 10th European Software Engineering Conference Held Jointly with 13th ACM
8 SIGSOFT International Symposium on Foundations of Software Engineering, New York,
NY, USA, 2005, pp. 6069.
9
48. R. A. Howard and J. E. Matheson (eds.), Readings on the Principles and Applications of
10 Decision Analysis, Strategic Decision Group, Menlo Park, California, 1984.
11 49. IEEE Society, IEEE recommended practice for software requirements speci¯cations
12 (IEEE Std. 8301998), Technical report, IEEE Computer Society, 1998.
13 50. M. Ivarsson and T. Gorschek, Technology transfer decision support in requirements en-
gineering research: A systematic review of REj, Requirements Engineering 14(3) (2009)
14
155175.
15 51. M. Jarke, Requirements tracing, Communications of the ACM 41(12) (1998) 3236.
16 52. W. Jirapanthong and A. Zisman, XTraQue: Traceability for product line systems, Soft-
17 ware and Systems Modeling, 2007.
18 53. N. Kececi, J. Garbajosa and P. Bourque, Modeling functional requirements to support
19 traceability analysis, in 2006 IEEE International Symposium on Industrial Electronics,
Vol. 4, 2006, pp. 33053310.
20
54. J. Kelleher, A reusable traceability framework using patterns, in Proceedings of the 3rd
21 International Workshop on Traceability in Emerging Forms of Software Engineering,
22 New York, NY, USA, 2005, pp. 5055.
23 55. B. Kitchenham, Procedures for performing systematic reviews, Technical report, Keele
24 University and NICTA, 2004.
56. M. Lormans and A. van Deursen, Reconstructing requirements coverage views from de-
25
sign and test using traceability recovery via LSI, in Proceedings of the 3rd International
26 Workshop on Traceability in Emerging Forms of Software Engineering, New York, NY,
27 USA, 2005, pp. 3742.
28 57. A. de Lucia, F. Fasano, R. Oliveto and G. Tortora, Recovering traceability links in
29 software artifact management systems using information retrieval methods, ACM
30 Transactions on Software Engineering and Methodology 16(4) (2007) 13.
58. A. Marcus, J. I. Maletic and A. Sergeyev, Recovery of traceability links between software
31
documentation and source code, International Journal of Software Engineering and
32 Knowledge Engineering 15(5) (2005) 811836.
33 59. L. Naslavsky, T. A. Alspaugh, D. J. Richardson and H. Ziv, Using scenarios to support
34 traceability, in Proceedings of the 3rd International Workshop on Traceability in
35 Emerging Forms of Software Engineering, New York, NY, USA, 2005, pp. 2530.
60. R. P. Noll and M. B. Ribeiro, Enhancing traceability using ontologies, in Proceedings of
36
the 2007 ACM Symposium on Applied Computing, New York, NY, USA, 2007, pp.
37 14961497.
38 61. I. Ozkaya and O. Akin, Tool support for computer-aided requirement traceability in
39 architectural design: The case of DesignTrack, Automation in Construction 16 (2007)
40 674684.
41 62. K. Pohl, R. D€omges and M. Jarke, Towards method-driven trace capture, in Proceedings
of the 9th International Conference on Advanced Information Systems Engineering, 1997,
42
pp. 103116.
43
May 19, 2012 6:13:59pm WSPC/117-IJSEKE 00584
1stReading

48 R. Torkar et al.

1 63. B. Ramesh, Factors in°uencing requirements traceability practice, Communications of


2 the ACM 41(12) (1998) 3744.
64. B. Ramesh and M. Jarke, Toward reference models for requirements traceability, IEEE
3
Transactions on Software Engineering 27(1) (2001) 5893.
4 65. B. Ramesh, C. Stubbs, T. Powers and M. Edwards, Requirements traceability: Theory
5 and practice, Annals of Software Engineering 3 (1997) 397415.
6 66. R. Ravichandar, J. D. Arthur and M. Perez-Quinones, Pre-requirement speci¯cation
7 traceability: Bridging the complexity gap through capabilities, 2007.
8 67. M. Riebisch and M. Hubner, Traceability-driven model re¯nement for test case genera-
tion, in Proceedings of the 12th IEEE International Conference and Workshops on
9
Engineering of Computer-Based Systems, Washington, DC, USA, 2005, pp. 113120.
10 68. S. Rochimah, W. M. N. Wan Kadir and A. H. Abdullah, An evaluation of traceability
11 approaches to support software evolution, in Proceedings of the 2007 International
12 Conference on Software Engineering Advances, Washington, DC, 2007, p. 19.
13 69. A. M. Salem, Improving software quality through requirements traceability models, in
Proceedings of the IEEE International Conference on Computer Systems and Applica-
14
tions, Washington, DC, 2006, pp. 11591162.
15 70. C. B. Seaman, Qualitative methods in empirical studies of software engineering, IEEE
16 Transactions on Software Engineering 25(4) (1999) 557572.
17 71. Requirements tracing   An overview, http://www.sei.cmu.edu/str/descriptions/
18 reqtracing.html, October 2008.
19 72. S. A. Sherba and K. M. Anderson, A framework for managing traceability relationships
between requirements and architectures, In Second International Software Requirements
20
to Architectures Workshop Part of 2003 International Conference on Software Engi-
21 neering, New York, NY, USA, 2003, pp. 150156.
22 73. J. E. Shin, A. G. Sutcli®e and A. Gregoriades, Scenario advisor tool for requirements
23 engineering, Requirements Engineering 10(2) (2005) 132145.
24 74. I. Sommerville and G. Kotonya, Requirements Engineering: Processes and Techniques
(John Wiley & Sons, New York, 1998).
25
75. I. Sommerville and P. Sawyer, Requirements Engineering: A Good Practice Guide (John
26 Wiley & Sons, New York, 1997).
27 76. G. Spanoudakis, A. Zisman, E. Perez-Minana and P. Krause, Rule-based generation
28 of requirements traceability relations, Journal of Systems and Software 72 (2004)
29 105127.
30 77. D. Streitferdt, Traceability for system families, in Proceedings of the 23rd International
Conference on Software Engineering, Washington, DC, 2001, pp. 803804.
31
78. R. Torkar, T. Gorschek, R. Feldt, U. A. Raja and K. Kamran, Questionnaire with
32 answers, http://dl.dropbox.com/u/2437798/questions and answers.pdf, October 2008.
33 79. R. Torkar, T. Gorschek, R. Feldt, U. A. Raja and K. Kamran, Rejected articles, http://
34 dl.dropbox.com/u/2437798/rej art.pdf, October 2008.
35 80. B. Tvete, Introducing e±cient requirements management, in Proceedings of the 10th
International Workshop on Database and Expert Systems Applications, Washington, DC,
36
1999, p. 370.
37 81. T. Verhanneman, F. Piessens, B. De Win and W. Joosen, Requirements traceability to
38 support evolution of access control, in Proceedings of the 2005 Workshop on Software
39 Engineering for Secure Systems   Building Trustworthy Applications, ACM, New York,
40 USA, 2005, pp. 17.
41
42
43
May 19, 2012 6:13:59pm WSPC/117-IJSEKE 00584
1stReading

Requirements Traceability: A Systematic Review and Industry Case Study 49

1 82. C. Wohlin, P. Runeson, M. H€ost, M. C. Ohlsson, B. Regnell and A. Wesslen, Experi-


2 mentation in Software Engineering: An Introduction (Kluwer Academic Publishers,
Norwell, 2000).
3
83. S. Yadla, J. H. Hayes and A. Dekhtyar, Tracing requirements to defect reports: An
4 application of information retrieval techniques, Innovations in Systems and Software
5 Engineering 1(2) (2005) 116124.
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43

View publication stats

You might also like