An automatic test generation method for chip-level circuit descriptions

dc.contributor.authorBarclay, Daniel Scotten
dc.contributor.departmentElectrical Engineeringen
dc.date.accessioned2019-07-03T20:34:05Zen
dc.date.available2019-07-03T20:34:05Zen
dc.date.issued1987en
dc.description.abstractAn automatic method generates tests for circuits described in a hardware description language (HDL). The input description is in a non-procedural subset of VHDL, with a simplified period-oriented timing model. The fault model, based on previous research, includes micro-operation and control statement faults. The test method uses path-tracing, working directly from the circuit description, not a derived graph or table. Artificial intelligence problem-solving techniques of goals and goal solving are used to represent and manipulate sensitization, justification, and propagation requirements. Backtracking is used to recover from incorrect choices. The method is implemented in ProLog, an artificial intelligence language. Results of this experimental ProLog implementation are summarized and analyzed for strengths and weaknesses of the test method. Suggestions are included to counter the weaknesses. A user's manual is included for the experimental implementation.en
dc.description.degreeM.S.en
dc.format.extentx, 141 leavesen
dc.format.mimetypeapplication/pdfen
dc.identifier.urihttp://hdl.handle.net/10919/91158en
dc.language.isoen_USen
dc.publisherVirginia Polytechnic Institute and State Universityen
dc.relation.isformatofOCLC# 16271899en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V855 1987.B371en
dc.subject.lcshArtificial intelligenceen
dc.subject.lcshElectric circuit analysisen
dc.subject.lcshHeuristic programmingen
dc.titleAn automatic test generation method for chip-level circuit descriptionsen
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineElectrical Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameM.S.en
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
LD5655.V855_1987.B371.pdf
Size:
7.39 MB
Format:
Adobe Portable Document Format
Collections