|
| This Article | ||
| | ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
April 1980 (vol. 29 no. 4)
pp. 288-299
| ASCII Text | x | ||
| V.K. Agarwal, G.M. Masson, "Generic Fault Characterizations for Table Look-Up Coverage Bounding," IEEE Transactions on Computers, vol. 29, no. 4, pp. 288-299, April, 1980. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1980.1675567, author = {V.K. Agarwal and G.M. Masson}, title = {Generic Fault Characterizations for Table Look-Up Coverage Bounding}, journal ={IEEE Transactions on Computers}, volume = {29}, number = {4}, issn = {0018-9340}, year = {1980}, pages = {288-299}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1980.1675567}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Generic Fault Characterizations for Table Look-Up Coverage Bounding IS - 4 SN - 0018-9340 SP288 EP299 EPD - 288-299 A1 - V.K. Agarwal, A1 - G.M. Masson, PY - 1980 KW - single and multiple fault detection KW - Coverage bounds KW - coverage table KW - fault vectors KW - generic representations KW - L-expressions KW - internal fan-out-free networks VL - 29 JA - IEEE Transactions on Computers ER - | |||
Given any combinational, internal fan-out-free network and any complete single fault detection test set (SFDTS) for the network, we consider in this paper the problem of determining the minimal extent to which that SFDTS will cover multiple faults in the network. The basis of our approach is the development of a generic perspective to multiple faults which uses a representation of such faults called an L-expression. This perspective leads to a technique for obtaining the greatest lower bound on the multiple fault coverage capability of an SFDTS by means of a simple table look-up process. In addition to generalizing previously known results regarding multiple fault coverage, two particularly interesting results obtained from this approach are as follows: 1) On the average, every SFDTS for an internal fan-out-free network covers 92 percent of all multiple faults of sizes 8 and less. 2) On the average, every SFDTS for an internal fan-out-free network covers at least 46.1 percent of all multiple faults.
Index Terms:
single and multiple fault detection, Coverage bounds, coverage table, fault vectors, generic representations, L-expressions, internal fan-out-free networks
Citation:
V.K. Agarwal, G.M. Masson, "Generic Fault Characterizations for Table Look-Up Coverage Bounding," IEEE Transactions on Computers, vol. 29, no. 4, pp. 288-299, April 1980, doi:10.1109/TC.1980.1675567
Usage of this product signifies your acceptance of the Terms of Use.

