Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Add extensive tests for checking valid configurations
authorMaxwell Pirtle <maxwellpirtle@gmail.com>
Wed, 22 Feb 2023 09:36:33 +0000 (10:36 +0100)
committerMaxwell Pirtle <maxwellpirtle@gmail.com>
Wed, 22 Feb 2023 09:36:33 +0000 (10:36 +0100)
commit8d3909773bd555ba7a4e5184df0430b44daa08b9
tree25088d8ca6f3bdb24e7ee9268489cf47b7ea5312
parentd07bb8e01e3ed51410e8deacb787baa77e6d1341
Add extensive tests for checking valid configurations

An example event structure was given and all
possible subsets of its events were tested for
completeness. Each subset was tested for whether
it was a maximal subset of events (i.e. one for
which no element causes any of the others) and
for whether the set of events qualified for being
a configuration.

An additional observation was made concerning the determination of
whether or not a set of events is maximal. To compute
the maximal events of a given set of events, it suffices
to search the entire history of the events and eliminate
events from the original set as they appear. Note that only
events in the set itself can ever be maximal, as all other
events discovered in the search must have come from one
of these event's dependencies, or one of their dependencies'
dependencies, and so on.
src/mc/explo/udpor/EventSet.cpp
src/mc/explo/udpor/EventSet.hpp
src/mc/explo/udpor/EventSet_test.cpp
src/mc/explo/udpor/History.cpp
src/mc/explo/udpor/History.hpp
src/mc/explo/udpor/UnfoldingEvent.cpp