Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Add explicit ODPOR clean-up phase to DFSExplorer
authorMaxwell Pirtle <maxwellpirtle@gmail.com>
Mon, 15 May 2023 13:31:31 +0000 (15:31 +0200)
committerMaxwell Pirtle <maxwellpirtle@gmail.com>
Tue, 16 May 2023 07:51:21 +0000 (09:51 +0200)
commit7dad93f4a344162a5577f07c6f4e36357c26ac05
treeb63731cc5e700bd691b2a3bd5c98f21acbfb158d
parentf95a31a473eb41bcabca9771fb2a1659f0dfbbd3
Add explicit ODPOR clean-up phase to DFSExplorer

ODPOR requires that we remove elements from the
wakeup tree and add elements to the sleep sets
at state in the execution only AFTER we've
completed fully the recursive exploration of the
space pointed towards by the wakeup trees; i.e.,
we only remove subtrees and add to the sleep sets
when we're walking back UP the state stack looking
for a point to recontinue the execution.
src/mc/api/State.cpp
src/mc/api/State.hpp
src/mc/explo/DFSExplorer.cpp
src/mc/explo/DFSExplorer.hpp
src/mc/explo/odpor/Execution.cpp
src/mc/explo/odpor/Execution.hpp