Using Semantic Analysis and Graph Mining Approaches to Support Software Fault Fixation

Maninder Singh; Gursimran S. Walia

doi:10.1109/ISSREW51248.2020.00035

Using Semantic Analysis and Graph Mining Approaches to Support Software Fault Fixation

Maninder Singh, Gursimran S. Walia

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Scopus citations

Abstract

Software requirement specification (SRS) documents are written in natural language (NL) and are prone to contain faults due to the inherently ambiguous nature of NL. Inspections are employed to find and fix these faults during the early phases of development, where these are the most cost-effective to fix. Inspections being too manual are very tedious and time consuming to perform. After fixing a fault, the SRS author has to manually re-inspect the document to make sure if there are other similar requirements that need a fix, and also if fixing a fault does not reintroduce another fault in the document (i.e., change impact analysis). The proposed approach in this paper employs NL processing, machine learning, semantic analysis, and graph mining approaches to generate a graph of inter-related requirements (IRR) based on semantic similarity score. The IRR graph is next mined using graph mining approaches to analyze the impact of a change. Our approach when applied using a real SRS generated IRR and yielded promising results. Graph mining approaches resulted in a G-mean of more than 90% to accurately identify the highly similar requirements to support the CIA.

Original language	English (US)
Title of host publication	Proceedings - 2020 IEEE 31st International Symposium on Software Reliability Engineering Workshops, ISSREW 2020
Editors	Marco Vieira, Henrique Madeira, Nuno Antunes, Zheng Zheng
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	43-48
Number of pages	6
ISBN (Electronic)	9781728198705
DOIs	https://doi.org/10.1109/ISSREW51248.2020.00035
State	Published - Oct 2020
Externally published	Yes
Event	31st IEEE International Symposium on Software Reliability Engineering Workshops, ISSREW 2020 - Virtual, Coimbra, Portugal Duration: Oct 12 2020 → Oct 15 2020

Publication series

Name	Proceedings - 2020 IEEE 31st International Symposium on Software Reliability Engineering Workshops, ISSREW 2020

Conference

Conference	31st IEEE International Symposium on Software Reliability Engineering Workshops, ISSREW 2020
Country/Territory	Portugal
City	Virtual, Coimbra
Period	10/12/20 → 10/15/20

Keywords

fault fixation
graph mining
machine learning
natural language processing
semantic analysis
software fault

ASJC Scopus subject areas

Software
Safety, Risk, Reliability and Quality

Access to Document

10.1109/ISSREW51248.2020.00035

Cite this

Singh, M., & Walia, G. S. (2020). Using Semantic Analysis and Graph Mining Approaches to Support Software Fault Fixation. In M. Vieira, H. Madeira, N. Antunes, & Z. Zheng (Eds.), Proceedings - 2020 IEEE 31st International Symposium on Software Reliability Engineering Workshops, ISSREW 2020 (pp. 43-48). Article 9307741 (Proceedings - 2020 IEEE 31st International Symposium on Software Reliability Engineering Workshops, ISSREW 2020). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISSREW51248.2020.00035

Using Semantic Analysis and Graph Mining Approaches to Support Software Fault Fixation. / Singh, Maninder; Walia, Gursimran S.
Proceedings - 2020 IEEE 31st International Symposium on Software Reliability Engineering Workshops, ISSREW 2020. ed. / Marco Vieira; Henrique Madeira; Nuno Antunes; Zheng Zheng. Institute of Electrical and Electronics Engineers Inc., 2020. p. 43-48 9307741 (Proceedings - 2020 IEEE 31st International Symposium on Software Reliability Engineering Workshops, ISSREW 2020).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Singh, M & Walia, GS 2020, Using Semantic Analysis and Graph Mining Approaches to Support Software Fault Fixation. in M Vieira, H Madeira, N Antunes & Z Zheng (eds), Proceedings - 2020 IEEE 31st International Symposium on Software Reliability Engineering Workshops, ISSREW 2020., 9307741, Proceedings - 2020 IEEE 31st International Symposium on Software Reliability Engineering Workshops, ISSREW 2020, Institute of Electrical and Electronics Engineers Inc., pp. 43-48, 31st IEEE International Symposium on Software Reliability Engineering Workshops, ISSREW 2020, Virtual, Coimbra, Portugal, 10/12/20. https://doi.org/10.1109/ISSREW51248.2020.00035

Singh M, Walia GS. Using Semantic Analysis and Graph Mining Approaches to Support Software Fault Fixation. In Vieira M, Madeira H, Antunes N, Zheng Z, editors, Proceedings - 2020 IEEE 31st International Symposium on Software Reliability Engineering Workshops, ISSREW 2020. Institute of Electrical and Electronics Engineers Inc. 2020. p. 43-48. 9307741. (Proceedings - 2020 IEEE 31st International Symposium on Software Reliability Engineering Workshops, ISSREW 2020). doi: 10.1109/ISSREW51248.2020.00035

Singh, Maninder ; Walia, Gursimran S. / Using Semantic Analysis and Graph Mining Approaches to Support Software Fault Fixation. Proceedings - 2020 IEEE 31st International Symposium on Software Reliability Engineering Workshops, ISSREW 2020. editor / Marco Vieira ; Henrique Madeira ; Nuno Antunes ; Zheng Zheng. Institute of Electrical and Electronics Engineers Inc., 2020. pp. 43-48 (Proceedings - 2020 IEEE 31st International Symposium on Software Reliability Engineering Workshops, ISSREW 2020).

