Rether is a software-based real-time Ethernet protocol developed at SUNY Stony Brook. The purpose of this protocol is to provide guaranteed bandwidth and deterministic, periodic network access to multimedia applications over commodity Ethernet hardware. I specified Rether in the Concurrency Factory by representing real time using discrete time slots, and verified various interesting properties of the protocol. In the course of specifying and verifying Rether, we identified an alternative design of the protocol that warranted further study due to potential efficiency gains. This alternative design was also analyzed. This work has been presented at the 6th International Conference on Algebraic Methodology and Software Technology.
The i-protocol is a part of the GNU UUCP package used for file transfers. The i-protocol of GNU UUCP version 1.04 contains a livelock that may drive the protocol into a state where the communicating parties enter into a cycle of fruitless message exchanges without any data packets being delivered. I specified the protocol in a number of widely used tools including COSPAN, SPIN, SMV and the Concurrency Factory. Each tool was used to detect the livelock, and also verify the protocol after the livelock is fixed. We studied how the various optimizations and abstractions used in the tools affect their performance. This work has been presented at the 5th International Conference on Tools and Algorithms for the Construction and Analysis of Systems.