Verdi: a framework for implementing and formally verifying distributed systems
Distributed systems are difficult to implement correctly because they must handle both
concurrency and failures: machines may crash at arbitrary points and networks may reorder …
concurrency and failures: machines may crash at arbitrary points and networks may reorder …
Nyx-net: network fuzzing with incremental snapshots
Coverage-guided fuzz testing (" fuzzing") has become mainstream and we have observed
lots of progress in this research area recently. However, it is still challenging to efficiently test …
lots of progress in this research area recently. However, it is still challenging to efficiently test …
Structured comparative analysis of systems logs to diagnose performance problems
Diagnosis and correction of performance issues in modern, large-scale distributed systems
can be a daunting task, since a single developer is unlikely to be familiar with the entire …
can be a daunting task, since a single developer is unlikely to be familiar with the entire …
Bootstrapping energy debugging on smartphones: a first look at energy bugs in mobile devices
This paper argues that a new class of bugs faced by millions of smartphones, energy bugs
or ebugs, have become increasingly prominent that already they have led to significant user …
or ebugs, have become increasingly prominent that already they have led to significant user …
[PDF][PDF] MODIST: Transparent model checking of unmodified distributed systems
MODIST is the first model checker designed for transparently checking unmodified
distributed systems running on unmodified operating systems. It achieves this transparency …
distributed systems running on unmodified operating systems. It achieves this transparency …
Inferring models of concurrent systems from logs of their behavior with CSight
Concurrent systems are notoriously difficult to debug and understand. A common way of
gaining insight into system behavior is to inspect execution logs and documentation …
gaining insight into system behavior is to inspect execution logs and documentation …
{SAMC}:{Semantic-Aware} Model Checking for Fast Discovery of Deep Bugs in Cloud Systems
The last five years have seen a rise of implementationlevel distributed system model
checkers (dmck) for verifying the reliability of real distributed systems. Existing dmcks …
checkers (dmck) for verifying the reliability of real distributed systems. Existing dmcks …
Chapar: certified causally consistent distributed key-value stores
M Lesani, CJ Bell, A Chlipala - ACM SIGPLAN Notices, 2016 - dl.acm.org
Today's Internet services are often expected to stay available and render high
responsiveness even in the face of site crashes and network partitions. Theoretical results …
responsiveness even in the face of site crashes and network partitions. Theoretical results …
An empirical study on the correctness of formally verified distributed systems
Recent advances in formal verification techniques enabled the implementation of distributed
systems with machine-checked proofs. While results are encouraging, the importance of …
systems with machine-checked proofs. While results are encouraging, the importance of …
Selective symbolic execution
V Chipounov, V Georgescu, C Zamfir… - Proceedings of the 5th …, 2009 - infoscience.epfl.ch
Symbolic execution is a powerful technique for analyzing program behavior, finding bugs,
and generating tests, but suffers from severely limited scalability: the largest programs that …
and generating tests, but suffers from severely limited scalability: the largest programs that …