KBTA: An Expert Aid for Chip Test

  • Bryant W. York
Conference paper


The Knowledge Based Test Assistant (KBTA) is an expert system which assists hardware test engineers in the task of writing programs for MSI/LSI devices. It was developed to be used primarily by test engineers who acquire chips from external vendors and prepare test programs based solely on the vendor’s data book descriptions. Since gate level descriptions are unavailable to these engineers. standard tools which do automatic test vector generation via some form of the D-algorithm are not applicable. Thus. a serious problem faced by the test engineer is how to generate test vectors from the functional description of a device. Over the years engineers have developed and heavily used ad hoc vector sets for the functional testing of various devices and these vector sets represent one form of expert knowledge utilized by KBTA. Because there are no widely accepted functional level fault models. there are no quantitative measures of fault coverage for these ad hoc vector sets. Hence there are no objective measures of the quality of this expert knowledge. Since KBTA is an expert system and expert systems are highly dependent upon the quality of the expert knowledge they contain. the quality of the programs it produces should improve with the increase in quality of its expert knowledge. The main objective of KBTA is to aid the test engineer in doing her job more effectively. Therefore KBTA does not explicitly address the problem of functional test vector generation: however. it does attack a restricted form of vector generation for timing integrity which is described later in this paper.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Aho A., Hopcroft J., Ullman J. (1974) Te Design and Analvsis of Computer Algorithms. Addison-Wesley. Reading, Ma.Google Scholar
  2. Arnold J. E. (1985) “The Knowledge Based Test Assistant’s Wave/Signal Editor: An Interface for the Management of Timing Constraints” . “Proc. of the Second Conference on AI Applications.” Miami, December 1985.Google Scholar
  3. Barstow D. (1979) Knowledge-ased Progrcun Costrction North Holland. New York.Google Scholar
  4. Buy U., Caio G., Guida F., Somalvico M. “BIS — A Problem Solving Approach to Automatic Program Synthesis.” Proc. of Second Conference on Artificial Intelligence. Leningrad, USSR, November 1980.Google Scholar
  5. Green C., Luckham D., Balzer R., Cheatham T., Rich C. (1983) “A Report on a Knowledge-Based Software Assistant” KES.U.83.2 Kestrel Institute. Palo Alto, Ca.Google Scholar
  6. Kant E. (1981) Efficiecy in Program Synthesis. UMI Research Press.Google Scholar
  7. Rich C., Shrobe H. E., Waters R. C., (1979) “An Overview of the Programmer’s Apprentice” . Proc. of the 6th International Joint Conference on Artificial Intelligence. Tokyo. Japan.Google Scholar
  8. York, B. W., Shubin. H., Arnold, J. E. (1985) “An Overview of the Knowledge Based Test Assistant”. ACM — SIGAKT. April 1985.Google Scholar
  9. York, B. W. (1985) “The Design and Implementation of the Knowledge Based Test Assistant” . AITG Technical Report Document number 009. Digital Equipment Corporation. November 1985.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • Bryant W. York
    • 1
  1. 1.Digital Equipment CorporationHudsonUSA

Personalised recommendations