Performance and Correctness of the ATM ABR Rate Control Scheme
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Model projection: simplifying models in response to restricting the environment
Proceedings of the 33rd International Conference on Software Engineering
SAS'07 Proceedings of the 14th international conference on Static Analysis
| Hi-index | 0.00 |
Formal specification is indispensable for computer-aided verification and testing of communication protocols. However, a large number of the practical protocols, including ATM, only has informal specifications, mostly in English, from which there are no general procedures to derive formal specifications.As a case study, we consider an important ATM protocol - the Available Bit Rate (ABR). The ABR source/destination policies have been specified using an English description in the main body of the ATM Forum's draft Traffic Management specification, from which it is hard to conduct a formal analysis. Furthermore, while considerable energy has been spent in providing a reasonably precise specification, while allowing for appropriate implementation latitude, an English description still has the potential for different interpretations.We model the protocol by parameterized communicating extended finite state machines with timers, which is often called a transitions system, and present a formal specification by transitions of the system. We also provide insight to the derivation of the formal specification. Furthermore, we introduce a scheduler to meet the minimal requirements from the source and destination protocols, that is involved in transmitting queued cells at the allowed cell rate for the source. We present the transitions for the source/destination/scheduler machines, primarily for transmitting cells in-rate.