论文信息 - Formal specification and verification of a connection establishment protocol

Formal specification and verification of a connection establishment protocol

This paper presents an exercise in the verification of a connection establishment protocol. A specification language named SPEX, tailored for the needs of communications protocols, is proposed, and its relation to a semi-automated verification system, AFFIRM, is discussed. This language is then used to specify a connection protocol currently being used. Certain errors are uncovered by analysis using the verification system. However, the major portion of the protocol's operation are shown to be correct.

Daniel Schwabe

[1] Carl A. Sunshine,et al. Connection Management in Transport Protocols , 1978, Comput. Networks.

[2] Ellis Horowitz,et al. Abstract data types and software validation , 1978, CACM.

[3] Daniel Schwabe,et al. Specification and Verification of Communication Protocols in AFFIRM Using State Transition Models , 1982, IEEE Transactions on Software Engineering.

[4] Daniel Schwabe. Formal techniques for the specification and verification of protocols , 1981 .

[5] David R. Musser,et al. Abstract Data Type Specification in the Affirm System , 1980, IEEE Transactions on Software Engineering.

[6] John V. Guttag,et al. The specification and application to programming of abstract data types. , 1975 .

[7] Yechiam Yemini,et al. Protocols for Dating Coordination , 1979, Berkeley Workshop.

[8] Stephen N. Zilles,et al. Specification techniques for data abstractions , 1975 .

[9] David R. Musser,et al. An Overview of AFFIRM: A Specification and Verification System , 1980, IFIP Congress.

[10] Jon Postel,et al. DOD standard transmission control protocol , 1980, CCRV.