System for discovering bugs using interval algebra query language

• US 10,061,681 B2
• Filed: 06/22/2015
• Issued: 08/28/2018
• Est. Priority Date: 09/27/2013
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Inventors: Chen, Kai, Tao, Jun, Chen, Ping, Dutch, Michael John, Chamness, Mark, Andruss, William Dale, Chen, Bo, Claudatos, Christopher Hercules
• Primary Examiner(s): Aponte, Francisco
• Application Number:
  US14/746,510
• Publication Number:
  US 20160041892A1
• Time in Patent Office: 1,163 Days
• Field of Search: 717124
• CPC Class Codes: G06F 11/0706 the processing taking place on a specific hardware platform or in a specific software environment
• 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/362 Software debugging
• CPC Class Codes: G06F 11/366 using diagnostics G06F11/0703 takes precedence

Abstract

A system for discovering bugs comprises an input interface and a processor. The input interface is configured to receive a bug definition. The bug definition includes a set operator with a time constraint and one or more set operands. The input interface is configured to receive an event log. The processor is configured to determine a list of bug occurrences using the bug definition and the event log.

Claims

1. A system for discovering bugs, comprising:

a memory coupled to a processor, and configured to provide the processor with instructions for execution of;

an input interface configured to receive an event log, wherein the event log comprises a text file of software status messages;

the processor further configured to;

parse the event log to build an event symptom database, wherein the event symptom database comprises a structured database of software status messages;

evaluate a bug definition on the event symptom database by executing a composable bug query expression that includes at least one of an event, an interval algebra operator, or a time constraint to express bug patterns that are indicated by one or more events with time interval information, and to determine whether a bug as defined by the bug definition has occurred, wherein the bug definition comprises a set of rules for identifying bugs, wherein a rule for identifying bugs comprises an event symptom condition; and

provide a list of bug occurrences.

2. The system of claim 1, wherein the event symptom database stores a symptom type.

3. The system of claim 1, wherein the event symptom database stores a symptom status.

4. The system of claim 1, wherein the event symptom database stores a symptom variable.

5. The system of claim 1, wherein the event symptom database stores a symptom time.

6. The system of claim 1, wherein the bug definition comprises a set operator.

7. The system of claim 6, wherein the set operator comprises one or more of the following:

overlaps, during, starts, finishes, and, or, xor, not, or times.

8. The system of claim 6, wherein the set operator includes a time constraint.

9. The system of claim 8, wherein the time constraint includes a time constraint relation.

10. The system of claim 9, wherein the time constraint relation comprises one of the following:

less than, less than or equal to, greater than, greater than or equal to, or equal to.

11. The system of claim 8, wherein the time constraint includes a time constraint value.

12. A method for discovering bugs, comprising:

receiving an event log, wherein the event log comprises a text file of software status messages;

parsing, using a processor, the event log to build an event symptom database, wherein the event symptom database comprises a structured database of software status messages;

evaluating a bug definition on the event symptom database including executing a composable bug query expression that includes at least one of an event, an interval algebra operator, or a time constraint to express bug patterns that are indicated by one or more events with time interval information, and to determine whether a bug as defined by the bug definition has occurred, wherein the bug definition comprises a set of rules for identifying bugs, wherein a rule for identifying bugs comprises an event symptom condition; and

providing a list of bug occurrences.

13. A computer program product for discovering bugs, the computer program product being embodied in a tangible non-transitory computer readable storage medium and comprising computer instructions for:

receiving an event log, wherein the event log comprises a text file of software status messages;

parsing, using a processor, the event log to build an event symptom database, wherein the event symptom database comprises a structured database of software status messages;

evaluating a bug definition on the event symptom database including executing a composable bug query expression that includes at least one of an event, an interval algebra operator, or a time constraint to express bug patterns that are indicated by one or more events with time interval information, and to determine whether a bug as defined by the bug definition has occurred, wherein the bug definition comprises a set of rules for identifying bugs, wherein a rule for identifying bugs comprises an event symptom condition; and

providing a list of bug occurrences.