Accession Number:

ADA048980

Title:

Formal Specifications for Packet Communication Systems.

Descriptive Note:

Doctoral thesis,

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE

Personal Author(s):

• Ellis,David J.

Report Date:

1977-11-01

Pagination or Media Count:

141.0

Abstract:

One of the most difficult tasks facing computer scientists is that of designing systems and making sure that they perform their intended functions correctly. As computer systems have grown in size and complexity, the problems of system design and verification have become increasingly acute. Formal specifications, which are precise descriptions of a systems function, provide a basis for understanding system operation as well as for proving correctness. Although there has been much work in formal specification and verification of computer programs, relatively little research has been done on system specification. A particular class of asynchronous systems, known as packet communication systems, has been chosen as the subject of this study. Packet communication systems are composed of independently operating units that interact only by transmitting packets of information. These systems possess a number of desirable structuring properties that make them suitable for formal analysis. We have developed a model for formally describing the behavior of packet systems and for proving correctness. The model is based on the fact that packet systems may be viewed both externally, in terms of their interaction with the outside world, and internally, in terms of their structural composition from smaller units.

Descriptors:

• *COMPUTER PROGRAMS
• *SYSTEMS ENGINEERING
• *ASYNCHRONOUS SYSTEMS
• *COMPUTER ARCHITECTURE
• *COMMUNICATIONS NETWORKS
• REQUIREMENTS
• VALIDATION
• PACKETS
• SPECIFICATIONS
• EFFICIENCY
• HIERARCHIES

Subject Categories:

• Computer Programming and Software
• Computer Hardware
• Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE