An Interactive Protocol Synthesis Algorithm Using a Global State Transition Graph

YX ZHANG,K TAKAHASHI,N SHIRATORI,S NOGUCHI
DOI: https://doi.org/10.1109/32.4659
IF: 7.4
1988-01-01
IEEE Transactions on Software Engineering
Abstract:An interactive synthesis algorithm, to construct two communicating finite-state machines (protocols), is presented. The machines exchange messages over two unidirectional FIFO (first-in first-out) channels when the function of the protocol has been given. The synthesis algorithm first constructs the global state transitiion graph (GSTG) of a protoco to be synthesized and then produces the protocol. It is based on a set of production rules and a set of deadlock avoidance rules, which guarantee that complete reception and deadlock freeness capabilities are provided in the interacting process. This synthesis algorithm prevents a designer from creating unspecified reception and nonexecutable transition, avoids the occurrence of deadlocks, and monitors for the presence of buffer overflow.
What problem does this paper attempt to address?