Formalization and Validation of the Radio Link Protocol (RLP1) (1997)
| Citations: | 4 - 1 self |
BibTeX
@MISC{Ferguson97formalizationand,
author = {Michael J. Ferguson},
title = {Formalization and Validation of the Radio Link Protocol (RLP1)},
year = {1997}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper describes the formalization and validation of the Radio Link Protocol (RLP1) and the effect of the validation on its standardization. RLP1, which was recently standardized by the Telecommunications Industry Association (TIA) working group, TR45.3.2 (TDMA Cellular Systems Data Services Working Group), appears to be the first protocol that was standardized using a formal language, namely SDL, and validated before publication. The validation strategy used for RLP1 is discussed, along with some observations on the requirements of industrial strength validation tools to aid the standardization process. This paper also discusses the use of SDL as a language for specifying standards, noting some of its advantages, disadvantages, and shortcomings. It then argues that a suite of accepted formal notations is necessary to formalize the many different parts of a protocol standard. Keywords: protocol validation, specification, formal methods, SDL, Promela/SPIN, radio link protocol, stan...
