Formal Specification, Verification, and Implementation of Fault-Tolerant Systems using EventML

@article{Rahli2015FormalSV,
  title={Formal Specification, Verification, and Implementation of Fault-Tolerant Systems using EventML},
  author={Vincent Rahli and David Guaspari and Mark Bickford and Robert L. Constable},
  journal={ECEASST},
  year={2015},
  volume={72}
}
Distributed programs are known to be extremely difficult to implement, test, verify, and maintain.  This is due in part to the large number of possible unforeseen interactions among components, and to the difficulty of precisely specifying what the programs should accomplish in a formal language that is intuitively clear to the programmers.  We discuss here a methodology that has proven itself in building a state of the art implementation of Multi-Paxos and other distributed protocols used in a… CONTINUE READING

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 16 CITATIONS

2 The Single-Decree Paxos Algorithm

Álvaro Garćıa-Pérez, Alexey Gotsman, Yuri Meshman, Ilya Sergey
  • 2018
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Mechanising blockchain consensus

VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 31 REFERENCES

Automated implementation of complex distributed algorithms specified in the IOA language

  • International Journal on Software Tools for Technology Transfer
  • 2005
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

IOA user guide and reference manual

S. Garland, N. Lynch, J. Tauber, M. Vaziri
  • Technical Report MIT/LCS/TR-961,
  • 2004
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Interactive Theorem Proving and Program Development

  • Texts in Theoretical Computer Science An EATCS Series
  • 2004
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Developing Correctly Replicated Databases Using Formal Tools

  • 2014 44th Annual IEEE/IFIP International Conference on Dependable Systems and Networks
  • 2014
VIEW 2 EXCERPTS

In Search of an Understandable Consensus Algorithm

  • USENIX Annual Technical Conference
  • 2014
VIEW 1 EXCERPT

Similar Papers

Loading similar papers…