메뉴 건너뛰기




Volumn 2003-January, Issue , 2003, Pages 157-162

A comparison of BDDs, BMC, and sequential SAT for model checking

Author keywords

Boolean functions; Chromium; Circuits; Data structures; Formal verification; Law; Legal factors; Performance analysis; Robustness; Runtime

Indexed keywords

BOOLEAN FUNCTIONS; CHROMIUM; DATA STRUCTURES; FORMAL VERIFICATION; NETWORKS (CIRCUITS); ROBUSTNESS (CONTROL SYSTEMS);

EID: 33746319487     PISSN: 15526674     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HLDVT.2003.1252490     Document Type: Conference Paper
Times cited : (5)

References (14)
  • 4
    • 0022769976 scopus 로고
    • Graph-Based Algorithms for Boolean Function Manipulation
    • August
    • R.E. Bryant, "Graph-Based Algorithms for Boolean Function Manipulation," IEEE Trans. on Computers, vol. C-35, no. 8, pp. 677-691, August 1986.
    • (1986) IEEE Trans. on Computers , vol.C-35 , Issue.8 , pp. 677-691
    • Bryant, R.E.1
  • 6
    • 85016696270 scopus 로고
    • Another Look at LTL Model Checking
    • Temporal Logic, ser. D. Gabbay and H.J. Ohlbach, Eds. Springer-Verlag, July
    • E.M. Clarke, O. Grumberg, and K. Hamaguchi, "Another Look at LTL Model Checking," in Temporal Logic, ser. Lecture Notes in Artificial Intelligence, D. Gabbay and H.J. Ohlbach, Eds. Springer-Verlag, July 1994.
    • (1994) Lecture Notes in Artificial Intelligence
    • Clarke, E.M.1    Grumberg, O.2    Hamaguchi, K.3
  • 8
    • 0347409201 scopus 로고    scopus 로고
    • SATORI - A Fast Sequential Sat Solver for Circuits
    • To Appear in November
    • M.K. Iyer, G. Parthasarathy, and K.-T. Cheng, "SATORI - A Fast Sequential Sat Solver for Circuits," in To Appear in ICCAD, November 2003, http:cadlab.ece.ucsb.edu/madiyer/iccad03.pdf.
    • (2003) ICCAD
    • Iyer, M.K.1    Parthasarathy, G.2    Cheng, K.-T.3
  • 9
    • 35248888895 scopus 로고    scopus 로고
    • Efficient Computation of Recurrence Diameters
    • 4th International Conference on VMCAI, ser. Z. et al., Ed.
    • D. Kroening and O.Strichman, "Efficient Computation of Recurrence Diameters," in 4th International Conference on VMCAI, ser. Lecture Notes in Computer Science, Z. et al., Ed., vol. 2575, 2003, pp. 298-309.
    • (2003) Lecture Notes in Computer Science , vol.2575 , pp. 298-309
    • Kroening, D.1    Strichman, O.2
  • 12
    • 0003581145 scopus 로고
    • Ph.D. dissertation, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, May cMU-CS-92-131
    • K.L. McMillan, "Symbolic Model Checking: An Approach to the State Explosion Problem," Ph.D. dissertation, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, May 1992, cMU-CS-92-131.
    • (1992) Symbolic Model Checking: An Approach to the State Explosion Problem
    • McMillan, K.L.1
  • 14
    • 0005704783 scopus 로고    scopus 로고
    • Efficient Büechi Automata from LTL Formulae
    • Conference on Computer-Aided Verification CAV, ser. June
    • F. Somenzi and R. Bloem, "Efficient Büechi Automata from LTL Formulae," in Conference on Computer-Aided Verification CAV, ser. Lecture Notes in Computer Science, vol. 1633, June 2000, pp. 247-263.
    • (2000) Lecture Notes in Computer Science , vol.1633 , pp. 247-263
    • Somenzi, F.1    Bloem, R.2


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