Join Books.org — it's free

Quality Control & Testing - Programming, Other Programming Languages, Protocols & Standards - Computer Networks
Communication Protocol Specification and Verification by Richard Lai β€” book cover

Communication Protocol Specification and Verification

by Richard Lai, Ajin Jirachiefpattana
Available on Bookshop Write a review

Books.org participates in affiliate programs including Bookshop.org and the Amazon Services LLC Associates Program. We may earn a commission from qualifying purchases made through links on this page, at no additional cost to you.

Log in to track your reading progress.

Overview

Communication prools are rules whereby meaningful communication can be exchanged between different communicating entities. In general, they are complex and difficult to design and implement. Specifications of communication prools written in a natural language (e.g. English) can be unclear or ambiguous, and may be subject to different interpretations. As a result, independent implementations of the same prool may be incompatible. In addition, the complexity of prools make them very hard to analyze in an informal way. There is, therefore, a need for precise and unambiguous specification using some formal languages.
Many prool implementations used in the field have almost suffered from failures, such as deadlocks. When the conditions in which the prools work correctly have been changed, there has been no general method available for determining how they will work under the new conditions. It is necessary for prool designers to have techniques and tools to detect errors in the early phase of design, because the later in the process that a fault is discovered, the greater the cost of rectifying it.
Prool verification is a process of checking whether the interactions of prool entities, according to the prool specification, do indeed satisfy certain properties or conditions which may be either general (e.g., absence of deadlock) or specific to the particular prool system directly derived from the specification.
In the 80s, an ISO (International Organization for Standardization) working group began a programme of work to develop formal languages which were suitable for Open Systems Interconnection (OSI). This group called such languages Formal Description Techniques (FDTs). Some of the objectives of ISO in developing FDTs were: enabling unambiguous, clear and precise descriptions of OSI prool standards to be written, and allowing such specifications to be verified for correctness. There are two FDTs standardized by ISO: LOTOS and Estelle.
Communication Prool Specification and Verification is written to address the two issues discussed above: the needs to specify a prool using an FDT and to verify its correctness in order to uncover specification errors in the early stage of a prool development process. The readership primarily consists of advanced undergraduate students, postgraduate students, communication software developers, telecommunication engineers, EDP managers, researchers and software engineers. It is intended as an advanced undergraduate or postgraduate textbook, and a reference for communication prool professionals.

Synopsis

Communication protocols are rules whereby meaningful communication can be exchanged between different communicating entities. In general, they are complex and difficult to design and implement. Specifications of communication protocols written in a natural language (e.g. English) can be unclear or ambiguous, and may be subject to different interpretations. As a result, independent implementations of the same protocol may be incompatible. In addition, the complexity of protocols make them very hard to analyze in an informal way. There is, therefore, a need for precise and unambiguous specification using some formal languages.
Many protocol implementations used in the field have almost suffered from failures, such as deadlocks. When the conditions in which the protocols work correctly have been changed, there has been no general method available for determining how they will work under the new conditions. It is necessary for protocol designers to have techniques and tools to detect errors in the early phase of design, because the later in the process that a fault is discovered, the greater the cost of rectifying it.
Protocol verification is a process of checking whether the interactions of protocol entities, according to the protocol specification, do indeed satisfy certain properties or conditions which may be either general (e.g., absence of deadlock) or specific to the particular protocol system directly derived from the specification.
In the 80s, an ISO (International Organization for Standardization) working group began a programme of work to develop formal languages which were suitable for Open Systems Interconnection (OSI). This group called such languages Formal Description Techniques (FDTs). Some of the objectives of ISO in developing FDTs were: enabling unambiguous, clear and precise descriptions of OSI protocol standards to be written, and allowing such specifications to be verified for correctness. There are two FDTs standardized by ISO: LOTOS and Estelle.
Communication Protocol Specification and Verification is written to address the two issues discussed above: the needs to specify a protocol using an FDT and to verify its correctness in order to uncover specification errors in the early stage of a protocol development process. The readership primarily consists of advanced undergraduate students, postgraduate students, communication software developers, telecommunication engineers, EDP managers, researchers and software engineers. It is intended as an advanced undergraduate or postgraduate textbook, and a reference for communication protocol professionals.

Booknews

Addresses issues surrounding the need to specify a protocol using a formal description technique (FDT) and to verify its correctness in order to uncover specification errors in the early stage of a protocol development process. Coverage includes communication protocol, the ESTELLE model, LOTOS, SDL, PROTOCOL VERIFICATION, NPNS modeling ESTELLE, a software environment for ESTELLE verification, and a method to address the state space explosion problem. For students and professionals in communication software, telecommunication engineering, and software engineering. Annotation c. by Book News, Inc., Portland, Or.

Reviews

There are no reviews yet. Log in to write one.

Editorials

Booknews

Addresses issues surrounding the need to specify a protocol using a formal description technique (FDT) and to verify its correctness in order to uncover specification errors in the early stage of a protocol development process. Coverage includes communication protocol, the ESTELLE model, LOTOS, SDL, PROTOCOL VERIFICATION, NPNS modeling ESTELLE, a software environment for ESTELLE verification, and a method to address the state space explosion problem. For students and professionals in communication software, telecommunication engineering, and software engineering. Annotation c. by Book News, Inc., Portland, Or.

Book Details

Published
September 1, 1998
Publisher
Springer-Verlag New York, LLC
Pages
327
Format
Hardcover
ISBN
9780792382843

Similar books