Finding race conditions in Erlang with QuickCheck and PULSE

  • Authors:

  • Koen Claessen;Michal Palka;Nicholas Smallbone;John Hughes;Hans Svensson;Thomas Arts;Ulf Wiger

  • Affiliations:

  • Chalmers University of Technology, Gothenburg, Sweden;Chalmers University of Technology, Gothenburg, Sweden;Chalmers University of Technonlogy, Gothenburg, Sweden;Quviq AB, Gothenburg, Sweden;Chalmers University of Technology and Quviq AB, Gothenburg, Sweden;Chalmers University of Technology and Quviq AB, Gothenburg, Sweden;Erlang Training and Consulting, London, Gt Britain

  • Venue:
  • Proceedings of the 14th ACM SIGPLAN international conference on Functional programming
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.