Submission for ESEC/FSE '97 Software Design, Specification, and Verification: Lessons Learned from the Rether Case Study
|
Abstract:
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. It has been implemented in the FreeBSD 2.1.0 operating system, and is now being used to support the Stony Brook Video Server (SBVS), a low-cost, ethernet LAN-based server providing real-time delivery of videos to end users from the server's disk subsystem. Using local model checking, as provided by the Concurrency Factory specification and verification environment, we showed (for a particular network configuration) that Rether indeed makes good on its bandwidth guarantees to real-time nodes without exposing non-real-time nodes to the possibility of starvation. 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. Again using model checking, we showed that this alternative design also possesses the properties of interest.
Citations
| 1393 | A theory of timed automata – Alur, Dill - 1994 |
| 996 | Automatic verification of finite-state concurrent systems using temporal logic specifications – Clarke, Emerson, et al. - 1986 |
| 568 | Design and synthesis of synchronization skeletons using branching time temporal logic – Clarke, Emerson - 1981 |
| 297 | Formal methods: State of the art and future directions – Clarke, Wing - 1996 |
| 294 | Results on the propositional -calculus – Kozen - 1983 |
| 178 | Specification and verification of concurrent systems in Cesar – Queille, Sifakis - 1982 |
| 113 | A structural induction theorem for processes – Kurshan, McMillan - 1989 |
| 28 | The concurrency factory: A development environment for concurrent systems – Cleaveland, Lewis, et al. - 1996 |
| 27 | Design, implementation and evaluation of a software-based real-time Ethernet protocol – Venkatramani, Chiueh - 1995 |
| 23 | Towards mechanization of real-time system design – Mok - 1991 |
| 7 | Why software jewels are rare – Parnas - 1996 |
