An Empirical Study on the Correctness of Formally Verified Distributed Systems

@article{Fonseca2017AnES,
  title={An Empirical Study on the Correctness of Formally Verified Distributed Systems},
  author={Pedro Fonseca and Kaiyuan Zhang and X. Wang and A. Krishnamurthy},
  journal={Proceedings of the Twelfth European Conference on Computer Systems},
  year={2017}
}
Recent advances in formal verification techniques enabled the implementation of distributed systems with machine-checked proofs. While results are encouraging, the importance of distributed systems warrants a large scale evaluation of the results and verification practices. This paper thoroughly analyzes three state-of-the-art, formally verified implementations of distributed systems: Iron-Fleet, Verdi, and Chapar. Through code review and testing, we found a total of 16 bugs, many of which… Expand
42 Citations
Testing consensus implementations using communication closure
  • PDF
MCoq: Mutation Analysis for Coq Verification Projects
  • PDF
Verifying strong eventual consistency in distributed systems
  • 40
  • PDF
WormSpace: A Modular Foundation for Simple, Verifiable Distributed Systems
  • 2
  • Highly Influenced
  • PDF
Code-Level Model Checking in the Software Development Workflow
  • Nathan Chong, B. Cook, +6 authors M. Tuttle
  • Computer Science
  • 2020 IEEE/ACM 42nd International Conference on Software Engineering: Software Engineering in Practice (ICSE-SEIP)
  • 2020
  • 5
  • PDF
A verified protocol buffer compiler
  • 5
  • PDF
Practical Machine-Checked Formalization of Change Impact Analysis
  • PDF
Who guards the guards? formal validation of the Arm v8-m architecture specification
  • A. Reid
  • Computer Science
  • Proc. ACM Program. Lang.
  • 2017
  • 11
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-2 OF 2 REFERENCES
Chapar: certified causally consistent distributed key-value stores
  • 64
  • Highly Influential
  • PDF
In Search of an Understandable Consensus Algorithm
  • 1,230
  • Highly Influential
  • PDF