Validating TCP connection management

Authors:
Bing Han;Jonathan Billington
Affiliations:
Computer Systems Engineering Centre, University of South Australia, Mawson Lakes SA 5095, Australia;Computer Systems Engineering Centre, University of South Australia, Mawson Lakes SA 5095, Australia
Venue:
CRPIT '02 Proceedings of the conference on Application and theory of petri nets: formal methods in software engineering and defence systems - Volume 12
Year:
2002

Citing 8
Cited 7

TCP/IP illustrated (vol. 1): the protocols

TCP/IP illustrated (vol. 1): the protocols
Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1

Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1
Formal verification of communication protocols

IFIP TC6/ 6.1 international conference on formal description techniques IX/protocol specification, testing and verification XVI on Formal description techniques IX : theory, application and tools: theory, application and tools
Internetworking with TCP/IP, Volume 1: Principles, Protocols, and Architectures, Fourth Edition

Internetworking with TCP/IP, Volume 1: Principles, Protocols, and Architectures, Fourth Edition
PROTEAN: A High-Level Petri Net Tool for the Specification and Verification of Communication Protocols

IEEE Transactions on Software Engineering
Selecting sequence numbers

Proceedings of the 1975 ACM SIGCOMM/SIGOPS workshop on Interprocess communications
Validating TCP connection management

CRPIT '02 Proceedings of the conference on Application and theory of petri nets: formal methods in software engineering and defence systems - Volume 12
Analysing the WAP class 2 wireless transaction protocol using coloured Petri nets

ICATPN'00 Proceedings of the 21st international conference on Application and theory of petri nets

On defining the service provided by TCP

ACSC '03 Proceedings of the 26th Australasian computer science conference - Volume 16
Validating TCP connection management

CRPIT '02 Proceedings of the conference on Application and theory of petri nets: formal methods in software engineering and defence systems - Volume 12
Formalising TCP's Data Transfer Service Language: A Symbolic Automaton and its Properties

Fundamenta Informaticae - Half a Century of Inspirational Research: Honoring the Scientific Influence of Antoni Mazurkiewicz
Analysing properties of the resource reservation protocol

ICATPN'03 Proceedings of the 24th international conference on Applications and theory of Petri nets
Termination properties of TCP's connection management procedures

ICATPN'05 Proceedings of the 26th international conference on Applications and Theory of Petri Nets
Discovering chatter and incompleteness in the datagram congestion control protocol

FORTE'05 Proceedings of the 25th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
Formalising TCP's Data Transfer Service Language: A Symbolic Automaton and its Properties

Fundamenta Informaticae - Half a Century of Inspirational Research: Honoring the Scientific Influence of Antoni Mazurkiewicz

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Internet's Transmission Control Protocol (TCP) is specified informally in Request For Comments (RFC) 793 but still lacks a formal specification. This paper presents a formal model of TCP connection management using coloured Petri nets (CPNs). The model is used to examine certain properties (e.g., the absence of deadlocks and correct message sequences) of TCP and to check the internal consistency of RFC 793. In this paper, problems with some informal descriptions in RFC 793 concerning simultaneous open have been discovered through automated reachability analysis. Corrections to the problems have been proposed and tested.