# US 2021/0263734 A1 · Static and runtime analysis of computer program ecosystems

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0263734 A1
- Document ID: US20210263734A1
- Status: Published application
- Kind: A1
- Application number: 17/306,075
- Filed: 2021-05-03
- Published: 2021-08-26
- Earliest claimed: 2019-05-22
- Assignees: Ab Initio Technology LLC
- Applicants: Ab Initio Technology LLC
- Inventors: John Joyce; Marshall A. Isman; Sam Kendall
- Web page: https://patentgrep.com/patent/US20210263734A1

## CPC

- G06F 8/75: Structural analysis for program understanding
- G06F 11/3612: {by runtime analysis (performance monitoring G06F11/3466)}
- G06F 8/60: Software deployment
- G06F 8/71: Version control (security arrangements therefor G06F21/57); Configuration management
- G06F 11/323: {Visualisation of programs or trace data}
- G06F 11/3476: {Data logging (G06F11/14, G06F11/2205 take precedence)}
- G06F 11/3608: {using formal methods, e.g. model checking, abstract interpretation (theorem proving G06N5/013)}
- G06F 11/362: Debugging of software
- G06F 11/3676: {for coverage analysis}
- G06F 11/3688: {for test execution, e.g. scheduling of test suites}
- G06F 11/3698: Environments for analysis, debugging or testing of software
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method for analyzing a computer program ecosystem including multiple computer programs includes performing a static analysis of the ecosystem, including identifying static dependencies among elements of the ecosystem based on values of parameters in one or more parameter sets associated with the ecosystem, the elements of the ecosystem including the computer programs of the ecosystem and data resources associated with the computer programs. The method includes performing a runtime analysis of the ecosystem, including identifying elements of the ecosystem that were utilized during execution of the ecosystem to process data records. The method includes performing a schedule analysis of the ecosystem, including identifying a computer program of the ecosystem that has a schedule dependency from another computer program of the ecosystem. The method includes identifying a subset of the elements of the ecosystem as an ecosystem unit based on the results of the static, runtime, and schedule analyses. The method includes migrating the ecosystem unit from a first computer system to a second computer system, testing the ecosystem unit, or both.

## Claims

### Claim 1

(canceled)

### Claim 2

A computer-implemented method for analyzing a set of multiple computer programs, the method including:
performing a static analysis of the set of multiple computer programs, including identifying static dependencies among the multiple computer programs and among data resources associated with the computer programs based on values of parameters in one or more parameter sets associated with the set of multiple computer programs;
performing a runtime analysis of the set of multiple computer programs, including identifying one or more of the multiple computer programs, one or more of the data resources, or both that were utilized during execution of the set of multiple computer programs to process data records;
performing a schedule analysis of the set of multiple computer programs, including identifying a particular computer program of the set of multiple computer programs that has a scheduled relationship with from another computer program of the set of multiple computer programs;
identifying (i) a subset of computer programs from the set of multiple computer programs and (ii) one or more of the data resources based on the results of the static analysis, the runtime analysis, and the schedule analysis; and
transferring the identified subset of computer programs and the identified one or more data resources from a first computer system to a second computer system.

### Claim 3 (depends on 2)

The method of claim 2, in which performing the runtime analysis includes:
obtaining runtime log information generated by execution of the set of multiple computer programs; and
analyzing the runtime log information to identify the one or more of the multiple computer programs, the one or more of the data resources, or both that were utilized during execution of the set of multiple computer programs.

### Claim 4 (depends on 3)

The method of claim 3, in which identifying the one or more of the multiple computer programs, the one or more of the data resources, or both includes identifying runtime dependencies among the multiple computer programs.

### Claim 5 (depends on 2)

The method of claim 2, in which performing a schedule analysis includes identifying a first computer program of the multiple computer programs that is scheduled to be executed after execution of a second computer program of the multiple computer programs.

### Claim 6 (depends on 2)

The method of claim 2, including executing the set of multiple computer programs to process data records, including:
instantiating one or more of the computer programs of the set of multiple computer programs according to values of parameters in one or more of the parameter sets associated with the set of multiple computer programs; and
executing the instantiated computer programs to process the data records.

### Claim 7 (depends on 2)

The method of claim 2, in which the one or more computer programs include dataflow graphs.

### Claim 8

A computer system for analyzing a set of multiple computer programs, the computer system including:
one or more processors coupled to a memory, the one or more processors configured to:
perform a static analysis of the set of multiple computer programs, including identifying static dependencies among the multiple computer programs and among data resources associated with the computer programs based on values of parameters in one or more parameter sets associated with the set of multiple computer programs;
perform a runtime analysis of the set of multiple computer programs, including identifying one or more of the multiple computer programs, one or more of the data resources, or both that were utilized during execution of the set of multiple computer programs to process data records;
perform a schedule analysis of the set of multiple computer programs, including identifying a particular computer program of the set of multiple computer programs that has a scheduled relationship with from another computer program of the set of multiple computer programs;
identify (i) a subset of computer programs from the set of multiple computer programs and (ii) one or more of the data resources based on the results of the static analysis, the runtime analysis, and the schedule analysis; and
transfer the identified subset of computer programs and the identified one or more data resources from a first computer system to a second computer system.

