Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Formally Verifying Hybrid Protocols with the Nuprl Logical ProgrammingEnvironment

Formally Verifying Hybrid Protocols with the Nuprl Logical ProgrammingEnvironment

File(s)
2001-1839.ps (751.34 KB)
Permanent Link(s)
https://hdl.handle.net/1813/5826
Collections
Computer Science Technical Reports
Author
Bickford, Mark
Kreitz, Christoph
van Renesse, Robbert
Abstract

We describe a generic switching protocol for the construction of hybrid protocols and prove it correct with the Nuprl proof development system. We introduce the concept of meta-properties to characterize communication properties that can be preserved by switching and identify switching invariants that an implementation of the switching protocol must satisfy in order to work correctly. Our work shows how a theorem prover with a rich specification language can contribute to the design and implementation of verifiably correct adaptive protocols and that it can have a large impact when being engaged at the earliest stages of the design.

Date Issued
2001-05-09
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR2001-1839
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance