A diversified and correct-by-construction broadcast service

Authors:
Vincent Rahli;Nicolas Schiper;Robbert Van Renesse;Mark Bickford;Robert L. Constable
Affiliations:
Cornell University, Computer Science Department, USA;Cornell University, Computer Science Department, USA;Cornell University, Computer Science Department, USA;Cornell University, Computer Science Department, USA;Cornell University, Computer Science Department, USA
Venue:
ICNP '12 Proceedings of the 2012 20th IEEE International Conference on Network Protocols (ICNP)
Year:
2012

Citing 0
Cited 1

Formal program optimization in nuprl using computational equivalence and partial types

ITP'13 Proceedings of the 4th international conference on Interactive Theorem Proving

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a fault-tolerant ordered broadcast service that is correct-by-construction. Our broadcast service allows for diversity in space, whereby the participants in the broadcast protocol run different code, as well as in time, whereby the protocol itself is changed periodically. We use the Nuprl proof assistant to specify the service, prove correctness, and synthesize the code. The paper includes initial performance results.