Model Checking Guided Testing for Distributed Systems
Open Access
- 8 May 2023
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 127-143
Abstract
Distributed systems have become the backbone of cloud computing. Incorrect system designs and implementations can greatly impair the reliability of distributed systems. Although a distributed system design modelled in the formal specification can be verified by formal model checking, it is still challenging to figure out whether its corresponding implementation conforms to the verified specification. An incorrect system implementation can violate its verified specification, and causes intricate bugs. In this paper, we propose a novel distributed system testing technique, Model checking guided testing (Mocket), to fill the gap between the specification and its implementation in a distributed system. Specially, we use the state space generated by formal model checking to guide the testing for the system implementation, and unearth bugs in the target distributed system. To evaluate the feasibility and effectiveness of Mocket, we apply Mocket on three popular distributed systems, and find 3 previously unknown bugs in them.Keywords
This publication has 29 references indexed in Scilit:
- An Empirical Study on the Correctness of Formally Verified Distributed Systems2017
- DCatch2017
- TaxDC2016
- IronFleet2015
- Verdi: a framework for implementing and formally verifying distributed systems2015
- How Amazon web services uses formal methodsCommunications of the ACM, 2015
- What Bugs Live in the Cloud? A Study of 3000+ Issues in Cloud Systems2014
- Using lightweight modeling to understand chordACM SIGCOMM Computer Communication Review, 2012
- Dynamic partial-order reduction for model checking software2005
- ChordACM SIGCOMM Computer Communication Review, 2001