Method and system for probabilistic defect isolation
First Claim
1. A method of probabilistic defect isolation in a system, comprising:
- identifying a plurality of resources, each resource in the plurality of resources having at least one characteristic, each resource in the plurality of resources being defined to be good if the characteristic of that resource meets a predetermined criterion and being otherwise defined to be bad;
defining a test to apply to a group of the plurality of resources, wherein the test is defined to be passed if each resource in the group of the plurality of resources to which the test is applied is good;
assigning to each resource in the group of the plurality of resources an initial probabilistic estimate of the likelihood that that resource is good;
assigning a probabilistic estimate of the likelihood that the group of the plurality of resources might accidentally pass the test;
iteratively performing the test on various groups of the plurality of resources; and
determining a probabilistic estimate that each of the resources in the group of the plurality of resources is good based on the performance of the test on the group of the plurality of resources.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and system for probabilistic defect isolation in a set that comprises a plurality of resources, each resource in the plurality of resources having at least one characteristic, each resource in the plurality of resources being defined to be good if the characteristic of that resource meets a predetermined criterion and being otherwise defined to be bad. The method comprises assigning to each resource in a group of the plurality of resources an initial probabilistic estimate of the likelihood that that resource is good. The method also comprises assigning a probabilistic estimate of the likelihood that the group of the plurality of resources might accidentally pass the test and iteratively performing the test on various groups of the plurality of resources. Further, the method comprises determining a probabilistic estimate that each of the resources in the group of the plurality of resources is good based on the performance of the test on the group of the plurality of resources.
33 Citations
27 Claims
-
1. A method of probabilistic defect isolation in a system, comprising:
-
identifying a plurality of resources, each resource in the plurality of resources having at least one characteristic, each resource in the plurality of resources being defined to be good if the characteristic of that resource meets a predetermined criterion and being otherwise defined to be bad;
defining a test to apply to a group of the plurality of resources, wherein the test is defined to be passed if each resource in the group of the plurality of resources to which the test is applied is good;
assigning to each resource in the group of the plurality of resources an initial probabilistic estimate of the likelihood that that resource is good;
assigning a probabilistic estimate of the likelihood that the group of the plurality of resources might accidentally pass the test;
iteratively performing the test on various groups of the plurality of resources; and
determining a probabilistic estimate that each of the resources in the group of the plurality of resources is good based on the performance of the test on the group of the plurality of resources. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system, comprising:
-
a set that comprises a plurality of resources, each of the plurality of resources having at least one characteristic, each of the plurality of resources being defined to be good if the characteristic of that resource meets a predetermined criterion and being otherwise defined to be bad;
means for assigning to each resource in a group of the plurality of resources an initial probabilistic estimate of the likelihood that each of the resources in the group of the plurality of resources is good;
means for iteratively performing a test on various groups of the plurality of resources; and
means for determining a probabilistic estimate that each of the resources in the groups of the plurality of resources is good based on the performance of the test on the groups of the plurality of resources and based on a probabilistic estimate of the likelihood that the group of the plurality of resources might accidentally pass the test. - View Dependent Claims (12, 13)
-
-
14. A computer program for probabilistic defect isolation in a system, comprising:
-
a tangible medium;
an assigning module stored on the tangible medium, the assigning module being adapted to assign to each resource in a group of a plurality of resources an initial probabilistic estimate of the likelihood that each of the resources in the group of the plurality of resources is good, the resource being defined to be good if a characteristic of that resource meets a predetermined criterion and being otherwise defined to be bad;
an iterative module stored on the tangible medium the iterative module being adapted to iteratively perform a test on various groups of the plurality of resources; and
an estimate module stored on the tangible medium the estimate module being adapted to determine a probabilistic estimate that each of the resources in the group of the plurality of resources is good based on the performance of the test on the group of the plurality of resources and based on a probabilistic estimate of the likelihood that the group of the plurality of resources might accidentally pass the test. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21)
-
-
22. A computer system for probabilistic defect isolation, comprising:
-
a computer;
an assigning module that is adapted to assign to each resource in a group of a plurality of resources an initial probabilistic estimate of the likelihood that each of the resources in the group of the plurality of resources is good, the resource being defined to be good if a characteristic of that resource meets a predetermined criterion and being otherwise defined to be bad;
an iterative module being adapted to iteratively perform a test on various groups of the plurality of resources; and
an estimate module being adapted to determine a probabilistic estimate that each of the resources in the group of the plurality of resources is good based on the performance of the test on the group of the plurality of resources and based on a probabilistic estimate of the likelihood that the group of the plurality of resources might accidentally pass the test. - View Dependent Claims (23, 24, 25, 26, 27)
-
Specification