t An Integrated Approach to Design of Protocol Specifications Using Protocol Validation and Synthesis

Authors:
Yoshiaki Kakuda;Hironori Saito
Affiliations:
-;-
Venue:
IEEE Transactions on Computers - Special issue on protocol engineering
Year:
1991

Citing 7
Cited 0

An Implementation of an Automated Protocol Synthesizer (APS) and Its Application to the X.21 Protocol

IEEE Transactions on Software Engineering - Special issue on COMPSAC 1982 and 1983
Synthesis of two-party error-recoverable protocols

SIGCOMM '86 Proceedings of the ACM SIGCOMM conference on Communications architectures & protocols
Automated Protocol Validation in Argos: Assertion Proving and Scatter Searching

IEEE Transactions on Software Engineering
An Acyclic Expansion Algorithm for Fast Protocol Validation

IEEE Transactions on Software Engineering
On Communicating Finite-State Machines

Journal of the ACM (JACM)
Escort: An Environment for Specifying Communication Requirements

IEEE Software
Rules for synthesizing correct communication protocols

ACM SIGCOMM Computer Communication Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

The authors propose an integrated approach to protocol specification design and a new method of synthesis of protocol specifications with more than one software module for the approach. In this approach, after designers specify protocols without any restrictions, errors included in the protocol specifications are automatically detected by the acyclic-expansion-based protocol validation and efficiently corrected by the component-based protocol synthesis. In the validation, incomplete specification parts consisting of executable state transition sequences to reach errors in each process are obtained. In the synthesis, the incomplete specification parts are completed by applying certain components which are provided as fundamental parts of correct specifications. The proposed approach has been implemented as an integrated system consisting of CAPE (computer-aided protocol engineering) tools for protocol validation and synthesis. The effectiveness of this approach has been confirmed experimentally. The proposed approach is expected to enhance the productivity of protocol specification design.