In order to promote our upcoming OOPSLA paper, I gave a talk at the Kent Concurrency workshop.

My co-author John Wickerson kindly wrote a blog about the topic.

With the Abstract Repeated here:

The correctness of complex software depends on both the correctness of the source code, and the compilers that generate corresponding binary code. Compilers must do more than preserve the semantics of a single source file: they must ensure that generated binaries can be composed with other binaries to form a final executable. The compatibility of composition is ensured using an Application Binary Interface (ABI), which specifies details of calling conventions, exception handling, and so on. Unfortunately, there are no official ABIs for concurrent programs, and different atomics mappings, although correct in isolation, may induce bugs when composed. Indeed, mixing binaries generated by today’s compilers can lead to erroneous binaries.

We present mix testing: a new technique designed to find compiler bugs when the components of a C/C++ test are separately-compiled for multiple compatible architectures and then mixed together. We define a class of compiler bugs, coined mixing bugs, that arise when parts of a program are compiled separately using different mappings from C/C++ atomic operations to assembly sequences. To demonstrate the generality of mix testing, we have designed and implemented tool, atomic-mixer, which we have used: (a) to reproduce existing non-mixing bugs that state-of-the-art concurrency testing tools are limited to being able to find (showing that atomic-mixer at least meets the capabilities of these tools), and (b) to find four previously-unknown mixing bugs in LLVM and GCC, and one prospective mixing bug in mappings proposed for the Java Virtual Machine. Lastly, we have worked with engineers at Arm to specify, for the first time, an atomics ABI for Armv8, and have used atomic-mixer to validate the LLVM and GCC compilers against it.