Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Track the current sequence of states with UDPOR
authorMaxwell Pirtle <maxwellpirtle@gmail.com>
Wed, 22 Mar 2023 08:33:07 +0000 (09:33 +0100)
committerMaxwell Pirtle <maxwellpirtle@gmail.com>
Wed, 5 Apr 2023 08:37:20 +0000 (10:37 +0200)
commit3d8419dc7f7fb035900de237a69b447f72439792
tree5b67af1b2dff90f828b9fc0cf27734bef6afe116
parentb3df6532eac694085b6cd54329c57bfb12f71177
Track the current sequence of states with UDPOR

Prior to this commit, we only tracked the "current"
state that was visited by the program. This is not
sufficient however: we must also keep track of the
sequence of states that UDPOR visited to *generate*
the configuration it is currently looking at. This
is required since we need to be able to generate
a fresh remote process when UDPOR decides to re-explore
a configuration `C` in its second recursive call
if it determines that an alternative exists. The
state regeneration is very similar (practically
identical) to that which is performed in the DFSChecker.
src/mc/explo/UdporChecker.cpp
src/mc/explo/UdporChecker.hpp