Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
[mc] Add a test to examplify that we should handle mutex operations in MC
authorGabriel Corona <gabriel.corona@loria.fr>
Tue, 25 Aug 2015 11:10:16 +0000 (13:10 +0200)
committerGabriel Corona <gabriel.corona@loria.fr>
Tue, 25 Aug 2015 11:34:17 +0000 (13:34 +0200)
commitef83b403e228c79b1d613d6c52dff1418ab6b71c
tree90b7fa04e7958638921c91b84d193df24faa336d
parentfefd7e29e7bf5ae19e8421232861fe17c6115c9f
[mc] Add a test to examplify that we should handle mutex operations in MC

In this test, we have two senders sending one message to a common
receiver.  The receiver should be able to see any ordering between the
two messages.  If we model-check the application with assertions on a
specific order of the messages (see the assertions in the receiver
code), it should fail because both ordering are possible.

If the senders sends the message directly, the current version of the
MC finds that the ordering may differ and the MC find a
counter-example.

However, if the senders send the message in a mutex, the MC always let
the first process take the mutex because it thinks that the effect of
a mutex is purely local: the ordering of the messages is always the
same and the MC does not find the counter-example.
teshsuite/mc/CMakeLists.txt
teshsuite/mc/mutex_handling.c [new file with mode: 0644]
teshsuite/mc/mutex_handling.tesh [new file with mode: 0644]
teshsuite/mc/mutex_handling.xml [new file with mode: 0644]
teshsuite/mc/no_mutex_handling.tesh [new file with mode: 0644]
tools/cmake/AddTests.cmake