IP Library Granted Patent US 12,474,921
Granted Patent B2
US 12,474,921 · App. 18/500,211 · Granted Nov 18, 2025

Multi-modal artificial intelligence root cause analysis

Inventors: Dmitry Valentinovich Kholodkov (Sammamish, WA); Randee Bierlein (Seattle, WA)
Assignee: Microsoft Technology Licensing, LLC
G06F8/70G06F11/079G06F40/20
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,474,921
App. No.
18/500,211
Filed
Nov 2, 2023
Granted
Nov 18, 2025
Kind
B2
Art Unit
2191
USPC
717/120
Abstract

A data processing system implements obtaining build logs that include information associated with a software build problem; analyzing the logs to generate a knowledge graph identifying the relationship between various entities in the logs; extracting a signature of a candidate root cause of the build problem from the knowledge graph representing a subset of nodes and edges of the knowledge graph; providing the signature of the candidate root cause to a graphical language model to obtain a prediction of a category of root cause failure selected from among a plurality of root cause failures; constructing a prompt for a language model to generate a root cause failure analysis that describes the root cause of the build problem, the prompt including the category of root cause; receiving the root cause failure analysis from the language model; and performing one or more actions in response to receiving the root cause failure analysis.

Claims (63)

1 . A data processing system comprising:

a processor; and

a machine-readable storage medium storing executable instructions that, when executed, cause the processor alone or in combination with other processors to perform operations of:

obtaining build logs that include information associated with a software build that experienced a build problem;

generating a knowledge graph by analyzing the build logs using a knowledge graph generation unit, the knowledge graph identifying a relationship between various entities in the build logs;

extracting a signature of a candidate root cause of the build problem from the knowledge graph, the signature representing a subset of nodes and edges of the knowledge graph;

providing the signature of the candidate root cause to a graphical language model to obtain a prediction of a category of root cause failure, the graphical language model being trained to receive the signature of the candidate root cause and to predict a category of root cause failure from among a plurality of root cause failures based on the signature of the candidate root cause;

constructing a prompt for a language model using a prompt construction unit, the prompt instructing the language model to generate a root cause failure analysis that describes the root cause of the build problem, the prompt including the category of root cause predicted by the graphical language model;

providing the prompt as an input to the language model;

receiving the root cause failure analysis from the language model; and

performing one or more actions in response to receiving the root cause failure analysis.

2 . The data processing system of claim 1 , wherein extracting the signature of the candidate root cause of the build problem from the knowledge graph further comprises:

filtering out nodes and edges of the knowledge graph that do not appear more than a threshold number of times in the build logs.

3 . The data processing system of claim 1 , wherein the language model is a Large Language Model (LLM).

4 . The data processing system of claim 1 , wherein constructing the prompt for the language model further comprises including instructions to the language model to include a description of the root cause failure and instructions for addressing the root cause failure.

5 . The data processing system of claim 1 , wherein the machine-readable storage medium further includes instructions configured to cause the processor alone or in combination with other processors to perform operations of:

providing the root cause analysis to a moderation service to analyze the root cause analysis for potentially objectionable content; and

discarding the root cause analysis in response to the moderation service determining that the root cause analysis includes potentially objectionable content.

6 . The data processing system of claim 1 , wherein performing the one or more actions in response to receiving the root cause failure analysis further comprises:

causing a user interface of an application of a client device to present the root cause failure analysis.

7 . The data processing system of claim 1 , wherein performing the one or more actions in response to receiving the root cause failure analysis further comprises:

storing the root cause analysis and prompt in a build-related prompt datastore; and

providing a user interface for searching the build-related prompt datastore.

8 . A method implemented in a data processing system for performing a root cause analysis, the method comprising:

obtaining build logs that include information associated with a software build that experienced a build problem;

generating a knowledge graph by analyzing the build logs using a knowledge graph generation unit, the knowledge graph identifying a relationship between various entities in the build logs;

extracting a signature of a candidate root cause of the build problem from the knowledge graph, the signature representing a subset of nodes and edges of the knowledge graph;

providing the signature of the candidate root cause to a graphical language model to obtain a prediction of a category of root cause failure, the graphical language model being trained to receive the signature of the candidate root cause and to predict a category of root cause failure from among a plurality of root cause failures based on the signature of the candidate root cause;

constructing a prompt for a language model using a prompt construction unit, the prompt instructing the language model to generate a root cause failure analysis that describes the root cause of the build problem, the prompt including the category of root cause predicted by the graphical language model;

providing the prompt as an input to the language model;

receiving the root cause failure analysis from the language model; and

performing one or more actions in response to receiving the root cause failure analysis.

9 . The method of claim 8 , wherein extracting the signature of the candidate root cause of the build problem from the knowledge graph further comprises:

filtering out nodes and edges of the knowledge graph that do not appear more than a threshold number of times in the build logs.

10 . The method of claim 8 , wherein the language model is a Large Language Model (LLM).

11 . The method of claim 8 , wherein constructing the prompt for the language model further comprises including instructions to the language model to include a description of the root cause failure and instructions for addressing the root cause failure.

12 . The method of claim 8 , further comprising:

providing the root cause analysis to a moderation service to analyze the root cause analysis for potentially objectionable content; and

discarding the root cause analysis in response to the moderation service determining that the root cause analysis includes potentially objectionable content.

13 . The method of claim 8 , wherein performing the one or more actions in response to receiving the root cause failure analysis further comprises:

causing a user interface of an application of a client device to present the root cause failure analysis.

14 . The method of claim 8 , wherein performing the one or more actions in response to receiving the root cause failure analysis further comprises:

storing the root cause analysis and the prompt in a build-related prompt datastore; and

providing a user interface for searching the build-related prompt datastore.

