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

Abstract

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.