메뉴 건너뛰기




Volumn 13, Issue 4, 1994, Pages 401-424

Symbolic Model Checking for Sequential Circuit Verification

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONTROLLABILITY; DECISION TABLES; DECISION THEORY; DIGITAL CIRCUITS; INTEGRATED CIRCUIT TESTING; MATHEMATICAL MODELS; STATE SPACE METHODS; THEOREM PROVING;

EID: 0028413136     PISSN: 02780070     EISSN: 19374151     Source Type: Journal    
DOI: 10.1109/43.275352     Document Type: Article
Times cited : (345)

References (34)
  • 2
    • 0024882158 scopus 로고
    • Verifying pipelined hardware using symbolic logic simulation
    • Oct.
    • S. Bose and A. Fisher, “Verifying pipelined hardware using symbolic logic simulation,” in Proc. IEEE Int. Conf. Computer Design, Oct. 1989.
    • (1989) Proc. IEEE Int. Conf. Computer Design
    • Bose, S.1    Fisher, A.2
  • 5
    • 84943730557 scopus 로고
    • An improved algorithm for automatic verification of finite state machines using temporal logic
    • Boston, MA, June
    • M.C. Browne, “An improved algorithm for automatic verification of finite state machines using temporal logic,” in Proc. First Ann. Symp. Logic in Computer Sci., Boston, MA, June 1986.
    • (1986) Proc. First Ann. Symp. Logic in Computer Sci
    • Browne, M.C.1
  • 6
    • 0022890039 scopus 로고
    • Automatic verification of sequential circuits using temporal logic
    • Dec.
    • M. C. Browne, E. M. Clarke, D. L. Dill, and B. Mishra, “Automatic verification of sequential circuits using temporal logic,” IEEE Trans. Comp., vol. C-35, pp. 1035–1044, Dec. 1986.
    • (1986) IEEE Trans. Comp , vol.C-35 , pp. 1035-1044
    • Browne, M.C.1    Clarke, E.M.2    Dill, D.L.3    Mishra, B.4
  • 7
    • 0022769976 scopus 로고
    • Graph-based algorithms for boolean function manipulation
    • Aug.
    • R. E. Bryant, “Graph-based algorithms for boolean function manipulation,” IEEE Trans. Comp., vol. C-35, Aug. 1986.
    • (1986) IEEE Trans. Comp , vol.C-35
    • Bryant, R.E.1
  • 9
    • 84943727949 scopus 로고
    • Formal verification of digital circuits using symbolic ternary system models
    • R. Kurshan and E. M. Clarke, ed., DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society
    • R. E. Bryant and C.J. Seger, “Formal verification of digital circuits using symbolic ternary system models,” in Computer-Aided Verification, Proceedings of the 1990 Workshop; DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 3, R. Kurshan and E. M. Clarke, ed., American Mathematical Society, 1990.
    • (1990) Computer-Aided Verification, Proceedings of the 1990 Workshop , vol.3
    • Bryant, R.E.1    Seger, C.J.2
  • 16
    • 85037030721 scopus 로고
    • Synthesis of synchronization skeletons for branching time temporal logic
    • D. Kozen, ed. NY: Yorktown Heights, Springer-Verlag
    • E. M. Clarke and E. A. Emerson, “Synthesis of synchronization skeletons for branching time temporal logic,” in Logic of Programs Workshop Lecture Notes in Computer Science, vol. 131, D. Kozen, ed. NY: Yorktown Heights, Springer-Verlag, 1981.
    • (1981) Logic of Programs Workshop Lecture Notes in Computer Science , vol.131
    • Clarke, E.M.1    Emerson, E.A.2
  • 17
    • 0022706656 scopus 로고
    • Automatic verification of finite-state concurrent systems using temporal logic specifications
    • E. M. Clarke, E. A. Emerson, and A. P. Sistla, “Automatic verification of finite-state concurrent systems using temporal logic specifications,” ACM Trans. Programming Languages and Systems, vol. 1, no. 2, pp. 244–263, 1986.
    • (1986) ACM Trans. Programming Languages and Systems , vol.1 , Issue.2 , pp. 244-263
    • Clarke, E.M.1    Emerson, E.A.2    Sistla, A.P.3
  • 20
    • 0011589477 scopus 로고
    • Verifying temporal properties of sequential machines without building their state diagrams
    • DIMACS Series in Discrete Mathematics and Theoretical Computer Science, R. Kurshan and E. M. Clarke, ed. American Mathematical Society
    • O. Coudert, J. C. Madre, and C. Berthet, “Verifying temporal properties of sequential machines without building their state diagrams,” in Computer-Aided Verification, Proceedings of the 1990 Workshop; DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 3, R. Kurshan and E. M. Clarke, ed. American Mathematical Society, 1990.
    • (1990) Computer-Aided Verification, Proceedings of the 1990 Workshop , vol.3
    • Coudert, O.1    Madre, J.C.2    Berthet, C.3
  • 21
    • 0003889387 scopus 로고
    • Trace theory for automatic hierarchical verification of speed-independent independent circuits
    • Cambridge, MA: MIT Press
    • D. L. Dill, “Trace theory for automatic hierarchical verification of speed-independent independent circuits,” in Advanced Research in VLSI: Proc. Fifth MIT Conf. Cambridge, MA: MIT Press, 1988.
    • (1988) Advanced Research in VLSI: Proc. Fifth MIT Conf
    • Dill, D.L.1
  • 22
    • 0003889387 scopus 로고
    • Trace Theory for Automatic Hierarchical Verification of Speed-Independent Circuits
    • Ph.D. dissertation, Carnegie Mellon University, Pittsburgh, PA
    • D. L. Dill, “Trace Theory for Automatic Hierarchical Verification of Speed-Independent Circuits,” Ph.D. dissertation, Carnegie Mellon University, Pittsburgh, PA, 1988.
    • (1988)
    • Dill, D.L.1
  • 25
    • 0342433610 scopus 로고
    • Testing containment of w-regular languages
    • Bell Laboratories
    • R. P. Kurshan, “Testing containment of w-regular languages,” Tech. Rep. 1121-861010-33-TM, Bell Laboratories, 1986.
    • (1986) Tech. Rep. 1121-861010-33-TM
    • Kurshan, R.P.1
  • 27
    • 0022217032 scopus 로고
    • The design of a self-timed circuit for distributed mutual exclusion
    • A. J. Martin, “The design of a self-timed circuit for distributed mutual exclusion,” in Proc, Chapel Hill Conf. VLSI, 1985.
    • (1985) Proc, Chapel Hill Conf. VLSI
    • Martin, A.J.1
  • 29
    • 0003581145 scopus 로고
    • Symbolic Model Checking: An Approach to the State Explosion Problem
    • Ph.D. dissertation, Carnegie Mellon University, Pittsburgh, PA
    • K. L. McMillan, “Symbolic Model Checking: An Approach to the State Explosion Problem,” Ph.D. dissertation, Carnegie Mellon University, Pittsburgh, PA, 1992.
    • (1992)
    • McMillan, K.L.1
  • 32
    • 0038030702 scopus 로고
    • A computational theory and implementation of sequential hardware equivalence
    • DIMACS Series in Discrete Mathematics and Theoretical Computer Science, R. Kurshan and E. M. Clarke, ed. American Mathematical Society
    • C. Pixley, “A computational theory and implementation of sequential hardware equivalence,” in Computer-Aided Verification, Proceedings of the 1990 Workshop; DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 3, R. Kurshan and E. M. Clarke, ed. American Mathematical Society, 1990.
    • (1990) Computer-Aided Verification, Proceedings of the 1990 Workshop , vol.3
    • Pixley, C.1


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