15 . A data processing system comprising:

a processor; and

a machine-readable storage medium storing executable instructions that, when executed, cause the processor alone or in combination with other processors to perform operations of:

obtaining logs that include information associated with a problem with software;

generating a knowledge graph by analyzing the logs using a knowledge graph generation unit, the knowledge graph identifying a relationship between various entities in the logs;

extracting a signature of a candidate root cause of the problem from the knowledge graph, the signature representing a subset of nodes and edges of the knowledge graph;

providing the signature of the candidate root cause to a graphical language model to obtain a prediction of a category of root cause failure, the graphical language model being trained to receive the signature of the candidate root cause and to predict a category of root cause failure from among a plurality of root cause failures based on the signature of the candidate root cause;

constructing a prompt for a language model using a prompt construction unit, the prompt instructing the language model to generate a root cause failure analysis that describes the root cause of the problem with the software, the prompt including the category of root cause predicted by the graphical language model;

providing the prompt as an input to the language model;

receiving the root cause failure analysis from the language model; and

performing one or more actions in response to receiving the root cause failure analysis.

16 . The data processing system of claim 15 , wherein extracting the signature of the candidate root cause of the problem from the knowledge graph further comprises:

filtering out nodes and edges of the knowledge graph that do not appear more than a threshold number of times in the logs.

17 . The data processing system of claim 15 , wherein the language model is a Large Language Model (LLM).

18 . The data processing system of claim 15 , wherein constructing the prompt for the language model further comprises including instructions to the language model to include a description of the root cause failure and instructions for addressing the root cause failure.

19 . The data processing system of claim 15 , wherein the machine-readable storage medium further includes instructions configured to cause the processor alone or in combination with other processors to perform operations of:

providing the root cause analysis to a moderation service to analyze the root cause analysis for potentially objectionable content; and

discarding the root cause analysis in response to the moderation service determining that the root cause analysis includes potentially objectionable content.

20 . The data processing system of claim 15 , wherein the logs include runtime error information associated with the software.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 2, 2023
From: KHOLODKOV, DMITRY VALENTINOVICH; BIERLEIN, RANDEE
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 065432/0455 →
Continuity (1)
Related Publication 20250147754A1 · May 8, 2025
References Cited (30)
US 8001527B1 · Qureshi et al. · 2011 [cited by applicant]
US 8839188B2 · Chen et al. · 2014 [cited by applicant]
US 10073683B2 · Prasad · 2018 [cited by examiner]
US 10949623B2 · Galitsky · 2021 [cited by applicant]
US 11243835B1 · Chan · 2022 [cited by examiner]
US 11762763B2 · De Sousa Bispo et al. · 2023 [cited by applicant]
US 11915107B2 · Santhanagopal · 2024 [cited by examiner]
US 20050097396A1 · Wood · 2005 [cited by examiner]
US 20150033077A1 · Bhamidipaty · 2015 [cited by examiner]
US 20180314953A1 · Benedict et al. · 2018 [cited by applicant]
US 20210026723A1 · Nadger · 2021 [cited by examiner]
US 20210026724A1 · Nadger · 2021 [cited by examiner]
US 20220334904A1 · Chesneau · 2022 [cited by examiner]
US 20220358005A1 · Saha · 2022 [cited by examiner]
US 20230050889A1 · Kumar Jaya Kumar · 2023 [cited by applicant]
US 20230251923A1 · Moyal · 2023 [cited by examiner]
US 20240248784A1 · Chesneau · 2024 [cited by examiner]
US 20240330096A1 · Jha · 2024 [cited by examiner]
US 20240362105A1 · Barnes · 2024 [cited by examiner]
US 20250077851A1 · Garapati · 2025 [cited by examiner]
WO WO2018127304A1 · 2018 [cited by examiner]
Kiciman et al., “Causal Reasoning and Large Language Models: Opening a New Frontier for Causality,” arXiv, 2023, 42pg. (Year: 2023). [cited by examiner]
Wang et al., “KECP: Knowledge Enhanced Contrastive Prompting for Few-shot Extractive Question Answering,” arXiv, 2022, 12pg. (Year: 2022). [cited by examiner]
International Search Report and Written Opinion received for PCT Application No. PCT/US2024/052168, (MS# 413721-PCT01) mailed on Jan. 17, 2025, 17 pages. [cited by applicant]
Liu, et al., “LogPrompt: Prompt Engineering Towards Zero-Shot and Interpretable Log Analysis”, arXiv:2308.07610v1, Aug. 15, 2023, 12 pages. [cited by applicant]
Behera, et al., “Root Cause Analysis Bot using Machine Learning Techniques”, Retrieved From: https://www.techrxiv.org/articles/preprint/Root_Cause_Analysis_Bot_using_Machine_Learning_Techniques/21588159/1, Nov. 11, 2022… [cited by applicant]
Berti, et al., “Leveraging Large Language Models (LLMs) for Process Mining (Technical Report)”, In Repository of arXiv:2307.12701v1, Jul. 24, 2023, 59 Pages. [cited by applicant]
Blöbaum, et al., “Root Cause Analysis with DoWhy, an Open Source Python Library for Causal Machine Learning”, Retrieved from: https://aws.amazon.com/blogs/opensource/root-cause-analysis-with-dowhy-an-open-source-python-… [cited by applicant]
Chen, et al., “Empowering Practical Root Cause Analysis by Large Language Models for Cloud Incidents”, In Repository of arXiv:2305.15778v3, May 31, 2023, 15 Pages. [cited by applicant]
Kahles, et al., “Automating Root Cause Analysis via Machine Learning in Agile Software Testing Environments”, In Proceedings of 12th IEEE Conference on Software Testing, Validation and Verification, Jun. 2019, 12 Pages. [cited by applicant]