loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Moumita Asad ; Kishan Kumar Ganguly and Kazi Sakib

Affiliation: Institute of Information Technology, University of Dhaka, Dhaka, Bangladesh

Keyword(s): Patch Prioritization, Semantic Similarity, Syntactic Similarity, Automated Program Repair.

Abstract: Patch prioritization means sorting candidate patches based on the probability of correctness. It helps to minimize the bug fixing time and maximize the precision of an automated program repair technique by ranking the correct solution before incorrect one. Recent program repair approaches have used either syntactic or semantic similarity between faulty code and fixing ingredient to prioritize patches. However, the impact of combined approach on patch prioritization has not been analyzed yet. For this purpose, two patch prioritization methods are proposed in this paper. Genealogical and variable similarity are used to measure semantic similarity since these are good at differentiating between correct and incorrect patches. Two popular metrics namely normalized longest common subsequence and token similarity are considered individually for capturing syntactic similarity. To observe the combined impact of similarities, the proposed approaches are compared with patch prioritization techn iques that use either semantic or syntactic similarity. For comparison, 246 replacement mutation bugs from historical bug fixes dataset are used. Both methods outperform semantic and syntactic similarity based approaches, in terms of median rank of the correct patch and search space reduction. In 11.79% and 10.16% cases, the combined approaches rank the correct solution at first position. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.118.2.15

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Asad, M.; Ganguly, K. and Sakib, K. (2020). Impact of Combining Syntactic and Semantic Similarities on Patch Prioritization. In Proceedings of the 15th International Conference on Evaluation of Novel Approaches to Software Engineering - ENASE; ISBN 978-989-758-421-3; ISSN 2184-4895, SciTePress, pages 170-180. DOI: 10.5220/0009411301700180

@conference{enase20,
author={Moumita Asad. and Kishan Kumar Ganguly. and Kazi Sakib.},
title={Impact of Combining Syntactic and Semantic Similarities on Patch Prioritization},
booktitle={Proceedings of the 15th International Conference on Evaluation of Novel Approaches to Software Engineering - ENASE},
year={2020},
pages={170-180},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009411301700180},
isbn={978-989-758-421-3},
issn={2184-4895},
}

TY - CONF

JO - Proceedings of the 15th International Conference on Evaluation of Novel Approaches to Software Engineering - ENASE
TI - Impact of Combining Syntactic and Semantic Similarities on Patch Prioritization
SN - 978-989-758-421-3
IS - 2184-4895
AU - Asad, M.
AU - Ganguly, K.
AU - Sakib, K.
PY - 2020
SP - 170
EP - 180
DO - 10.5220/0009411301700180
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic