Optimal and near-optimal test sequencing algorithms with realistic test models

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 29, Issue 1, 1999, Pages 11-26

  Raghavan, Vijaya ^a,b   Shakeri, Mojdeh ^a,b   Pattipati, Krishna ^a,c  

^a IEEE   (United States)

^b MATHWORKS INC   (United States)

^c UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; HEURISTIC METHODS; MATHEMATICAL MODELS; PROBABILITY; PROBLEM SOLVING;

NEAR OPTIMAL TEST SEQUENCING; OPTIMAL TEST SEQUENCING; REALISTIC TEST MODEL;

OPTIMIZATION;

EID: 0032737895     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/3468.736357     Document Type: Article

References (29)

1. B. J. Rosenberg, "The navy integrated diagnostic support system - System overview, architecture and interfaces," in Proc. 1987 IEEE Autotestcon, pp. 251-255.
2. M. Mastrianni, "Virtual integrated test and diagnostics," Sikosrky Pres. ARPA, Nov. 9, 1994.
3. J. M. Christensen and J. M. Howard, "Field experience in maintenance," in Human Detection and Diagnosis of System Failures, J. Rasmussen and W. B. Rouse, Eds. New York: Plenum, 1981.
4. K. R. Pattipati and M. G. Alexandridis, "Application of Heuristic search and information theory to sequential fault diagnosis," IEEE Trans. Syst., Man, Cybern., vol. 20, pp. 872-887, July 1990.
5. K. R. Pattipati and J. C. Deckert, "Computer-aided design techniques for automated test program development," NSF Phase I Final Rep. TR-256, Alphatech Inc., Burlington, MA, July 1985.
6. R. Rey, Engineering and Operations in the Bell System, AT&T Bell Labs., Murray Hill, NJ, 1983.
7. C.-L. Yang, "Constructing optimal procedures for testing series systems," IEEE Trans. Comput., vol. 39, July 1990.
8. M. R. Garey, "Optimal binary identification procedures," SIAM J. Appl. Math., vol. 23, no. 2, pp. 173-186.
9. A. Martelli and U. Montanari, "Additive AND/OR graphs," in Proc. 3rd Int. Conf. Artificial Intelligence, Stanford, CA, Aug. 1973, pp. 1-11.
10. A. Martelli and U. Montanari, "Optimizing decision trees through Heuristically guided search," Commun. ACM., vol. 21, no. 12, pp. 1025-1039, 1978.
11. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
12. D. L. Iverson and F. A. Patterson-Hine, "Digraph reliability model processing advances and applications," in Proc. AIAA Computing Aerospace Conf., 1993.
13. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
14. J. E. Beasley, "Enhancing an algorithm for set covering problems," Eur. J. Oper. Res., vol. 58, pp. 293-300, 1992.
15. D. G. Luenberger, Introduction to Linear and Non-Linear Programming. Reading, MA, Addison-Wesley, 1984.
16. N. J. Nilsson, Principles of Artificial Intelligence. Palo Alto, CA: Tioga, 1980.
17. C. L. Chang and J. R. Slagle, "An admissible and optimal algorithm for searching AND/OR graphs," Artif. Intell., vol. 2, no. 4, pp. 117-128, 1971.
18. J. Pearl, Heuristics. Reading, MA, Addison-Wesley, 1984.
19. A. Mahanti and A. Bagchi, "And/OR graph Heuristic search methods," J. ACM, vol. 32, no. 1, pp. 28-51, 1985.
20. R. C. Garth, J. H. Jenigan, and J. Treadway, Development of a Model Based Diagnostic Aided System (MDAS), Systems Exploration Inc., Dayton, OH, 1980.
21. V. Raghavan, M. Shakeri, and K. Pattipati, "Test-sequencing problems arising in design planning and design for testability," IEEE Trans. Syst., Man, Cybern., to be published.
22. _, "Test-sequencing with unreliable tests," submitted for publication.
23. R. Milne, "Strategies for diagnosis," IEEE Trans. Syst., Man, Cybern., vol. SMC-17, pp. 333-339, May/June 1987.
24. R. Davis, "Diagnostic reasoning based on structure and behavior," Artif. Intell., vol. 24, pp. 347-410, 1984.
25. K. R. Pattipati, S. Deb, M. Dontamsetty, and A. Maitra, "START: System testability analysis and research tool," IEEE AES Mag., pp. 13-21, Jan. 1991.
26. A. Mahanti and A. Bagchi, "Three approaches to heuristic search in networks," J. ACM, vol. 32, pp. 1-27, Jan. 1985.
27. A. Mahanti and A. Bagchi, "Admissible heuristic search in AND/OR graphs," Theor. Comput. Sci., vol. 24, pp. 207-219, July 1983.
28. S. Deb, R. Shrestha, and K. R. Pattipati, "QSI integrated diagnostic tool set," in Proc. IEEE Autotestcon, Anaheim, CA, Sept. 1997, pp. 408-421.
29. S. Deb, K. R. Pattipati, V. Raghavan, M. Shaken, and R. Shrestha, "Multi-signal flow graphs: A novel approach for system testability analysis and fault diagnosis," in Proc. IEEE Autotestcon, Anaheim, CA, Sept. 1994, pp. 361-373.