Generating dependency graphs for analyzing program behavior
First Claim
1. A method, implemented by physical and tangible computing functionality, for generating a dependency graph, comprising:
- receiving a dependency graph that describes dependencies among observation points associated with a program resource;
determining at least one focus of investigation pertaining to the dependency graph based on at least one analysis factor;
generating at least one directive based on said at least one focus of investigation;
transmitting said at least one directive to at least one device;
receiving collected data from said at least one device in response to said at least one directive;
updating the dependency graph, if deemed appropriate, based on the collected data; and
repeating said determining, generating, transmitting, receiving collected data, and updating at least one time.
2 Assignments
0 Petitions
Accused Products
Abstract
An analysis management system (AMS) is described that analyzes the in-field behavior of a program resource installed on a collection of computing devices, such as mobile telephone devices or the like. In operation, the AMS can instruct different devices to collect data regarding different observation points associated with the program resource, thus spreading the reporting load among the devices. Based on the data that is collected, the AMS can update a dependency graph that describes dependencies among the observation points associated with the program resource. The AMS can then generate new directives based on the updated dependency graph. The AMS can also use the dependency graph and the collected data to infer information regarding observation points that is not directly supplied by the collected data.
-
Citations
20 Claims
-
1. A method, implemented by physical and tangible computing functionality, for generating a dependency graph, comprising:
-
receiving a dependency graph that describes dependencies among observation points associated with a program resource; determining at least one focus of investigation pertaining to the dependency graph based on at least one analysis factor; generating at least one directive based on said at least one focus of investigation; transmitting said at least one directive to at least one device; receiving collected data from said at least one device in response to said at least one directive; updating the dependency graph, if deemed appropriate, based on the collected data; and repeating said determining, generating, transmitting, receiving collected data, and updating at least one time. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. An analysis management system, comprising:
a processor configured to; maintain a dependency graph that describes dependencies among observation points associated with a program resource; determine plural sets of directives to be sent to plural respective groups of mobile devices, wherein at least one set of directives at least partially differs from another set of directives; and receive collected data from the plural groups of mobile devices in response to the plural sets of directives. - View Dependent Claims (16, 17, 18)
-
19. A computer readable storage device for storing computer readable instructions, the computer readable instructions providing an analysis management system when executed by one or more processing devices, the computer readable instructions comprising:
-
logic for providing a dependency graph that describes dependencies among observation points associated with a program resource; logic for determining at least one focus of investigation based on at least one uncertain dependency hypothesis, as expressed in the dependency graph; logic for generating at least one directive based on said at least one focus of direction, to be transmitted to at least one device; logic for receiving collected data from said at least one device in response to said at least one directive; logic for classifying behavior of the program resource based on available evidence associated with the program resource, to provide at least one conclusion, the available evidence comprising; the collected data; one or more inferences drawn from the collected data; and the dependency graph; and logic for notifying an entity associated with producing the program resource of at least one of;
(a) the available evidence; and
(b) said at least one conclusion. - View Dependent Claims (20)
-
Specification