System and method for determining computer application state

• US 5,996,073 A
• Filed: 12/18/1997
• Issued: 11/30/1999
• Est. Priority Date: 12/18/1997
• Status: Expired due to Term

• Current Assignee: Aptean, Inc. (Aptean Superior Holdings, Inc.)
• Original Assignee: Tioga Systems, Inc.
• Inventors: Dale, Scott William, Lee, Cadir Batista
• Primary Examiner(s): Palys, Joseph E.
• Assistant Examiner(s): Mai, Rijue
• Application Number:
  US08/993,103
• Time in Patent Office: 712 Days
• Field of Search: 395/651, 395/700, 395/500, 395/703, 395/158, 395/712, 395/200.33, 395/672, 345/348, 358/112, 370/85.4, 713/1, 713/2, 713/100, 710/104, 709/3
• US Class Current: 713/1
• CPC Class Codes: G06F 11/0751 Error or fault detection not based on redundancy power supply failures G06F1/30; network fault management H04L41/06
• CPC Class Codes: G06F 11/142 Reconfiguring to eliminate the error group management mechanisms in a peer-to-peer network H04L67/1044
• CPC Class Codes: G06F 11/2289 by configuration test
• CPC Class Codes: G06F 11/3013 where the computing system is an embedded system, i.e. a combination of hardware and software dedicated to perform a certain function in mobile devices, printers, automotive or aircraft systems testing or monitoring of control systems or parts thereof G05B23/02
• CPC Class Codes: G06F 11/302 where the computing system component is a software system
• CPC Class Codes: G06F 11/3051 Monitoring arrangements for monitoring the configuration of the computing system or of the computing system component, e.g. monitoring the presence of processing resources, peripherals, I/O links, software programs verification or detection of system hardware configuration G06F11/2247

Abstract

A computer implemented system analyzes an application state by determining entities which provide predetermined functionalities for a user, determining items that depend from the determined entities, grouping entities by pruning overlapping entities and combining similar entities, and packaging the group of entities using a predetermined format. The system provides automatic relationship resolution based on a current machine state to enumerate in a deterministic manner fundamental data, metadata and dependencies necessary for correct application function. In addition, state information is stored in a persistent format to be used in a variety of applications, including installation, synchronization, backup, recovery, analysis, and repair.

Claims

1. A process for determining an application state for configuring a computer application having predetermined functionalities, comprising:

determining entities which provide predetermined functionalities associated with the computer application;

determining items that depend from the determined entities;

grouping entities by pruning overlapping entities and

combining similar entities; and

packaging the group of entities using a predetermined format.

2. The method of claim 1, wherein the determining entities further comprises:

determining tiers of user accessibility;

for each tier, enumerating root entities based on predetermined criteria; and

for each enumerated entity, determining one or more dependencies of the entity.

3. The method of claim 1, wherein the item dependency determining further comprises:

generating one or more candidates;

analyzing the candidates;

confirming the candidates; and

packaging items associated with the candidate.

4. The method of claim 1, wherein the entity grouping and packaging further comprises:

determining an inter-entity relationship;

eliminating any redundant relationships; and

processing the entities based on the inter-entity relationship.

5. The method of claim 1, further comprising generation of one or more persistent state representations.

6. The method of claim 5, wherein the persistent state information is in a format, which further comprises:

generating zero or more information blocks; and

generating one or more entity blocks.

7. The method of claim 1, wherein said application state provides a complete, persistent run-time information.

8. The method of claim 1, further comprising applying said application state in installation, synchronization, backup, recovery, analysis and repair of a computer system.

9. The method of claim 8, wherein said computer system executes a Windows operating system.

10. A method to determine an application state for installation, synchronization, backup, recovery, analysis or repair of a computer system having a Windows operating system, comprising:

determining entities which provide predetermined functionalities associated with the computer application, including;

determining tiers of user accessibility;

for each tier, enumerating root entities based on predetermined criteria; and

for each enumerated entity, determining one or more dependencies of the entity;

determining dependency items, including;

generating one or more candidates;

analyzing the candidates;

confirming the candidates; and

packaging items associated with the candidate; and

grouping the determined root entities and packaging the entities using a predetermined format, including;

determining an inter-entity relationship;

processing the entities based on the inter-entity relationship; and

placing the entities into a predetermined format.

11. A computer readable medium with instructions for determining an application state for configuring a computer application having predetermined functionalities, comprising:

code for determining entities which provide predetermined functionalities associated with the computer application;

code for determining items that depend from the determined entities;

code for grouping entities by pruning overlapping entities and combining similar entities; and

code for packaging the group of entities using a predetermined format.

12. The computer readable medium of claim 11, wherein the code for determining entities further comprises:

code for determining tiers of user accessibility;

code operating on each tier to enumerate root entities based on predetermined criteria; and

code operating on each enumerated entity to determine one or more dependencies of the entity.

13. The computer readable medium of claim 11, wherein the item dependency determining code further comprises:

code for generating one or more candidates;

code for analyzing the candidates;

code for confirming the candidates; and

code for packaging items associated with the candidate.

14. The computer readable medium of claim 11, wherein the entity grouping code further comprises:

code for determining an inter-entity relationship;

code for eliminating redundant relationship; and

code for processing the entities based on the inter-entity relationship.

15. The computer readable medium of claim 11, further comprising code for generating one or more representations of persistent state information.

16. The computer readable medium of claim 15, wherein the persistent state information is represented in a format which further comprises:

code for generating zero or one information block; and

code for generating one or more entity blocks.

17. The computer readable medium of claim 11, wherein said application state provides a complete, persistent run-time information.

18. The computer readable medium of claim 11, wherein said application state is used in installation, synchronization, backup, recovery, analysis and repair of a computer system.

19. The computer readable medium of claim 18, wherein said computer system executes a Windows operating system.

20. A computer system, comprising:

a processor;

a memory array coupled to said processor;

a display coupled to said processor; and

a data storage device coupled to said processor and containing a computer readable medium with codes for determining an application state for configuring the computer system with predetermined functionalities, including;

code for determining entities which provide predetermined functionalities associated with the computer application;

code for determining items that depend from the determined entities;

code for pruning overlapping entities and combining similar entities into a group; and

code for packaging the group of entities using a predetermined format.