Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Add ODPOR race detection phase rough-draft
authorMaxwell Pirtle <maxwellpirtle@gmail.com>
Fri, 12 May 2023 07:55:10 +0000 (09:55 +0200)
committerMaxwell Pirtle <maxwellpirtle@gmail.com>
Tue, 16 May 2023 07:51:20 +0000 (09:51 +0200)
commit7fd6faa16a89c1019a9fe562be79942add51842e
treec581e69dd022685336551810c839dde60ccffa57
parent87dd4584804ecf97b8bd32cec01e31a9cdc0e541
Add ODPOR race detection phase rough-draft

ODPOR is decoposed into two parts: the "passive"
observer phase, where ODPOR selects search points
based on the work it did before to fill in its
wakeup trees, and the active race-detection phase,
where ODPOR looks at all reversible races in an
execution and performs the work to determine if
new traces need be searched. This commit adds
in an outline for the latter phase. Note that
there is still much work to be done with respect
to the race detection -- we still need to implement
the partial execution function for example.

Likewise, handling the issue of multiple execution
possibilities for a given process will be particularly
tricky.
src/mc/api/State.cpp
src/mc/api/State.hpp
src/mc/explo/DFSExplorer.cpp
src/mc/explo/odpor/Execution.cpp
src/mc/explo/odpor/Execution.hpp