Foundations for an expert system in domain-specific traceability

Attempts to utilize information retrieval techniques to fully automate the creation of traceability links have been hindered by terminology mismatches between source and target artifacts. Therefore, current trace retrieval algorithms tend to produce imprecise and incomplete results. In this paper we address this mismatch by proposing an expert system which integrates a knowledge base of domain concepts and their relationships, a set of logic rules for defining relationships between artifacts based on these rules, and a process for mapping artifacts into a structure against which the rules can be applied. This paper lays down the core foundations needed to integrate an expert system into the automated tracing process. We construct a knowledge base and inference rules for part of a large industrial project in the transportation domain and empirically show that our approach significantly improves precision and recall of the generated trace links.

[1]  Jane Huffman Hayes,et al.  Advancing candidate link generation for requirements tracing: the study of methods , 2006, IEEE Transactions on Software Engineering.

[2]  Yi Zhang,et al.  Strategic Traceability for Safety-Critical Projects , 2013, IEEE Software.

[3]  Annie I. Antón,et al.  Developing Production Rule Models to Aid in Acquiring Requirements from Legal Texts , 2009, 2009 17th IEEE International Requirements Engineering Conference.

[4]  Volker Haarslev,et al.  Ontological approach for the semantic recovery of traceability links between software artefacts , 2008, IET Softw..

[5]  Travis D. Breaux,et al.  Regulatory Requirements Traceability and Analysis Using Semi-formal Specifications , 2013, REFSQ.

[6]  Peter Jackson,et al.  Introduction to expert systems , 1986 .

[7]  Jane Cleland-Huang,et al.  Poirot: A Distributed Tool Supporting Enterprise-Wide Automated Traceability , 2006, 14th IEEE International Requirements Engineering Conference (RE'06).

[8]  Jane Cleland-Huang,et al.  Improving automated requirements trace retrieval: a study of term-based enhancement methods , 2010, Empirical Software Engineering.

[9]  Giuliano Antoniol,et al.  Recovering Traceability Links between Code and Documentation , 2002, IEEE Trans. Software Eng..

[10]  Jérôme Euzenat,et al.  Ontology Matching: State of the Art and Future Challenges , 2013, IEEE Transactions on Knowledge and Data Engineering.

[11]  Patrick Mäder,et al.  Trace Queries for Safety Requirements in High Assurance Systems , 2012, REFSQ.

[12]  Ted J. Biggerstaff,et al.  Program understanding and the concept assignment problem , 1994, CACM.

[13]  Thanwadee Sunetnanta,et al.  Ontology-based multiperspective requirements traceability framework , 2010, Knowledge and Information Systems.

[14]  Jane Cleland-Huang,et al.  Ontology-based trace retrieval , 2013, 2013 7th International Workshop on Traceability in Emerging Forms of Software Engineering (TEFSE).

[15]  Peter Sawyer,et al.  A Flexible Framework To Experiment With Ontology Learning Techniques , 2007, SGAI Conf..

[16]  Peter Sawyer,et al.  Ensemble Methods for Ontology Learning - An Empirical Experiment to Evaluate Combinations of Concept Acquisition Techniques , 2008, Seventh IEEE/ACIS International Conference on Computer and Information Science (icis 2008).

[17]  John F. Sowa,et al.  Knowledge Representation and Reasoning , 2000 .

[18]  Jon Doyle,et al.  Semantic parameterization: A process for modeling domain descriptions , 2008, TSEM.

[19]  Olly Gotel,et al.  An analysis of the requirements traceability problem , 1994, Proceedings of IEEE International Conference on Requirements Engineering.

[20]  Mark Rouncefield,et al.  Concept mapping as a means of requirements tracing , 2010, 2010 Third International Workshop on Managing Requirements Knowledge.

[21]  G. Kundt,et al.  The Oncological Safety of Skin Sparing Mastectomy with Conservation of the Nipple-Areola Complex and Autologous Reconstruction: An Extended Follow-Up Study , 2009, Annals of surgery.

[22]  Annie I. Antón,et al.  Legal Requirements, Compliance and Practice: An Industry Case Study in Accessibility , 2008, 2008 16th IEEE International Requirements Engineering Conference.

[23]  Genny Tortora,et al.  Enhancing an artefact management system with traceability recovery features , 2004, 20th IEEE International Conference on Software Maintenance, 2004. Proceedings..

[24]  Jessica Young Schmidt Specifying Requirements Using Commitment, Privilege, and Right (CPR) Analysis , 2012 .

[25]  L. R. Rasmussen,et al.  In information retrieval: data structures and algorithms , 1992 .

[26]  Ling Liu,et al.  Encyclopedia of Database Systems , 2009, Encyclopedia of Database Systems.

[27]  Nancy G. Leveson,et al.  Engineering a Safer World: Systems Thinking Applied to Safety , 2012 .

[28]  Richard N. Taylor,et al.  Capturing custom link semantics among heterogeneous artifacts and tools , 2009, 2009 ICSE Workshop on Traceability in Emerging Forms of Software Engineering.

[29]  Antonio De Nicola,et al.  A software engineering approach to ontology building , 2009, Inf. Syst..

[30]  Andrea Zisman,et al.  Rule-based generation of requirements traceability relations , 2004, J. Syst. Softw..

[31]  Jane Cleland-Huang,et al.  Towards mining replacement queries for hard-to-retrieve traces , 2010, ASE.