Formal verification based on assume and guarantee approach - A case study

Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Volumn , Issue , 2000, Pages 77-80

  Roy, Subir K ^a   Iwashita, Hiroaki ^a   Nakata, Tsuneo ^a  

^a FUJITSU LABORATORIES LTD   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

AUDIO-OUTPUT; COMPOSITIONAL VERIFICATION; FORMAL VERIFICATION TOOLS; FORMAL VERIFICATIONS; LARGE DESIGNS; SUB-SYSTEMS;

COMPUTER AIDED DESIGN;

KNOWLEDGE MANAGEMENT;

EID: 84884683025     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/368434.368530     Document Type: Conference Paper

References (9)

1. H. Iwashita, T. Nakata, and F. Hirose, "CTL Model Checking Based on Forward State Traversal", in Proc. ICCAD-96, pp. 82-87, 1996.
2. H. Iwashita and T. Nakata, "Forward Model Checking Techniques Oriented to Buggy Designs", in Proc. ICCAD-97, pp. 400-404, 1997.
3. K. L. McMillan, "Symbolic Model Checking", Kluwer Academic Publishers, 1993.
4. S. Berezin, S. Campos, and E. M. Clarke, "Compositional Reasoning in Model Checking", Technical Report - CMU-CS-98-106, School of Computer Science, Carnegie Mellon University, 1998.
5. M. Kaufmann, A. Martin, and C. Pixley, "Design Constraints in Symbolic Model Checking", Proc. CAV-98, pp. 477-487, 1998.
6. E. M. Clarke, D. E. Long, K. L. McMillan, "A Language for Compositional Specification and Verification of Finite State Hardware Controllers", Proceedings of the IEEE, Vol. 79, pp.1283-1292, Sept. 1991.
7. E. M. Clarke, D. E. Long, K. L. McMillan, "Compositional Model Checking", Proceedings of the Fourth Annual Symposium on Logic in Computer Science, pp.353-362, June 1989.
8. K. L. McMillan, "A compositional rule for hardware design refinement", Computer Aided Verification (CAV97), O. Grumberg (Ed.), Haifa, Israel, pp. 24-35, 1997.
9. T.A.Henzinger, S. Qadeer, and S.K.Rajamani, "You assume, We guarantee : Methodology and Case Studies" CAV98: Computer Aided Verification, Lecture Notes in Computer Science, Springer-Verlag, pp. 440-451, 1998. (Pubitemid 128092359)