Accession Number : ADA190140

Title :   Exhaustive and Pseudo-Exhaustive Testing.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CA CENTER FOR RELIABLE COMPUTING

Personal Author(s) : McCluskey, Edward J

PDF Url : ADA190140

Report Date : Jul 1987

Pagination or Media Count : 88

Abstract : This chapter discusses an approach to test pattern generation for functional testing of combinational digital integrated circuits. The techniques to be presented apply all possible input patterns either to the entire circuit under test or to portions of the circuit under test. For some circuits, exhaustive testing is economically practical: all possible input combinations are applied to the entire circuit. An exhaustive test is a complete functional test and no assumptions about the internal structure of the circuit under test are required. When the number of inputs is so large that an exhaustive test is impractical, it is still possible to retain many of the advantages of exhaustive testing by using a pseudo-exhaustive test technique. Pseudo-exhaustive testing requires that some details of the internal circuit structure either be known or assumed. A disadvantage of exhaustive and pseudo-exhaustive testing is the size of the test sets: they can be substantially larger than minimum-length test sets. The major advantages of exhaustive and pseudo-exhaustive tests are the extremely high fault coverage, the generality of the fault model, and the absence of a requirement to do fault simulation. Another advantage of output function verification is the ease of generating the test set. Segmentation and determination of the corresponding test sets requires more computation. Keywords: Fault tolerant computing.

Descriptors :   *DIGITAL SYSTEMS, *FAULT TOLERANT COMPUTING, *FAULTS, *INTEGRATED CIRCUITS, *PATTERN MAKING, *SEGMENTED, *TEST METHODS, CIRCUITS, INPUT, INTERNAL, MODELS, OUTPUT, PATTERNS, SIMULATION, TEST SETS

Subject Categories : Computer Hardware
      Electrical and Electronic Equipment
      Test Facilities, Equipment and Methods

Distribution Statement : APPROVED FOR PUBLIC RELEASE