[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 …

IronFleet: proving practical distributed systems correct

C Hawblitzel, J Howell, M Kapritsos, JR Lorch… - Proceedings of the 25th …, 2015 - dl.acm.org
Distributed systems are notorious for harboring subtle bugs. Verification can, in principle,
eliminate these bugs a priori, but verification has historically been difficult to apply at full …

[PDF][PDF] WiDS checker: Combating bugs in distributed systems

X Liu, W Lin, A Pan, Z Zhang - 2007 - usenix.org
Despite many efforts, the predominant practice of debugging a distributed system is still
printf-based log mining, which is both tedious and error-prone. In this paper, we present …

{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 …

IronFleet: proving safety and liveness of practical distributed systems

C Hawblitzel, J Howell, M Kapritsos, JR Lorch… - Communications of the …, 2017 - dl.acm.org
Distributed systems are notorious for harboring subtle bugs. Verification can, in principle,
eliminate these bugs, but it has historically been difficult to apply at full-program scale, much …

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 …

Practical software model checking via dynamic interface reduction

H Guo, M Wu, L Zhou, G Hu, J Yang… - Proceedings of the Twenty …, 2011 - dl.acm.org
Implementation-level software model checking explores the state space of a system
implementation directly to find potential software defects without requiring any specification …

[PDF][PDF] Life, death, and the critical transition: Finding liveness bugs in systems code

C Killian, JW Anderson, R Jhala, A Vahdat - 2007 - usenix.org
Modern software model checkers find safety violations: breaches where the system enters
some bad state. However, we argue that checking liveness properties offers both a richer …

Finding latent performance bugs in systems implementations

C Killian, K Nagaraj, S Pervez, R Braud… - Proceedings of the …, 2010 - dl.acm.org
Robust distributed systems commonly employ high-level recovery mechanisms enabling the
system to recover from a wide variety of problematic environmental conditions such as node …

Verifying concurrent, crash-safe systems with Perennial

T Chajed, J Tassarotti, MF Kaashoek… - Proceedings of the 27th …, 2019 - dl.acm.org
This paper introduces Perennial, a framework for verifying concurrent, crash-safe systems.
Perennial extends the Iris concurrency framework with three techniques to enable crash …