Verdi: a framework for implementing and formally verifying distributed systems

JR Wilcox, D Woos, P Panchekha, Z Tatlock… - Proceedings of the 36th …, 2015 - dl.acm.org
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 …

Nyx-net: network fuzzing with incremental snapshots

S Schumilo, C Aschermann, A Jemmett… - Proceedings of the …, 2022 - dl.acm.org
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 …

Structured comparative analysis of systems logs to diagnose performance problems

K Nagaraj, C Killian, J Neville - 9th USENIX Symposium on Networked …, 2012 - usenix.org
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 …

Bootstrapping energy debugging on smartphones: a first look at energy bugs in mobile devices

A Pathak, YC Hu, M Zhang - Proceedings of the 10th ACM Workshop on …, 2011 - dl.acm.org
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 …

[PDF][PDF] MODIST: Transparent model checking of unmodified distributed systems

J Yang, T Chen, M Wu, Z Xu, X Liu, H Lin, M Yang… - NSDI 2009, 2009 - usenix.org
MODIST is the first model checker designed for transparently checking unmodified
distributed systems running on unmodified operating systems. It achieves this transparency …

Inferring models of concurrent systems from logs of their behavior with CSight

I Beschastnikh, Y Brun, MD Ernst… - Proceedings of the 36th …, 2014 - dl.acm.org
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 …

{SAMC}:{Semantic-Aware} Model Checking for Fast Discovery of Deep Bugs in Cloud Systems

T Leesatapornwongsa, M Hao, P Joshi… - … USENIX Symposium on …, 2014 - usenix.org
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 …

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 …

An empirical study on the correctness of formally verified distributed systems

P Fonseca, K Zhang, X Wang… - Proceedings of the Twelfth …, 2017 - dl.acm.org
Recent advances in formal verification techniques enabled the implementation of distributed
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 …