Parallel and distributed bounded model checking of multi-threaded programs

O Inverso, C Trubiani - Proceedings of the 25th ACM SIGPLAN …, 2020 - dl.acm.org
We introduce a structure-aware parallel technique for context-bounded analysis of
concurrent programs. The key intuition consists in decomposing the set of concurrent traces …

HMC: Model checking for hardware memory models

M Kokologiannakis, V Vafeiadis - Proceedings of the Twenty-Fifth …, 2020 - dl.acm.org
Stateless Model Checking (SMC) is an effective technique for verifying safety properties of a
concurrent program by systematically exploring all of its executions. While SMC has been …

Scalable validation of binary lifters

S Dasgupta, S Dinesh, D Venkatesh, VS Adve… - Proceedings of the 41st …, 2020 - dl.acm.org
Validating the correctness of binary lifters is pivotal to gain trust in binary analysis, especially
when used in scenarios where correctness is important. Existing approaches focus on …

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 …

Intermittently failing tests in the embedded systems domain

PE Strandberg, TJ Ostrand, EJ Weyuker… - Proceedings of the 29th …, 2020 - dl.acm.org
Software testing is sometimes plagued with intermittently failing tests and finding the root
causes of such failing tests is often difficult. This problem has been widely studied at the unit …

Symbolic verification of message passing interface programs

H Yu, Z Chen, X Fu, J Wang, Z Su, J Sun… - Proceedings of the …, 2020 - dl.acm.org
Message passing is the standard paradigm of programming in high-performance computing.
However, verifying Message Passing Interface (MPI) programs is challenging, due to the …

Learning-based controlled concurrency testing

S Mukherjee, P Deligiannis, A Biswas… - Proceedings of the ACM on …, 2020 - dl.acm.org
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 …

Automatic detection, validation, and repair of race conditions in interrupt-driven embedded software

Y Wang, F Gao, L Wang, T Yu… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Interrupt-driven programs are widely deployed in safety-critical embedded systems to
perform hardware and resource dependent data operation tasks. The frequent use of …

Low-overhead deadlock prediction

Y Cai, R Meng, J Palsberg - Proceedings of the ACM/IEEE 42nd …, 2020 - dl.acm.org
Multithreaded programs can have deadlocks, even after deployment, so users may want to
run deadlock tools on deployed programs. However, current deadlock predictors such as …

Interactive debugging of concurrent programs under relaxed memory models

A Verma, PK Kalita, A Pandey, S Roy - Proceedings of the 18th ACM …, 2020 - dl.acm.org
Programming environments for sequential programs provide strong debugging support.
However, concurrent programs, especially under relaxed memory models, lack powerful …