Dependency-aware transformation of multi-function applications for on-demand execution

Patent metadata

Field	Value
Publication number	US-9798531-B2
Application number	US-201615245293-A
Country	US
Kind code	B2
Filing date	Aug 24, 2016
Priority date	Dec 21, 2015
Publication date	Oct 24, 2017
Grant date	Oct 24, 2017

Abstract

An on-demand executable system includes an application acquisition engine configured to acquire a first application that is programmed to perform a first function and a second function. An applet extractor includes a function analyzer configured to analyze the first application to identify functions that the first application is programmed to perform. The identified functions include the first function. The applet extractor includes a code analyzer configured to analyze code of the first application to identify first code segments that implement the first function. The applet extractor includes an applet packager configured to package the first code segments into a first executable. An executable request servicer is configured to, in response to a request, transmit the first executable to a user device.

First claim

The invention claimed is:

1. An on demand executable system comprising:
an application acquisition engine configured to acquire a first application, the first application being programmed to perform a first function and a second function;
an applet extractor including:
a function analyzer configured to analyze the first application to identify functions that the first application is programmed to perform, wherein the identified functions include the first function;
a code analyzer configured to analyze code of the first application to identify first code segments that implement the first function; and
an applet packager configured to package the first code segments into a first executable;
a package data store configured to store the first executable; and
an executable request servicer configured to (i) receive a request from a user device for the first executable and (ii) in response to the request, selectively transmit the first executable from the package data store to the user device,
wherein the code analyzer is configured to analyze the code of the first application to identify second code segments that the first code segments are dependent upon, and
wherein the applet packager is configured to package the first code segments and the second code segments, exclusive of other code segments of the first application, into the first executable.

2. A search system comprising:
the on demand executable system of claim 1 ; and
a search module configured to:
receive a search query from the user device based on input provided by a user of the user device; and
in response to the search query, select a set of results and transmit the set of results to the user device, wherein a first result of the set of results corresponds to the first executable, and wherein the request for the first executable is generated by the user device in response to the user selecting the first result.

3. The search system of claim 2 , wherein:
the search module is configured to, for each of the set of results, include an access mechanism; and
for the first result, the access mechanism:
in response to the first application being present on the user device, instructs the user device to open the first application to a state corresponding to the first function; and
in response to the first application not being present on the user device, instructs the user device to execute the first executable.

4. The on demand executable system of claim 1 , wherein the executable request servicer is configured to:
in response to the request, transmit a version number of the first executable to the user device; and
in response to a second request from the user device for the first executable, transmit the first executable to the user device.

5. The on demand executable system of claim 1 , wherein the application acquisition engine is configured to acquire the first application from a publicly-available digital distribution platform.

6. The on demand executable system of claim 1 , further comprising:
a resource identifier configured to analyze resources of the first application to identify resources used for the first function,
wherein resources include at least one of images, animations, and sounds, and
wherein the applet packager selectively incorporates the identified resources into the first executable.

7. The on demand executable system of claim 6 , further comprising:
a common resource identifier configured to identify resources common to performance of both the first function and the second function, wherein the identified common resources are omitted from the first executable;
a common packager configured to incorporate the identified common resources into a common resource package to accompany the first executable; and
a resource packager configured to incorporate the identified resources not present in the common resource package into the first executable.

8. The on demand executable system of claim 1 , wherein:
the function analyzer is configured to also identify the second function;
the code analyzer is configured to analyze code of the first application to (i) identify third code segments that implement the second function and (ii) identify fourth code segments that the third code segments are dependent upon;
the applet packager is configured to package the third code segments and the fourth code segments, exclusive of other code segments of the first application, into a second executable;
the package data store is configured to store the second executable; and
the executable request servicer is configured to, in response to a request for the second executable, selectively transmit the second executable.

9. The on demand executable system of claim 1 , wherein:
the first code segments include native code for execution on the user device; and
the applet extractor is configured to disassemble the native code.

10. A method of operating an on demand executable system, the method comprising:
acquiring a first application, the first application being programmed to perform a first function and a second function;
analyzing the first application to identify functions that the first application is programmed to perform, wherein the identified functions include the first function;
analyzing code of the first application to identify first code segments that implement the first function;
analyzing the code of the first application to identify second code segments that the first code segments are dependent upon;
packaging the first code segments and the second code segments, exclusive of other code segments of the first application, into a first executable;
storing the first executable in the on demand executable system;
receiving a request from a user device for the first executable; and
in response to receiving the request, selectively transmitting the first executable to the user device.

11. The method of claim 10 further comprising:
receiving a search query from the user device based on input provided by a user of the user device; and
in response to the search query, selecting a set of results and transmitting the set of results to the user device,
wherein a first result of the set of results corresponds to the first executable, and
wherein the request for the first executable is generated by the user device in response to the user selecting the first result.

12. The method of claim 11 , further comprising:
including, for each of the set of results, an access mechanism; and
wherein, for the first result, the access mechanism:
in response to the first application being present on the user device, instructs the user device to open the first application to a state corresponding to the first function; and
in response to the first application not being present on the user device, instructs the user device to execute the first executable.

13. The method of claim 10 , wherein the transmitting the first executable includes:
in response to the request, transmitting a version number of the first executable to the user device; and
in response to a second request from the user device for the first executable, transmitting the first executable to the user device.

14. The method of claim 10 , wherein the acquiring the first application includes downloading the first application from a publicly-available digital distribution platform.

15. The method of claim 10 , further comprising:
analyzing resources of the first application to identify resources used for the first function, wherein resources include at least one of images, animations, and sounds; and
selectively incorporating the identifie

Assignees

• Quixey Inc

Inventors

• Mark Gilead
• Sankaranarasimhan Manikandan
• Desineni Kalyan
• Glover Eric

Classifications

• G06F17/30554

  Physics · mapped topic

• G06F8/61 Primary

  Installation · CPC title

• G06F17/30477

  Physics · mapped topic

• G06F8/53

  Decompilation; Disassembly · CPC title

• G06F9/44521

  Dynamic linking or loading; Link editing at or after load time, e.g. Java class loading · CPC title