Partitioning of Program Analyses into Sub-Analyses Using Dynamic Hints

A computing system, comprising:

• one or more memories storing computer-readable code;
• and
• one or more processors, configured in response to executing the computer-readable code to cause the computing system to perform:
• performing a first static analysis on a program to locate statements within a program that are data-flow seeding statements for a type of static analysis to be performed in a second static analysis;
• instrumenting the program to enable a subsequent dynamic analysis based on the located data-flow seeding statements;
• executing the instrumented program and performing during execution analysis to determine individual sets of statements in the program affected by execution of the instrumented program starting at a corresponding data flow seeding statement;
• partitioning the data-flow seeding statements into partitions based on the sets of statements and one or more considerations, each partition comprising one or more of the data-flow seeding statements, wherein the data flow seeding statements in each of the partitions are different;
• performing a second static analysis of the program based on the partitions to produce results indicating any errors for the type of static analysis performed in the second static analysis, at least by:
• selecting one of the partitions and performing a static analysis of the program at least by, for all of the data flow seeding statements in the selected partition, starting at each of the data flow seeding statements in the selected partition, and following a first data flow from the data flow seeding statement through additional statements in the program and to an endpoint of the first data flow, wherein the endpoint is based on the type of the second static analysis;
• and
• selecting a different one of the partitions and performing another, subsequent static analysis of the program at least by, for all of the data flow seeding statements in the different partition, starting at each of the data flow seeding statements in the different partition, and following a second data flow from the data flow seeding statement through additional statements in the program and to an endpoint of the second data flow, wherein the second data flow is different from the first data flow, wherein the endpoint is based on the type of the second static analysis, and wherein the subsequent static analysis reuses analysis elements of analysis provided by the static analysis performed using the previously selected partition;
• and
• outputting the results.