Automated design of communication protocols using ESTEREL

Abstract

The rapid evolution of networking and the multiplication of new applications re-emphasizes the importance of the efficient communication supports. Implementations must be able to take maximal advantage of the details of application-specific semantics and of specific networking environments. In other words, the application needs to have more control over data transmission. Such control can be obtained by tailoring the communication facilities (or protocols) to the application characteritics, and by integrating the communication control to the application. Because such a task is too complex to be realized manually, we propose to automate the protocol development process using a formal approach. This paper presents our approach to the automated design and the implementation of application-specific communication protocols based on information provided by the application. Starting from the formal description of an application, our approach is based on a tool called Compiler that will automatically produce the implementation of a communication protocol tailored to the application. The formalism we use is ESTEREL, a synchronous reactive language dedicated to the description of Real-Time systems. Protocol description and verification using ESTEREL are described, as well as protocol implementation principles.