Skip to main navigation Skip to search Skip to main content

Software design, specification, and verification: Lessons learned from the Rether case study

  • Stony Brook University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

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 ether-net 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 prodding real-time delivery of video 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.

Original languageEnglish
Title of host publicationAlgebraic Methodology and Software Technology - 6th International Conference, AMAST 1997, Proceedings
EditorsMichael Johnson
PublisherSpringer Verlag
Pages185-198
Number of pages14
ISBN (Print)3540638881, 9783540638889
DOIs
StatePublished - 1997
Event6th International Algebraic Methodology and Software Technology Conference, AMAST 1997 - Sydney, Australia
Duration: Dec 13 1997Dec 17 1997

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1349
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Algebraic Methodology and Software Technology Conference, AMAST 1997
Country/TerritoryAustralia
CitySydney
Period12/13/9712/17/97

Fingerprint

Dive into the research topics of 'Software design, specification, and verification: Lessons learned from the Rether case study'. Together they form a unique fingerprint.

Cite this