Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Resolve misconception with SDPOR pseudocode impl.
authorMaxwell Pirtle <maxwellpirtle@gmail.com>
Fri, 26 May 2023 12:45:09 +0000 (14:45 +0200)
committerMaxwell Pirtle <maxwellpirtle@gmail.com>
Fri, 26 May 2023 12:45:09 +0000 (14:45 +0200)
commit5c475d75d7e0238f6f56ad0b98d471fff0a04153
tree9808e6057d8a76b976f2a514f0710bcd9a41e12f
parent0cc6b0eafa7e1eef267891d41c5d826eaad71d5f
Resolve misconception with SDPOR pseudocode impl.

This commits fixes a semantics mismatch between
the implementation and the pseudocode in SDPOR.
The trouble was that we didn't stop searching
for an initial when we noticed that ANY initial
was contained in the backtrack set; instead, we
simply searched until we found ANY initial contained
OUTSIDE OF the backtrack set. The latter is not
equivalent to the former, so SDPOR was doing
more work than necessary.

A similar implementation issue is also present in
ODPOR which will be resolved in due time.
src/mc/explo/DFSExplorer.cpp
src/mc/explo/odpor/Execution.cpp
src/mc/explo/odpor/Execution.hpp
src/mc/explo/odpor/Execution_test.cpp