
doi: 10.1007/bfb0084804
The goal of this paper is to show how formal specification can be applied to a full-fledged, real-world protocol while maintaining, or even enhancing, readability. The system we formally specify is Ethernet as it appears in IEEE 802.3. We focus on the specification of the Medium Access Control (MAC) layer—the part of the Data Link Layer that implements a 1-persistent CSMA/CD protocol — and its interfaces with adjacent layers. The specification method is based on one of Henzinger's real-time models. We believe that the readability of our specification is due to the graphical presentation using transition graphs of real-time programs.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
