US 2026/0288431 A1 · SYSTEM AND METHOD FOR EXTRACTING AND DISPLAYING A SIMPLIFIED CONDITION FLOW GRAPH SHOWING THE CONDITIONS LEADING TO THE EXECUTION OF BUSINESS RULES

Abstract

A system for generating a condition flow graph from a control flow graph associated with a software application. The system receives source code and generates a control flow graph including nodes representing program elements and edges representing execution paths. The system identifies nodes corresponding to business rules within the control flow graph and generates the condition flow graph by reducing the control flow graph. The reduction process includes retaining selected node types, including entry point nodes, conditional nodes, and business rule nodes, while removing nodes not belonging to the selected types. For removed nodes, incoming and outgoing edges are merged to form direct connections between remaining nodes. The resulting condition flow graph provides a simplified representation of execution paths relevant to business rules. The system may further present the condition flow graph to a user for analysis and visualization.

Claims25

Dependent claims

A system for generating a condition flow graph from a control flow graph having one or more business rules within a software application, the system comprising:

one or more processors;
and
one or more non-transitory computer-readable media storing instructions that, when executed by the one or more processors, cause the system to:
receive source code of a software application;
generate, from the source code, a control flow graph having a plurality of nodes and a plurality of edges, wherein each of the plurality of nodes represents a program element of the source code and each edge of the plurality of edges represents an execution path between the plurality of nodes;
identify, within the control flow graph, one or more of the plurality of nodes corresponding to the business rules to form business rule nodes implemented within the source code;
generate the condition flow graph from the control flow graph by reducing the control flow graph, the reducing including:
retaining selected ones of the plurality of nodes belonging to a selected set of node types including entry point nodes, conditional nodes, and the business rule nodes;
removing one or more nodes from the control flow graph not belonging to the selected set of node types;
and
for each removed node, merging incoming and outgoing edges associated with the removed node to form one or more direct edges between remaining nodes;
and
display the condition flow graph to a user.

10 more elements

A system for generating a condition flow graph from a control flow graph in a computing system, comprising

a data extraction unit for extracting source code from a software application,
a business rule identification unit for identifying one or more business rules in the source code,
a code analysis unit for processing the source code and to convert the source code into a structured representation of the source code to form code analysis data,
a control flow graphing unit for processing at least one of the code analysis data and the business rules to form the control flow graph having a plurality of nodes representing a program element of the source code and a plurality of edges representing an execution path between the plurality of nodes, wherein the plurality of nodes includes business rule nodes indicative of the business rules, conditional nodes indicative of the one or more conditions leading to execution of the business rule, and entry point nodes, the control flow graphing unit generating control flow graphing data that includes the control flow graph, and
a control process flow unit for receiving and processing the control flow graphing data and for generating from the control flow graph the condition flow graph, wherein the control process flow unit generates the condition flow graph by:
reducing the control flow graph by retaining selected ones of the plurality of nodes belonging to a selected set of node types including the entry point nodes, the conditional nodes, and the business rule nodes,
removing nodes from the control flow graph not belonging to the selected set of node types, and
for each removed node, merging incoming and outgoing edges associated with the removed node to form one or more direct edges between remaining nodes.

5 more elements

A computer-implemented method for generating a condition flow graph from a control flow graph having one or more business rules within a software application, the method comprising:

receiving, by one or more processors, source code of a software application;
generating, by the one or more processors, a control flow graph from the source code having a plurality of nodes and a plurality of edges, wherein each of the plurality of nodes represents a program element of the source code and each edge of the plurality of edges represents an execution path between the plurality of nodes;
identifying, by the one or more processors, within the control flow graph, one or more of the plurality of nodes corresponding to the business rules to form business rule nodes implemented within the source code;
generating, by the one or more processors, the condition flow graph from the control flow graph by reducing the control flow graph by:
retaining from the control flow graph selected ones of the plurality of nodes belonging to a selected set of node types including entry point nodes, conditional nodes, and the business rule nodes;
removing one or more nodes from the control flow graph not belonging to the selected set of node types;
and
for each removed node, merging incoming and outgoing edges associated with the removed node to form one or more direct edges between remaining nodes;
and
displaying the condition flow graph to a user.

7 more elements

A non-transitory computer-readable medium for storing instructions that, when executed by one or more processors, cause the one or more processors to perform operations, comprising:

receiving source code of a software application;
analyzing the source code to generate code analysis data comprising a structured representation of the source code;
generating, from the code analysis data, a control flow graph comprising a plurality of nodes and a plurality of edges, wherein the plurality of nodes represent program elements of the source code and the plurality of edges represent execution paths between the plurality of nodes;
identifying, within the control flow graph, business rule nodes from the plurality of nodes corresponding to business rules implemented in the source code;
generating a condition flow graph from the control flow graph by:
retaining nodes of the plurality of nodes belonging to a selected set of node types including at least entry point nodes, conditional nodes, and the business rule nodes;
removing from the control flow graph nodes not belonging to the selected set of node types;
and
for each removed node, reconnecting incoming and outgoing edges of the removed node as one or more direct edges between adjacent remaining nodes;
and
causing display of the condition flow graph.

8 more elements

Dependencies are inferred from the claim text.

System and method for extracting and displaying a simplified condition flow graph showing the conditions leading to the execution of business rules

Life of this patent

System and method for extracting and displaying a simplified condition flow graph showing the conditions leading to the execution of business rules

Life of this patent

Abstract

Claims25