An estelle-based incremental protocol design system☆

https://doi.org/10.1016/0164-1212(95)00065-8Get rights and content

Abstract

Formal description techniques (FDTs) provide formal and abstract ways to specify what protocols have to do and what features protocols need. Estelle is an FDT defined by the International Organization for Standardization for protocol specifications. We present an incremental protocol design system that contains an incremental protocol verification technique and an Estelle translator. Our incremental protocol design system allows on-line reverification after respecification. That is, instead of verifying respecified (modified) protocols from scratch, the reverification procedure is executed continuously and incrementally at the modification point. Using the translator, Estelle protocol specifications can be translated and interpreted for protocol verification. To meet the requirement of modifying protocol specifications written in Estelle at run time, the Estelle translator allows incremental translation and interpretation of the modified Estelle specification part for incremental verification. To further reduce the number of global states to be explored, the concept of dead and live variables is incorporated into our incremental verification technique. Based on the incremental verification technique and the Estelle translator, an incremental protocol design system (IPDS) is developed on SUN SPARC OPENLOOK work-stations. Using IPDS, protocol designers can analyze the verification results, interactively modify the protocols, and then continue the verification incrementally.

References (35)

  • S. Budkowski et al.

    An Introduction to Estelle: A Specification Language for Distributed Systems

    Comp. Net. ISDN Syst.

    (1987)

  • CCITT Recommendation Z.100: Specification and Description Language SDL

    AP IX-35

    (1988)
  • S.C. Chamberlain et al.

    Broadcast Channels in Estelle

    IEEE Trans. Comp.

    (1991)
  • C.H. Chow et al.

    A Discipline for Multi-Phase Communicating Protocols

    ACM Trans. Comp. Syst.

    (1985)
  • P.Y. Chu et al.

    Global state graph reduction techniques for Protocol Validation in the EFSM model

  • J.P. Courtiat

    How Could Estelle Become a Better FDT?

  • J.P. Courtiat

    Estelle∗: A Powerful Dialect of Estelle for OSI Protocol Description

    • Cited by (1)

    • Rule induction based on an incremental rough set

      2009, Expert Systems with Applications
    ☆

    The research was supported by the National Science Council of the Republic of China under the grant NSC 81-0408-E-006-568.

    View full text
    Copyright © 1997 Published by Elsevier Inc.