System and method for improving fault coverage of an electric circuit
First Claim
1. A computer implemented method for selecting testpoints to increase overall fault coverage of an electrical circuit, said computer including a memory and a display, comprising the steps of:
- providing a netlist of a plurality of circuit design cells describing said electrical circuit in said memory of said computer, said netlist identifying a plurality of nodes and a plurality of connections between said plurality of nodes;
generating a scan path through said plurality of circuit design cells and said plurality of nodes in said netlist in response to a user request comprising the steps of ordering said plurality of circuit design cells to be scanned and inserting dummy scan cells into said scan path to eliminate register adjacency;
determining a fault grade associated with each of said plurality of nodes included in said scan path through said netlist;
measuring potential effectiveness of insertion of a testpoint at each of said plurality of nodes in response to said determining step;
selecting a first set of testpoints that enhance controllability of said electrical circuit described in said netlist in response to said measuring step;
selecting a second set of testpoints that enhance observability of said electrical circuit described in said netlist in response to said measuring step;
ranking said first set of testpoints and said second set of testpoints in accordance with said potential effectiveness thereby generating a third set of testpoints, each of said testpoints having an associated rank; and
repeatedly inserting one of said testpoints included in said third set of testpoints into said netlist in accordance with said associated rank until a desired fault coverage for said electrical circuit described in said netlist is obtained, thereby generating an updated netlist.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention is a method and system which determine signal probability and transfer probability for each node in a netlist describing an electrical circuit; determine, using the signal probability and transfer probability, a fault detection probability for each node; and, using the fault detection probabilities, determine overall fault coverage of the electrical circuit described in the netlist. The method and system of the present invention then, using the fault coverage data, heuristically determine a set of testpoints to be inserted into the netlist which increase the overall fault coverage of the electrical circuit above a predetermined value.
-
Citations
5 Claims
-
1. A computer implemented method for selecting testpoints to increase overall fault coverage of an electrical circuit, said computer including a memory and a display, comprising the steps of:
-
providing a netlist of a plurality of circuit design cells describing said electrical circuit in said memory of said computer, said netlist identifying a plurality of nodes and a plurality of connections between said plurality of nodes; generating a scan path through said plurality of circuit design cells and said plurality of nodes in said netlist in response to a user request comprising the steps of ordering said plurality of circuit design cells to be scanned and inserting dummy scan cells into said scan path to eliminate register adjacency; determining a fault grade associated with each of said plurality of nodes included in said scan path through said netlist; measuring potential effectiveness of insertion of a testpoint at each of said plurality of nodes in response to said determining step; selecting a first set of testpoints that enhance controllability of said electrical circuit described in said netlist in response to said measuring step; selecting a second set of testpoints that enhance observability of said electrical circuit described in said netlist in response to said measuring step; ranking said first set of testpoints and said second set of testpoints in accordance with said potential effectiveness thereby generating a third set of testpoints, each of said testpoints having an associated rank; and repeatedly inserting one of said testpoints included in said third set of testpoints into said netlist in accordance with said associated rank until a desired fault coverage for said electrical circuit described in said netlist is obtained, thereby generating an updated netlist. - View Dependent Claims (2, 3, 4, 5)
-
Specification