Modeling and verification of a real life protocol using symbolic model checking

  • Vivek G. Naik
  • A. P. Sistla
Part of the Lecture Notes in Computer Science book series (LNCS, volume 818)


  1. 1.
    J. R. Burch, E. M. Clarke, K. L. McMillan, D.L. Dill, “Symbolic Modelchecking: 1020 states and beyond”, In Proceedings of fifth annual Symposium on Logic in Computer Science, June 1990.Google Scholar
  2. 2.
    E. M. Clarke, E. A. Emerson and A. P. Sistla. “Automatic verification of finite-state concurrent systems using temporal logic.” ACM Trans. Program. Lang. Syst. 8, 2, (April 1986), 244–263.Google Scholar
  3. 3.
    E. M. Clarke, J. R. Burch, O. Grumberg, D. E. Long and K. L. McMillan. “Automatic verification of Sequential Circuit Designs.” Royal Society of London, October 1991.Google Scholar
  4. 4.
    J. D. Day and H. Zimmerman. “The OSI reference model.” In Proc. of IEEE, volume 71, pages 1334–1340, December 1983.Google Scholar
  5. 5.
    O. Lichtenstein and A. Pnueli. “Checking that finite state concurrent programs satisfy their linear specification.” In Conference Record of the Twelfth Annual ACM Symposium on Principles of Programming Languages, 1985.Google Scholar
  6. 6.
    K. McMillan and J. Schawalbe. “Formal verification of the Encore Gigamax cache consistency protocol.” In International Symposium on Shared Memory Multiprocessors., 1991.Google Scholar
  7. 7.
    K. L. McMillan. “The SMV system ” February 1992.Google Scholar
  8. 8.
    K.L. McMillan. “Symbolic Modelchecking: An approach to state explosion problem” Ph.D. thesis, CMU-CS-92-131, may 1992.Google Scholar
  9. 9.
    A. Tanenbaum. Computer Networks. Prentice Hall, 2nd edition, 1989.Google Scholar
  10. 10.
    ANSI/IEEE std. Information Processing Systems-Local Area Networks-Part3: Carrier sense multiple access with collision detection (CSMA/CD) access method and physical layer specifications. The IEEE, Inc., NY, October 1991.Google Scholar
  11. 11.
    H. B. Weinberg and L. D. Zuck. “Timed Ethernet: Real-Time Formal Specification of Ethernet” In Proc. 3rd CONCUR, August 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Vivek G. Naik
    • 1
  • A. P. Sistla
    • 1
  1. 1.Department of Electrical Engineering and Computer ScienceUniversity of Illinois at ChicagoChicago

Personalised recommendations