Service-Oriented Synthesis of Distributed and Concurrent Protocol Specifications

Several methods have been proposed for synthesizing computer communication protocol specifications from service specifications. Some protocol synthesis methods based on the finite state machine (FSM) model assume that primitives in the service specifications cannot be executed simultaneously. Others...

Full description

Saved in:
Bibliographic Details
Main Authors: Jehad Al Dallal, Kassem Saleh
Format: Article
Language:English
Published: Wiley 2008-01-01
Series:Journal of Computer Systems, Networks, and Communications
Online Access:http://dx.doi.org/10.1155/2008/794960
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Several methods have been proposed for synthesizing computer communication protocol specifications from service specifications. Some protocol synthesis methods based on the finite state machine (FSM) model assume that primitives in the service specifications cannot be executed simultaneously. Others either handle only controlled primitive concurrency or have tight restrictions on the applicable FSM topologies. As a result, these synthesis methods are not applicable to an interesting variety of inherently concurrent applications, such as the Internet and mobile communication systems. This paper proposes a concurrent-based protocol synthesis method that eliminates the restrictions imposed by the earlier methods. The proposed method uses a synthesis method to obtain a sequential protocol specification (P-SPEC) from a given service specification (S-SPEC). The resulting P-SPEC is then remodeled to consider the concurrency behavior specified in the S-SPEC, while guaranteeing that P-SPEC provides the specified service.
ISSN:1687-7381
1687-739X