Finding race conditions in Erlang with QuickCheck and PULSE

We address the problem of testing and debugging concurrent, distributed Erlang applications. In concurrent programs, race conditions are a common class of bugs and are very hard to find in practice. Traditional unit testing is normally unable to help finding all race conditions, because their occurrence depends so much on timing. Therefore, race conditions are often found during system testing, where due to the vast amount of code under test, it is often hard to diagnose the error resulting from race conditions. We present three tools (QuickCheck, PULSE, and a visualizer) that in combination can be used to test and debug concurrent programs in unit testing with a much better possibility of detecting race conditions. We evaluate our method on an industrial concurrent case study and illustrate how we find and analyze the race conditions. Categories and Subject Descriptors D.2.5 [Testing and Debugging]: Distributed debugging General Terms Verification Keywords QuickCheck, Race Condit...

• Type: Conference
• Year: 2009
• Where: ICFP
• Authors: Koen Claessen, Michal Palka, Nicholas Smallbone, John Hughes, Hans Svensson, Thomas Arts, Ulf Wiger
• Keywords: Concurrent Programs, ICFP 2009, Programming Languages, Race Conditions, Unit Testing