Learning linear temporal properties

D Neider, I Gavran - 2018 Formal Methods in Computer Aided …, 2018 - ieeexplore.ieee.org
We present two novel algorithms for learning formulas in Linear Temporal Logic (LTL) from
examples. The first learning algorithm reduces the learning task to a series of satisfiability …

Model checking guided testing for distributed systems

D Wang, W Dou, Y Gao, C Wu, J Wei… - Proceedings of the …, 2023 - dl.acm.org
Distributed systems have become the backbone of cloud computing. Incorrect system
designs and implementations can greatly impair the reliability of distributed systems …

On the complexity of checking transactional consistency

R Biswas, C Enea - Proceedings of the ACM on Programming …, 2019 - dl.acm.org
Transactions simplify concurrent programming by enabling computations on shared data
that are isolated from other concurrent computations and are resilient to failures. Modern …

Automatic reliability testing for cluster management controllers

X Sun, W Luo, JT Gu, A Ganesan… - … USENIX Symposium on …, 2022 - usenix.org
Modern cluster managers like Borg, Omega and Kubernetes rely on the state-reconciliation
principle to be highly resilient and extensible. In these systems, all cluster-management …

Greybox fuzzing of distributed systems

R Meng, G Pîrlea, A Roychoudhury… - Proceedings of the 2023 …, 2023 - dl.acm.org
Grey-box fuzzing is the lightweight approach of choice for finding bugs in sequential
programs. It provides a balance between efficiency and effectiveness by conducting a …

Effective concurrency testing for distributed systems

X Yuan, J Yang - Proceedings of the Twenty-Fifth International …, 2020 - dl.acm.org
Despite their wide deployment, distributed systems remain notoriously hard to reason about.
Unexpected interleavings of concurrent operations and failures may lead to undefined …

Industrial-Strength Controlled Concurrency Testing for Programs with

P Deligiannis, A Senthilnathan, F Nayyar… - … Conference on Tools …, 2023 - Springer
This paper describes the design and implementation of the open-source tool for testing
concurrent programs written in the language. provides algorithmic capabilities to explore the …

DiffStream: differential output testing for stream processing programs

K Kallas, F Niksic, C Stanford, R Alur - Proceedings of the ACM on …, 2020 - dl.acm.org
High performance architectures for processing distributed data streams, such as Flink, Spark
Streaming, and Storm, are increasingly deployed in emerging data-driven computing …

Trace aware random testing for distributed systems

BK Ozkan, R Majumdar, S Oraee - Proceedings of the ACM on …, 2019 - dl.acm.org
Distributed and concurrent applications often have subtle bugs that only get exposed under
specific schedules. While these schedules may be found by systematic model checking …

Randomized testing of byzantine fault tolerant algorithms

LN Winter, F Buse, D De Graaf… - Proceedings of the …, 2023 - dl.acm.org
Byzantine fault-tolerant algorithms promise agreement on a correct value, even if a subset of
processes can deviate from the algorithm arbitrarily. While these algorithms provide strong …