13 November 2020 in Proceedings of the ACM on Programming Languages
Concurrency bugs are notoriously hard to detect and reproduce. Controlled concurrency testing (CCT) techniques aim to offer a solution, where a scheduler explores the space of possible interleavings of a concurrent program looking for bugs. Since the set of possible interleavings is typically very large, these schedulers employ heuristics that prioritize the search to “interesting” subspaces. However, current heuristics are typically tuned to specific bug patterns, which limits their effectiveness in practice. In this paper, we present QL, a learning-based CCT framework where the likelihood of an action being selected by the scheduler is influenced by earlier explorations. We leverage the classical Q-learning algorithm to explore the space of possible interleavings, allowing the exploration to adapt to the program under test, unlike previous techniques. We have implemented and evaluated QL on a set of microbenchmarks, complex protocols, as well as production cloud services. In our experiments, we found QL to consistently outperform the state-of-the-art in CCT.
1 August 2025 in Science Advances
We quantify the effect of solar power adoption in reducing carbon dioxide (CO 2 ) emissions from the US electricity sector using 5 years of Energy Information Administration data, starting 1 July 2018. By tailoring a distributed lag statistical model, we estimate the immediate and time-lagged effects of increased solar generation on reducing CO 2 emissions within a region. Our analysis highlights how solar adoption in one region affects CO 2 emissions in neighboring regions, emphasizing the potential for collaborative efforts. We estimate that a 15% increase in solar generation is associated with an annual reduction of 8.54 million metric tons (MMT) of CO 2 emissions, contributing 12.38% toward the yearly target of 69 MMT CO 2 reductions needed to cut 1380 MMT of CO 2 in 20 years, as per the Environmental Protection Agency rule on fossil fuel power plants. This study offers insights for policymakers and stakeholders in achieving CO 2 reduction targets through increased solar generation.