US Patent No. 9,176,850

AUTOMATED PARALLEL SOFTWARE CODE IMPACT ANALYSIS


Patent No. 9,176,850
Issue Date November 03, 2015
Title Automated Parallel Software Code Impact Analysis
Inventorship Abhishek Singh, Bangalore (IN)
Sachin Vasudeva, Fremont, CA (US)
Assignee Juniper Networks, Inc., Sunnyvale, CA (US)

Claim of US Patent No. 9,176,850

1. A method comprising:
generating, by a device, a first control flow graph that corresponds to a first function associated with one or more of a
plurality of lines of code,

the one or more of the plurality of lines of code including a changed line of code,
the first control flow graph including one or more blocks that correspond to the one or more of the plurality of lines of
code, and

the one or more blocks including a particular block associated with the changed line of code;
identifying, by the device, at least one impacted block, of the one or more blocks, that is affected by a set of variables,
within the particular block, that call a second function;

generating, by the device, a second control flow graph for the second function,
the second control flow graph including a different one or more blocks that correspond to different one or more of the plurality
of lines of code;

detecting, by the device, a calling statement associated with a third function that is called by the first function;
assigning, by the device, a distance to the third function based on detecting the calling statement;
identifying, by the device and based on executing a plurality of analysis threads associated with the distance, at least one
other impacted block, of the different one or more blocks, that is affected by the set of variables; and

providing, by the device and for display, identifiers associated with the at least one impacted block and the at least one
other impacted block.