Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Implement adding events to configurations
authorMaxwell Pirtle <maxwellpirtle@gmail.com>
Wed, 22 Feb 2023 10:21:06 +0000 (11:21 +0100)
committerMaxwell Pirtle <maxwellpirtle@gmail.com>
Wed, 22 Feb 2023 10:21:06 +0000 (11:21 +0100)
commit6072fdabcb84708bd0833096fda85256f857487b
tree5274075186f2272a2a1f034f6e84636e2362e60b
parent8d3909773bd555ba7a4e5184df0430b44daa08b9
Implement adding events to configurations

When adding an event to a configuration, we
assert that the configuration actually contains
all of the dependencies of that event within it;
otherwise, we would violate the property that a
configuration contains all of its dependencies.

Note that we do not assert whether or not the
configuration is actually conflict-free: we leave
that to the correctness of UDPOR and other tests which
will assert UDPOR is doing the right thing. But having
this assertion will certainly help catch bugs with the
UDPOR implementation more quickly (termination would
happen at the moment that the algorithm encounters
a spot where it chose an event incorrectly).
src/mc/explo/udpor/Configuration.cpp
src/mc/explo/udpor/Configuration.hpp
src/mc/explo/udpor/EventSet.cpp
src/mc/explo/udpor/EventSet.hpp
src/mc/explo/udpor/History_test.cpp