### Claim 9 (depends on 8)

The computer system of claim 8, in which performing the runtime analysis includes:
obtaining runtime log information generated by execution of the set of multiple computer programs; and
analyzing the runtime log information to identify the one or more of the multiple computer programs, the one or more of the data resources, or both that were utilized during execution of the set of multiple computer programs.

### Claim 10 (depends on 9)

The computer system of claim 9, in which identifying the one or more of the multiple computer programs, the one or more of the data resources, or both includes identifying runtime dependencies among the multiple computer programs.

### Claim 11 (depends on 8)

The computer system of claim 8, in which performing a schedule analysis includes identifying a first computer program of the multiple computer programs that is scheduled to be executed after execution of a second computer program of the multiple computer programs.

### Claim 12 (depends on 8)

The computer system of claim 8, in which the one or more processors are configured to execute the set of multiple computer programs to process data records, including:
instantiating one or more of the computer programs of the set of multiple computer programs according to values of parameters in one or more of the parameter sets associated with the set of multiple computer programs; and
executing the instantiated computer programs to process the data records.

### Claim 13 (depends on 8)

The computer system of claim 8, in which the one or more computer programs include dataflow graphs.

### Claim 14

A non transitory computer readable medium storing instructions for causing a computing system to analyze a set of multiple computer programs, the analyzing including:
performing a static analysis of the set of multiple computer programs, including identifying static dependencies among the multiple computer programs and among data resources associated with the computer programs based on values of parameters in one or more parameter sets associated with the set of multiple computer programs;
performing a runtime analysis of the set of multiple computer programs, including identifying one or more of the multiple computer programs, one or more of the data resources, or both that were utilized during execution of the set of multiple computer programs to process data records;
performing a schedule analysis of the set of multiple computer programs, including identifying a particular computer program of the set of multiple computer programs that has a scheduled relationship with from another computer program of the set of multiple computer programs;
identifying (i) a subset of computer programs from the set of multiple computer programs and (ii) one or more of the data resources based on the results of the static analysis, the runtime analysis, and the schedule analysis; and
transferring the identified subset of computer programs and the identified one or more data resources from a first computer system to a second computer system.

### Claim 15 (depends on 14)

The non transitory computer readable medium of claim 14, in which performing the runtime analysis includes:
obtaining runtime log information generated by execution of the set of multiple computer programs; and
analyzing the runtime log information to identify the one or more of the multiple computer programs, the one or more of the data resources, or both that were utilized during execution of the set of multiple computer programs.

### Claim 16 (depends on 15)

The non transitory computer readable medium of claim 15, in which identifying the one or more of the multiple computer programs, the one or more of the data resources, or both includes identifying runtime dependencies among the multiple computer programs.

### Claim 17 (depends on 14)

The non transitory computer readable medium of claim 14, in which performing a schedule analysis includes identifying a first computer program of the multiple computer programs that is scheduled to be executed after execution of a second computer program of the multiple computer programs.

### Claim 18 (depends on 14)

The non transitory computer readable medium of claim 14, in which the instructions cause the computing system to execute the set of multiple computer programs to process data records, including:
instantiating one or more of the computer programs of the set of multiple computer programs according to values of parameters in one or more of the parameter sets associated with the set of multiple computer programs; and
executing the instantiated computer programs to process the data records.

### Claim 19 (depends on 14)

The non transitory computer readable medium of claim 14, in which the one or more computer programs include dataflow graphs.

### Claim 20

A computer-implemented method for analyzing a set of multiple computer programs, the method including:
performing a static analysis of the set of multiple computer programs, including identifying static dependencies among the multiple computer programs and among data resources associated with the computer programs based on values of parameters in one or more parameter sets associated with the set of multiple computer programs;
performing a runtime analysis of the set of multiple computer programs, including identifying one or more of the multiple computer programs, one or more of the data resources, or both that were utilized during execution of the set of multiple computer programs to process data records;
performing a schedule analysis of the set of multiple computer programs, including identifying a particular computer program of the set of multiple computer programs that has a scheduled relationship with from another computer program of the set of multiple computer programs;
identifying (i) a subset of computer programs from the set of multiple computer programs and (ii) one or more of the data resources based on the results of the static analysis, the runtime analysis, and the schedule analysis; and
testing the identified subset of computer programs.

### Claim 21 (depends on 20)

The method of claim 20, in which performing the runtime analysis includes:
obtaining runtime log information generated by execution of the set of multiple computer programs; and
analyzing the runtime log information to identify the one or more of the multiple computer programs, the one or more of the data resources, or both that were utilized during execution of the set of multiple computer programs.

### Claim 22 (depends on 21)

The method of claim 21, in which identifying the one or more of the multiple computer programs, the one or more of the data resources, or both includes identifying runtime dependencies among the multiple computer programs.

### Claim 23 (depends on 20)

The method of claim 20, in which performing a schedule analysis includes identifying a first computer program of the multiple computer programs that is scheduled to be executed after execution of a second computer program of the multiple computer programs.

### Claim 24 (depends on 20)

The method of claim 20, including executing the set of multiple computer programs to process data records, including:
instantiating one or more of the computer programs of the set of multiple computer programs according to values of parameters in one or more of the parameter sets associated with the set of multiple computer programs; and
executing the instantiated computer programs to process the data records.

### Claim 25 (depends on 20)

The method of claim 20, in which the one or more computer programs include dataflow graphs.

### Claim 26

A non transitory computer readable medium storing instructions for causing a computing system to analyze a set of multiple computer programs, the analyzing including:
performing a static analysis of the set of multiple computer programs, including identifying static dependencies among the multiple computer programs and among data resources associated with the computer programs based on values of parameters in one or more parameter sets associated with the set of multiple computer programs;
performing a runtime analysis of the set of multiple computer programs, including identifying one or more of the multiple computer programs, one or more of the data resources, or both that were utilized during execution of the set of multiple computer programs to process data records;
performing a schedule analysis of the set of multiple computer programs, including identifying a particular computer program of the set of multiple computer programs that has a scheduled relationship with from another computer program of the set of multiple computer programs;
identifying (i) a subset of computer programs from the set of multiple computer programs and (ii) one or more of the data resources based on the results of the static analysis, the runtime analysis, and the schedule analysis; and
testing the identified subset of computer programs.

### Claim 27 (depends on 26)

The non transitory computer readable medium of claim 26, in which performing the runtime analysis includes:
obtaining runtime log information generated by execution of the set of multiple computer programs; and
analyzing the runtime log information to identify the one or more of the multiple computer programs, the one or more of the data resources, or both that were utilized during execution of the set of multiple computer programs.

### Claim 28 (depends on 27)

The non transitory computer readable medium of claim 27, in which identifying the one or more of the multiple computer programs, the one or more of the data resources, or both includes identifying runtime dependencies among the multiple computer programs.

### Claim 29 (depends on 26)

The non transitory computer readable medium of claim 26, in which performing a schedule analysis includes identifying a first computer program of the multiple computer programs that is scheduled to be executed after execution of a second computer program of the multiple computer programs.

### Claim 30 (depends on 26)

The non transitory computer readable medium of claim 26, in which the instructions cause the computing system to execute the set of multiple computer programs to process data records, including:
instantiating one or more of the computer programs of the set of multiple computer programs according to values of parameters in one or more of the parameter sets associated with the set of multiple computer programs; and
executing the instantiated computer programs to process the data records.

### Claim 31 (depends on 26)

The non transitory computer readable medium of claim 26, in which the one or more computer programs include dataflow graphs.

### Claim 32

A computer system for analyzing a set of multiple computer programs, the computer system including:
one or more processors coupled to a memory, the one or more processors configured to:
perform a static analysis of the set of multiple computer programs, including identifying static dependencies among the multiple computer programs and among data resources associated with the computer programs based on values of parameters in one or more parameter sets associated with the set of multiple computer programs;
perform a runtime analysis of the set of multiple computer programs, including identifying one or more of the multiple computer programs, one or more of the data resources, or both that were utilized during execution of the set of multiple computer programs to process data records;
perform a schedule analysis of the set of multiple computer programs, including identifying a particular computer program of the set of multiple computer programs that has a scheduled relationship with from another computer program of the set of multiple computer programs;
identify (i) a subset of computer programs from the set of multiple computer programs and (ii) one or more of the data resources based on the results of the static analysis, the runtime analysis, and the schedule analysis; and
test the identified subset of computer programs.

### Claim 33 (depends on 32)

The computer system of claim 32, in which performing the runtime analysis includes:
obtaining runtime log information generated by execution of the set of multiple computer programs; and
analyzing the runtime log information to identify the one or more of the multiple computer programs, the one or more of the data resources, or both that were utilized during execution of the set of multiple computer programs.

### Claim 34 (depends on 33)

The computer system of claim 33, in which identifying the one or more of the multiple computer programs, the one or more of the data resources, or both includes identifying runtime dependencies among the multiple computer programs.

### Claim 35 (depends on 32)

The computer system of claim 32, in which performing a schedule analysis includes identifying a first computer program of the multiple computer programs that is scheduled to be executed after execution of a second computer program of the multiple computer programs.

### Claim 36 (depends on 32)

The computer system of claim 32, in which the one or more processors are configured to execute the set of multiple computer programs to process data records, including:
instantiating one or more of the computer programs of the set of multiple computer programs according to values of parameters in one or more of the parameter sets associated with the set of multiple computer programs; and
executing the instantiated computer programs to process the data records.

### Claim 37 (depends on 32)

The computer system of claim 32, in which the one or more computer programs include dataflow graphs.
