A stepwise refinement based approach for synthesizing protocol specifications in an interpreted Petri net model

Automatic synthesis of communication protocols represents an important alternative to the classical analytic approaches based on exhaustive analysis, where the fundamental drawback is the exponential growth of reachable states. We present a new method for synthesizing protocol specifications from service specifications in an interpreted Petri net model. Our approach handles simultaneously: control flow, data flow, distributed choice and data coherency constraints. In other words, we propose a good compromise between the expressiveness power of the service specification model and the synthesis power. An important aspect which characterizes our approach is that the synthesis is based on stepwise refinement rules. This gives it the ability to be an extensible approach.

[1]  Teruo Higashino,et al.  Deriving protocol specifications from service specifications written in LOTOS , 1993, Proceedings of Phoenix Conference on Computers and Communications.

[2]  T. Kikuno,et al.  Automated synthesis of protocol specifications with message collisions and verification of timeliness , 1994, Proceedings of ICNP - 1994 International Conference on Network Protocols.

[3]  Teruo Higashino,et al.  Deriving protocol specifications from service specifications in extended FSM models , 1993, [1993] Proceedings. The 13th International Conference on Distributed Computing Systems.

[4]  Luigi Logrippo,et al.  The importance of the service concept in the design of data communications protocols , 1985, PSTV.

[5]  Hirozumi Yamaguchi,et al.  Synthesis of protocol entities specifications from service specifications in a Petri net model with registers , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

[6]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[7]  Monika Kapus-Kolar.  Deriving protocol specifications from service specifications including parameters , 1991 .

[8]  Ichiro Suzuki,et al.  A Method for Stepwise Refinement and Abstraction of Petri Nets , 1983, J. Comput. Syst. Sci..

[9]  Teruo Higashino,et al.  Deriving protocol specifications from service specifications written in LOTOS , 1996, Distributed Computing.

[10]  Kassem Saleh,et al.  A service-based method for the synthesis of communications protocols , 1990 .

[11]  Robert L. Probert,et al.  Synthesis of Communication Protocols: Survey and Assessment , 1991, IEEE Trans. Computers.

[12]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[13]  Reinhard Gotzhein,et al.  Deriving protocol specifications from service specifications , 1986, SIGCOMM '86.

[14]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[15]  M.T. Liu,et al.  Synthesizing protocol specifications from service specifications in FSM model , 1988, [1988] Proceedings. Computer Networking Symposium.