Mechanical verification of a data transport protocol

Authors:
Benedetto L. Di Vito
Affiliations:
SYTEK, Inc., Mt. View, CA
Venue:
SIGCOMM '83 Proceedings of the symposium on Communications Architectures & Protocols
Year:
1983

Citing 5
Cited 0

Principles of proving concurrent programs in Gypsy

POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Integrated Methods for Protocol Specification and Verification

Proceedings of the IFIP WG6.1 Second International Workshop on Protocol Specification, Testing and Verification
Formal specification and verification of a connection establishment protocol

SIGCOMM '81 Proceedings of the seventh symposium on Data communications
Verification of communications protocols and abstract process models

Verification of communications protocols and abstract process models
DOD standard transmission control protocol

ACM SIGCOMM Computer Communication Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

A protocol that models the data transfer functions of TCP has been formally specified and mechanically verified. This work represents a significant application of deductive verification techniques to protocol analysis. The formal methods are based on a concurrent process model and its associated proof techniques. Mechanical theorem proving is used as an integral part of the methodology. Both formal and informal specifications of the protocol are presented as well as a high level overview of the proof.