Service-Oriented Synthesis of Distributed and Concurrent Protocol Specifications. (15th July 2008)

• Record Type: Journal Article
• Authors: Al Dallal Al Dallal, Jehad Jehad; Saleh Saleh, Kassem Kassem
• Other Names: Nasser Nasser Nidal Nidal Academic Editor.
• Is Part Of: Journal of computer systems, networks, and communications. Volume 2008(2008)
• Publication Date: 2008-07-15
• Subjects: Computer systems -- Periodicals; Computer networks -- Periodicals; Computer networks; Computer systems; Periodicals; Electronic journals; 004.605
• DOI: 10.1155/2008/794960
• Languages: English
• ISSNs: 1687-7381

Abstract

Abstract : 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.