Latest News

Read more news…

What is Concuerror?

Concuerror is a stateless model checking tool for Erlang programs. It can be used to systematically test programs for concurrency errors, detect and report errors that only occur on few, specific schedulings or verify their absence.

How can you get Concuerror?

Read the Download page.

How can you use Concuerror?

You might find one of the Tutorials useful!

In short, you need a test that is terminating (ideally in any scheduling of the processes) and closed (does not require any inputs).

Systematic testing (unlike stress-testing) does not encourage (or require) the use of too many processes! All schedulings of the test will be explored, so “the simpler, the better”!

Once you have such a test, all you have to do is compile your code and invoke Concuerror from your shell, specifying the module and function that contains your test:

$ concuerror -m my_module -t my_test

You can also invoke concuerror:run/1 from an Erlang shell:

1> concuerror:run([{module, my_module}, {test, my_test}]).

or:

2> concuerror:run([{entry_point, {my_module, my_test, []}]).

The tool automatically instruments any modules used in the test, using Erlang’s automatic code loading infrastructure, so nothing more is in principle needed!

Read the FAQ for more help.

… is it really that simple?

Well, for many programs that is probably enough! If your test is named test you can even skip the -t option!

If a scheduling leads to one or more processes crashing or deadlocking, Concuerror will print a detailed trace of all the events that lead to the error and by default stop the exploration.

Otherwise it will keep exploring schedulings, until it has checked them all. Will the exploration ever finish?

How does Concuerror work?

Concuerror schedules the Erlang processes spawned in the test as if only a single scheduler was available. During execution, the tool records a trace of any calls to built-in operations that can behave differently depending on the scheduling (e.g., receive statements, registry operations, ETS operations). It then analyzes the trace, detecting pairs of operations that are really racing. Based on this analysis, it explores more schedulings, reversing the order of execution of such pairs. This is a technique known as stateless model checking with dynamic partial order reduction.

More details about how Concuerror works.

Continue reading…