Protocol verification using discrete-event systems

It can be shown that the problem of reliable transmission of data over an unreliable communication channel can be restated as a decentralized control problem of discrete-event systems. Necessary and sufficient conditions for the existence of solutions to such decentralized supervisory control problems have been found. These conditions are used to verify the correctness of a protocol for the data transmission problem. In particular, it is demonstrated that the authors' method provides a systematic check on whether the protocol satisfies the required safety property, as opposed to relying on finding, ad hoc, circumstances under which the protocol fails.<<ETX>>

[1]  P. Ramadge,et al.  Supervision of discrete event processes , 1982, 1982 21st IEEE Conference on Decision and Control.

[2]  P. Ramadge,et al.  Supervisory control of a class of discrete event processes , 1987 .

[3]  C. Desclaux,et al.  Supervisory control of discrete-event processes with partial observations , 1988 .

[4]  P. Ramadge,et al.  On the supermal controllable sublanguage of a given language , 1987 .

[5]  Gregor von Bochmann,et al.  Formal Methods in Communication Protocol Design , 1980, IEEE Trans. Commun..

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

[7]  Daniel Brand,et al.  Towards Analyzing and Synthesizing Protocols , 1980, IEEE Trans. Commun..

[8]  W. M. Wonham,et al.  Think globally, act locally: decentralized supervisory control , 1992 .

[9]  C. H. West,et al.  General technique for communications protocol validation , 1978 .

[10]  Peter Jeffrey Godwin Ramadge,et al.  Control and supervision of discrete event processes , 1983 .

[11]  Gregor von Bochmann,et al.  Finite State Description of Communication Protocols , 1978, Comput. Networks.

[12]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[13]  Gregor von Bochmann,et al.  A Unified Method for the Specification and Verification of Protocols , 1977, IFIP Congress.

[14]  Walter Murray Wonham,et al.  Supervisory control of communicating processes , 1990, PSTV.

[15]  Brent Hailpern,et al.  Modular Verification of Computer Communication Protocols , 1983, IEEE Trans. Commun..