Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Resolve misconception with ODPOR pseudocode impl.
authorMaxwell Pirtle <maxwellpirtle@gmail.com>
Fri, 26 May 2023 13:12:42 +0000 (15:12 +0200)
committerMaxwell Pirtle <maxwellpirtle@gmail.com>
Fri, 26 May 2023 13:12:42 +0000 (15:12 +0200)
commitf7227d2fbe79ad5b4c8f4c109b41e649ccf0db86
treeb27cad20d251e5a135118d3a75bb10b879d47679
parent5c475d75d7e0238f6f56ad0b98d471fff0a04153
Resolve misconception with ODPOR pseudocode impl.

Like the SDPOR implementation before it, the ODPOR
implementation suffered from a similar fault in its
implementation. Determining whether an insertion was
necessary into a wakeup tree for some point in the
past requires determining whether the sleep set and
the set of weak initials overlap one another. If
their intersection is the empty set, THEN we attempt
to insert an actor. The prior implementation attempted
to find the first such actor that was not contained
in the sleep set, but this is semantically different
src/mc/explo/odpor/Execution.cpp
src/mc/mc_config.cpp