Executable Description and Validation of SNA
- 1 April 1980
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 28 (4), 661-677
- https://doi.org/10.1109/tcom.1980.1094695
Abstract
The definition of IBM's Systems Network Architecture (SNA) has evolved into a specification of a node in the form of a metaimplementation using formal, state-oriented descriptive techniques. This evolution is traced here, and the different formal techniques are described. The culmination of this process has been the development of a PL/I-based programming language, Format and Protocol Language (FAPL), as a descriptive tool. Using FAPL, the architects now define SNA by a programmed meta-implementation of a node. In this form, it is precise, readily accessible to the implementing product designers and programmers, and structurally close to the implementations. The essential features of the meta-implementation and of FAPL are described, along with the implications and advantages of describing the architecture in an executable form. One major benefit, already being realized, is the capability to test the logical consistency and completeness of the executable description itself. The current status of the validation of the executable description and sample results obtained are described.Keywords
This publication has 15 references indexed in Scilit:
- SNA Function ManagementIEEE Transactions on Communications, 1980
- Path Control: The Transport Network of SNAIEEE Transactions on Communications, 1980
- Formal Techniques for Protocol Specification and VerificationComputer, 1979
- SNA multiple-system networkingIBM Systems Journal, 1979
- Protocol Validation by Duologue-Matrix AnalysisIEEE Transactions on Communications, 1978
- Automated Validation of a Communications Protocol: the CCITT X.21 RecommendationIBM Journal of Research and Development, 1978
- Network Services in Systems Network ArchitectureIEEE Transactions on Communications, 1977
- Line control proceduresProceedings of the IEEE, 1972
- Finite state automationPublished by Association for Computing Machinery (ACM) ,1970
- A note on reliable full-duplex transmission over half-duplex linksCommunications of the ACM, 1969