GRAPH-BASED METHOD FOR INDUCTIVE BUG LOCALIZATION

Patent №

US 11,645,192

Granted

2023-05-09

Filed 2021

Owner

NEC LABORATORIES AMERICA, INC.

+1 more

Lab

AI components

4

ml · nlp · kr · planning

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

17191964

A computer-implemented method executed by at least one processor for software bug localization is presented. The method includes constructing a bug localization graph to capture relationships between bug tickets and relevant source code files from historical change-sets and an underlying source code repository, leveraging natural processing language tools to evaluate semantic similarity between a new bug ticket and a historical ticket, in response to the evaluated semantic similarity, for the new bug ticket, adding links between the new bug ticket a set of similar historical tickets, incorporating the new bug ticket in the bug localization graph, and developing a mathematical graph expression to determine a closeness relationship between the relevant source code files and the new bug ticket.

Machine learningNatural languageKnowledge representationPlanningG06F 11/3624G06F 11/366G06F 11/323G06F 40/30G06N 3/10G06F 11/3604

AI classification

Natural language1.00
Knowledge representation1.00
Planning1.00
Machine learning1.00
AI hardware0.47
Speech0.08
Vision0.01
Evolutionary computation0.00

Ownership

NEC LABORATORIES AMERICA, INC.

assignment · 554930188

NEC CORPORATION

assignment · 630750066

Assignors

ZONG, BO, CHEN, HAIFENG, ZHANG, XUCHAO

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC