Accession Number:

ADA126271

Title:

Automated Protocol Verification.

Descriptive Note:

Research rept.,

Corporate Author:

UNIVERSITY OF SOUTHERN CALIFORNIA MARINA DEL REY INFORMATION SCIENCES INST

Personal Author(s):

Report Date:

1982-10-01

Pagination or Media Count:

109.0

Abstract:

Four general-purpose automated verification systems Affirm, Formal Development Methodology Ina Jo, Gypsy, and Concurrent State Deltas were applied to computer network protocols in order to evaluate the ability of such systems to provide significant results in formal protocol specification and verification. Each system had a particular strength Affirm was most polished and flexible FDM supported abstract machine specifications directly Gypsy supported stateless IO InputOutput history type specifications CSD supported more automatic proof and timing properties. However, none of the systems had all necessary features or was powerful enough to fully handle complex protocols. The relative strengths of the systems are compared, detailed examples of their use are presented, and suggestions for further work are given. Author

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE