APPLICATION PATTERN DISCOVERY

• US 20160019102A1
• Filed: 07/15/2014
• Published: 01/21/2016
• Est. Priority Date: 07/15/2014
• Status: Active Grant

• Current Assignee: Maplebear Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: CUI, Jie, PINEL, Florian, ZHOU, Xin, SRIVASTAVA, Biplav
• Granted Patent: US 9,569,288 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/302 where the computing system component is a software system
• CPC Class Codes: G06F 11/3409 for performance assessment
• CPC Class Codes: G06F 11/3466 Performance evaluation by tracing or monitoring
• CPC Class Codes: G06F 17/40 Data acquisition and logging for input to computer G06F3/00
• CPC Class Codes: G06F 2201/865 Monitoring of software
• CPC Class Codes: G06F 8/36 Software reuse
• CPC Class Codes: G06F 8/74 Reverse engineering; Extracting design information from source code
• CPC Class Codes: G06F 9/542 Event management; Broadcasting; Multicasting; Notifications

Abstract

API associations among a plurality of service application programming interfaces may be identified by analyzing service API call logs, which contain data associated with invocation of the plurality of application programming interfaces by a plurality of applications, wherein sets of APIs that are determined to be called together are identified. For a set of service APIs, a plurality of applications that invoke the APIs in the set is identified. A sequence of API calls by an application in the plurality of applications is identified, wherein multiples sequences of APIs are identified, one sequence of API calls identified respectively for one application in the plurality of applications. An application pattern is determined based on the multiple sequences of service APIs.

Claims

1. A method for application pattern discovery, comprising:

receiving application programming interface (API) call logs, the application programming interface call logs comprising data associated with invocation of a plurality of application programming interfaces by a plurality of applications;

identifying, by a processor, API associations among said plurality of application programming interfaces by analyzing the API call logs, wherein the identifying API associations identifies sets of APIs that are determined to be called together;

selecting a set of APIs from the sets of APIs;

identifying, by the processor, a plurality of applications that invoke the set of APIs;

identifying, by the processor, a sequence of API calls by an application in the plurality of applications, wherein multiples sequences of APIs are identified, one sequence of API calls identified respectively for one application in the plurality of applications; and

determining, by the processor, an application pattern based on the multiple sequences of APIs.

2. The method of claim 1, wherein the application pattern comprises calls to one or more generic APIs and APIs in the set of APIs, the method further comprising:

determining one or more API dependencies for the one or more generic APIs; and

suggesting one or more specific APIs to replace the one or more API dependencies.

3. The method of claim 1, further comprising repeating the identifying a plurality of applications, the identifying a sequence of API calls by an application and the determining an application pattern, for each of the sets of APIs.

4. The method of claim 1, wherein the identifying a sequence of API calls comprises reverse engineering the API calls based on inputs and outputs of APIs invoked by the application.

5. The method of claim 4, wherein the reverse engineering the API calls is further based on timestamp information in the API call logs.

6. The method of claim 1, further comprising verifying the application pattern based on text parsing of description associated with the application.

7. A computer readable storage medium storing a program of instructions executable by a machine to perform a method of application pattern discovery, comprising:

receiving application programming interface (API) call logs, the application programming interface call logs comprising data associated with invocation of a plurality of application programming interfaces by a plurality of applications;

identifying API associations among said plurality of application programming interfaces by analyzing the API call logs, wherein the identifying API associations identifies sets of APIs that are determined to be called together;

selecting a set of APIs from the sets of APIs;

identifying a plurality of applications that invoke the set of APIs;

identifying a sequence of API calls by an application in the plurality of applications, wherein multiples sequences of APIs are identified, one sequence of API calls identified respectively for one application in the plurality of applications; and

determining an application pattern based on the multiple sequences of APIs.

8. The computer readable storage medium of claim 7, wherein the application pattern comprises calls to one or more generic APIs and APIs in the set of APIs, the method further comprising:

determining one or more API dependencies for the one or more generic APIs; and

suggesting one or more specific APIs to replace the one or more API dependencies.

9. The computer readable storage medium of claim 7, further comprising repeating the identifying a plurality of applications, the identifying a sequence of API calls by an application and the determining an application pattern, for each of the sets of APIs.

10. The computer readable storage medium of claim 7, wherein the identifying a sequence of API calls comprises reverse engineering the API calls based on inputs and outputs of APIs invoked by the application.

11. The computer readable storage medium of claim 10, wherein the reverse engineering the API calls is further based on timestamp information in the API call logs.

12. The computer readable storage medium of claim 7, further comprising verifying the application pattern based on text parsing of description associated with the application.

13. A system for application pattern discovery, comprising:

a storage device storing application programming interface (API) call logs, the application programming interface call logs comprising data associated with invocation of a plurality of application programming interfaces by a plurality of applications; and

a hardware processor operable to identify API associations among said plurality of application programming interfaces by analyzing the API call logs, wherein the identifying API associations identifies sets of APIs that are determined to be called together,

the hardware processor further operable to select a set of APIs from the sets of APIs,

the hardware processor further operable to identify a plurality of applications that invoke the set of APIs,

the hardware processor further operable to identify a sequence of API calls by an application in the plurality of applications, wherein multiples sequences of APIs are identified, one sequence of API calls identified respectively for one application in the plurality of applications,

the hardware processor further operable to determine an application pattern based on the multiple sequences of APIs.

14. The system of claim 13, wherein the application pattern comprises calls to one or more generic APIs and APIs in the set of APIs, and the hardware processor is further operable to determine one or more API dependencies for the one or more generic APIs, and suggest one or more specific APIs to replace the one or more API dependencies.

15. The system of claim 13, wherein the hardware processor is further operable to repeat the identifying a plurality of applications, the identifying a sequence of API calls by an application and the determining an application pattern, for each of the sets of APIs.

16. The system of claim 13, wherein the hardware processor identifies a sequence of API calls by reverse engineering the API calls based on inputs and outputs of APIs invoked by the application.

17. The system of claim 16, wherein the reverse engineering the API calls is further based on timestamp information in the API call logs.

18. The system of claim 13, wherein the hardware processor is further operable to verify the application pattern based on text parsing of description associated with the application.

19. The system of claim 13, wherein the hardware processor is further operable to store the application pattern and allow a user to select the application pattern for program development.

20. The system of claim 13, wherein the hardware processor is further operable to identify and present logic of the application pattern based on variable transformations of APIs specified in the application pattern.