Abstract data types and software validation
Communications of the ACM
Verifying properties of parallel programs: an axiomatic approach
Communications of the ACM
Proceedings of the 1975 ACM SIGCOMM/SIGOPS workshop on Interprocess communications
The specification and application to programming of abstract data types.
The specification and application to programming of abstract data types.
Formal techniques for the specification and verification of protocols
Formal techniques for the specification and verification of protocols
Knowledge and common knowledge in a distributed environment
PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing
Mechanical verification of a data transport protocol
SIGCOMM '83 Proceedings of the symposium on Communications Architectures & Protocols
An extensive bibliography on computer networks
ACM SIGCOMM Computer Communication Review
Termination properties of TCP's connection management procedures
ICATPN'05 Proceedings of the 26th international conference on Applications and Theory of Petri Nets
Mathematical and Computer Modelling: An International Journal
| Hi-index | 0.00 |
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.