A new hierachical approach to test-pattern generation

E.C. Weening, Edward C. Weening, Hans G. Kerkhoff

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    133 Downloads (Pure)


    The authors present a new and fully hierarchical approach to automatic test-pattern generation, for digital MOS VLSI circuits. The description of a VLSI circuit consists of several hierarchical levels of interconnected modules. Each module consists of one or more sub-modules are functionally described by ordered binary decision diagrams (OBDD). The OBDDs of its sub-modules, starting from the lowest-level modules. Test-patterns are generated for each module using previously generated test-patterns for its sub-modules, starting at the switch-level. Accurate fault models, like the line stuck-at and switch stuck-on/open models, are used to model physical defects. At higher levels, faults are modeled by the test-patterns covering the fault. Results on large combinatorial circuits confirm the feasibility of the new test-pattern generation approach, and its superiority over conventional non-hierarchical methods
    Original languageUndefined
    Title of host publicationProceedings IEEE Int. ASIC Conference and Exhibit
    Place of PublicationRochester
    Number of pages0
    Publication statusPublished - 1 Sept 1991
    EventFourth Annual IEEE International ASIC Conference and Exhibit - Rochester, NY
    Duration: 23 Sept 199127 Sept 1991

    Publication series



    ConferenceFourth Annual IEEE International ASIC Conference and Exhibit
    Other23-27 Sept. 1991


    • METIS-112962
    • IR-16078

    Cite this