Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Begin porting implementation from tiny_simgrid
authorMaxwell Pirtle <maxwellpirtle@gmail.com>
Mon, 6 Feb 2023 14:30:44 +0000 (15:30 +0100)
committerMaxwell Pirtle <maxwellpirtle@gmail.com>
Mon, 20 Feb 2023 09:43:52 +0000 (10:43 +0100)
commit3f4ec4b93391dba25afb3220e867b444f5eedcab
tree915f92074eb78f0bff18a0b4af10e3c6d9fdb04d
parent310175b532dcdbb84e22c345dafc5a5e8ce599b4
Begin porting implementation from tiny_simgrid

More of the structure of the current implementation
of the UDPOR algorithm was imported into SimGrid
with minor alterations to better fit the EventSet
class paradigm, along with some other cleaning up.

The next phase will be two-fold:

1. Importantly, state management will need to be
added into SimGrid. This shouldn't be too difficult,
assuming that we can follow a similar strategy as
The Pham had in tiny_simgrid of mapping State
objects to state id's and using those ids to later
manipulate the state. In SimGrid, the state will be
be used to manipulate the remote process to which
the Exploration has access, instead of manipulating
what's effectively a dummy object

2. Implementing most of the TODO functions
in EventSet etc. This functionality will come
in future commits.

Eventually, we'll want to make an iterative version
of UDPOR to prevent stack overflows, as it is likely
that the unfoldings of programs of any significant size
can get quite deep. For now, though, this is not
strictly necessary to get a first draft implemented
src/mc/explo/UdporChecker.cpp
src/mc/explo/UdporChecker.hpp
src/mc/udpor_global.hpp