@inproceedings{3f7e2db0359343dca4c8c595e579a1ce,

title = "Using Semantic Analysis and Graph Mining Approaches to Support Software Fault Fixation",

abstract = "Software requirement specification (SRS) documents are written in natural language (NL) and are prone to contain faults due to the inherently ambiguous nature of NL. Inspections are employed to find and fix these faults during the early phases of development, where these are the most cost-effective to fix. Inspections being too manual are very tedious and time consuming to perform. After fixing a fault, the SRS author has to manually re-inspect the document to make sure if there are other similar requirements that need a fix, and also if fixing a fault does not reintroduce another fault in the document (i.e., change impact analysis). The proposed approach in this paper employs NL processing, machine learning, semantic analysis, and graph mining approaches to generate a graph of inter-related requirements (IRR) based on semantic similarity score. The IRR graph is next mined using graph mining approaches to analyze the impact of a change. Our approach when applied using a real SRS generated IRR and yielded promising results. Graph mining approaches resulted in a G-mean of more than 90% to accurately identify the highly similar requirements to support the CIA. ",

keywords = "fault fixation, graph mining, machine learning, natural language processing, semantic analysis, software fault",

author = "Maninder Singh and Walia, {Gursimran S.}",

note = "Publisher Copyright: {\textcopyright} 2020 IEEE.; 31st IEEE International Symposium on Software Reliability Engineering Workshops, ISSREW 2020 ; Conference date: 12-10-2020 Through 15-10-2020",

year = "2020",

month = oct,

doi = "10.1109/ISSREW51248.2020.00035",

language = "English (US)",

series = "Proceedings - 2020 IEEE 31st International Symposium on Software Reliability Engineering Workshops, ISSREW 2020",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "43--48",

editor = "Marco Vieira and Henrique Madeira and Nuno Antunes and Zheng Zheng",

booktitle = "Proceedings - 2020 IEEE 31st International Symposium on Software Reliability Engineering Workshops, ISSREW 2020",

}

TY - GEN

T1 - Using Semantic Analysis and Graph Mining Approaches to Support Software Fault Fixation

AU - Singh, Maninder

AU - Walia, Gursimran S.

PY - 2020/10

Y1 - 2020/10

N2 - Software requirement specification (SRS) documents are written in natural language (NL) and are prone to contain faults due to the inherently ambiguous nature of NL. Inspections are employed to find and fix these faults during the early phases of development, where these are the most cost-effective to fix. Inspections being too manual are very tedious and time consuming to perform. After fixing a fault, the SRS author has to manually re-inspect the document to make sure if there are other similar requirements that need a fix, and also if fixing a fault does not reintroduce another fault in the document (i.e., change impact analysis). The proposed approach in this paper employs NL processing, machine learning, semantic analysis, and graph mining approaches to generate a graph of inter-related requirements (IRR) based on semantic similarity score. The IRR graph is next mined using graph mining approaches to analyze the impact of a change. Our approach when applied using a real SRS generated IRR and yielded promising results. Graph mining approaches resulted in a G-mean of more than 90% to accurately identify the highly similar requirements to support the CIA.

AB - Software requirement specification (SRS) documents are written in natural language (NL) and are prone to contain faults due to the inherently ambiguous nature of NL. Inspections are employed to find and fix these faults during the early phases of development, where these are the most cost-effective to fix. Inspections being too manual are very tedious and time consuming to perform. After fixing a fault, the SRS author has to manually re-inspect the document to make sure if there are other similar requirements that need a fix, and also if fixing a fault does not reintroduce another fault in the document (i.e., change impact analysis). The proposed approach in this paper employs NL processing, machine learning, semantic analysis, and graph mining approaches to generate a graph of inter-related requirements (IRR) based on semantic similarity score. The IRR graph is next mined using graph mining approaches to analyze the impact of a change. Our approach when applied using a real SRS generated IRR and yielded promising results. Graph mining approaches resulted in a G-mean of more than 90% to accurately identify the highly similar requirements to support the CIA.

KW - fault fixation

KW - graph mining

KW - machine learning

KW - natural language processing

KW - semantic analysis

KW - software fault

UR - http://www.scopus.com/inward/record.url?scp=85099863741&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85099863741&partnerID=8YFLogxK

U2 - 10.1109/ISSREW51248.2020.00035

DO - 10.1109/ISSREW51248.2020.00035

M3 - Conference contribution

AN - SCOPUS:85099863741

T3 - Proceedings - 2020 IEEE 31st International Symposium on Software Reliability Engineering Workshops, ISSREW 2020

SP - 43

EP - 48

BT - Proceedings - 2020 IEEE 31st International Symposium on Software Reliability Engineering Workshops, ISSREW 2020

A2 - Vieira, Marco

A2 - Madeira, Henrique

A2 - Antunes, Nuno

A2 - Zheng, Zheng

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 31st IEEE International Symposium on Software Reliability Engineering Workshops, ISSREW 2020

Y2 - 12 October 2020 through 15 October 2020

ER -

Using Semantic Analysis and Graph Mining Approaches to Support Software Fault Fixation

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this