메뉴 건너뛰기




Volumn 4, Issue 1, 1993, Pages 11-17

An approach to sequential circuit diagnosis based on formal verification techniques

Author keywords

Binary decision diagrams; diagnosis; formal verification; FSM's; symbolic state space traversal techniques

Indexed keywords

COMBINATORIAL CIRCUITS; EQUIVALENCE CLASSES; FINITE AUTOMATA; STATE SPACE METHODS; TREES (MATHEMATICS);

EID: 0027542373     PISSN: 09238174     EISSN: 15730727     Source Type: Journal    
DOI: 10.1007/BF00971936     Document Type: Article
Times cited : (3)

References (27)
  • 5
    • 84935538606 scopus 로고    scopus 로고
    • P. Camurati, D. Medina, P. Prinetto, and M. Sonza Reorda, “A diagnostic test pattern generation algorithm,”ITC'90: IEEE Int. Test Conf., Washington, DC, pp. 52–58, September 1990.
  • 6
    • 84935582084 scopus 로고    scopus 로고
    • T. Grüning, U. Mahlstedt, and H. Koopmeiners, “DIATEST: a fast diagnostic test pattern generator for combinational circuits,”ICCAD-91: IEEE Int. Conf. on Computer Aided Design, Santa Clara, CA, pp. 194–197, November 1991.
  • 9
    • 84935551814 scopus 로고    scopus 로고
    • M. Abramovici and M.A. Breuer, “Fault diagnosis in sequential circuits based on effect-cause analysis,”FTCS-10: 10th Fault Tolerant Computing Symp., Kyoto (Japan), pp. 313–315, October 1980.
  • 11
    • 84935582567 scopus 로고    scopus 로고
    • B. Rogel-Favila and P.Y.K. Cheung, “Circuit representation and diagnosis using Prolog,”ISCAS'89: IEEE International Symposium on Circuits and System, Portland, OR, pp. 957–960, May 1989.
  • 12
    • 84935530424 scopus 로고    scopus 로고
    • B. Rogel-Favila, A. Wakeling, and P.Y.K. Cheung, “Model-based fault diagnosis of sequential circuits and its acceleration,”EDAC'91: IEEE European Design Auto. Conf., Amsterdam, The Netherlands, pp. 224–229, February 1991.
  • 13
    • 84935552094 scopus 로고    scopus 로고
    • G. Cabodi, P. Camurati, F. Corno, P. Prinetto, and M. Sonza Reorda, “Sequential circuit diagnosis based on formal verification techniques,”Proc. Int. Test Conf., Baltimore, MD, pp. 187–196, September 1992.
  • 14
    • 84935602754 scopus 로고    scopus 로고
    • G. Cabodi, P. Camurati, F. Corno, P. Prinetto, and M. Sonza Reorda, “Cross-fertilizing FSM verification techniques and sequential diagnosis,”Proc. EURODAC, Hamburg, Germany, pp. 306–311, September 1992.
  • 19
    • 84935558972 scopus 로고    scopus 로고
    • K.S. Brace, R.L. Rudell, and R.E. Bryant, “Efficient implementation of a BDD package,”Proc. 27th ACM/IEEE Design Auto. Conf., Orlando, FL, pp. 40–45, June 1990.
  • 21
    • 84935598704 scopus 로고    scopus 로고
    • O. Coudert and J.C. Madre, “A unified framework for the formal verification of sequential circuits,”ICCAD-90: IEEE Int. Conf. on Comp. Aided Design, Santa Clara, CA, pp. 134–137, November 1990.
  • 22
    • 84935585645 scopus 로고    scopus 로고
    • O. Coudert and J.C. Madre, “Symbolic computation of the valid states of the sequential machine: algorithms and discussion,” 1991 International Workshop on Formal Methods in VLSI Design, Miami, FL, January 1991.
  • 23
    • 84935541204 scopus 로고    scopus 로고
    • H. Cho, G. Hachtel, S.-W. Jeong, B. Plessier, E. Schwarz, and F. Somenzi, “ATPG Aspects of FSM verification,”Proc. Int. Conf. on Comp. Aided Design, Santa Clara, CA, pp. 134–137, November 1990.
  • 24
    • 84935552124 scopus 로고    scopus 로고
    • H. Cho, G. Hachtel, S.-W. Jeong, B. Plessier, E. Schwarz, F. Somenzi, “Results on the interface between formal verification and ATPG,” DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Volume 3, 1991: Computer-Aided Verification '90, (E. M. Clarke, R. P. Kurshan, eds.) pp. 615–628.
  • 25
    • 84935537811 scopus 로고    scopus 로고
    • H. Cho, G. Hachtel, and F. Somenzi, “Fast sequential ATPG based on implicit state enumeration,”ITC-91: IEEE Int. Test Conf., Nashville, TN, pp. 67–74, October 1991.
  • 26
    • 84935611376 scopus 로고    scopus 로고
    • G. Cabodi, P. Camurati, F. Corno, S. Gai, P. Prinetto, and M. Sonza Reorda: “A new model for improving symbolic Product Machine traversal,”Proc. 29th ACM/IEEE DAC'92, Anaheim, CA, pp. 614–619, June 1992.
  • 27
    • 84935602852 scopus 로고    scopus 로고
    • F. Brglez. D. Bryan, and K. Koźmiński, “Combinational profiles of sequential benchmark circuits,”Proc. Int. Symp. on Circuits and Systems, Portland, OR, pp. 1929–1934, May 1989.


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.