• DocumentCode
    1530099
  • Title

    START: System Testability Analysis and Research Tool

  • Author

    Pattipati, Krishna R. ; Deb, Somnath ; Dontamsetty, Mahesh ; Maitra, Amit

  • Author_Institution
    Dept. of Electr. & Syst. Eng., Connecticut Univ., Storrs, CT, USA
  • Volume
    6
  • Issue
    1
  • fYear
    1991
  • Firstpage
    13
  • Lastpage
    20
  • Abstract
    START, a software package for automatic test sequencing and testability analysis of complex, hierarchically described modular systems, is described, and its use in modeling systems is examined. START uses algorithms based on information theory, heuristic search, and graph theory to solve various faces of the test sequencing and testability analysis problems. A system is modeled in the failure space as a hierarchical directed graph with nodes denoting modules and testpoints and with AND nodes denoting redundancy. Interconnections among the nodes denote their immediate functional dependencies. START supports hierarchical testing in accordance with the maintenance strategy; a failure source may be isolated to a component or a module at any level. Other practical features include options to integrate diagnosis with repair (after partial diagnosis) in order to optimize test time, test cost, or test and repair cost. An interactive menu-mouse graphical interface serves as a high-level front end to these algorithms and enables the user to graphically enter and modify hierarchical functional models of systems. START presents the gist of the outputs of the testability analysis algorithms as a concise testability report consisting of important figures of merit.<>
  • Keywords
    automatic test equipment; automatic testing; directed graphs; fault location; information theory; logic testing; maintenance engineering; modules; redundancy; software packages; user interfaces; AND nodes; ATE; START; VLSI; automatic test sequencing; cost; diagnosis; dynamic programming; failure space; graph theory; heuristic search; hierarchical directed graph; hierarchical testing; hierarchically described modular systems; high-level front end; information theory; interactive menu-mouse graphical interface; maintenance strategy; reachability; redundancy; repair; software package; test time; testability analysis; Algorithm design and analysis; Automatic testing; Circuit faults; Circuit testing; Cost function; Fault detection; Software packages; Software testing; System testing; Very large scale integration;
  • fLanguage
    English
  • Journal_Title
    Aerospace and Electronic Systems Magazine, IEEE
  • Publisher
    ieee
  • ISSN
    0885-8985
  • Type

    jour

  • DOI
    10.1109/62.64988
  • Filename
    64988