Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Add computation for minimally reproducible sets
authorMaxwell Pirtle <maxwellpirtle@gmail.com>
Fri, 3 Mar 2023 12:34:02 +0000 (13:34 +0100)
committerMaxwell Pirtle <maxwellpirtle@gmail.com>
Mon, 6 Mar 2023 09:35:35 +0000 (10:35 +0100)
commitd60b44af675a79ff27e2b1ddbcbe0d9885905d2b
tree1c9322ddd4f91f8f36dfdd53a8745047bf01a8f6
parentfba44e13f2b2b7fb3f99030e5a59cd1eb721d558
Add computation for minimally reproducible sets

A minimally reproducible set of a configuration
is simply the smallest set of events whose
collective histories joint together cover every
event in the configuration. Effecively, it is
the maximal set of C whose history equals C.

The computation builds upon the maximal_subsets_iterator
introduced in a prior phase and exploits all of
the work that already went into computing the
subsets
src/mc/explo/udpor/Configuration.cpp
src/mc/explo/udpor/Configuration.hpp
src/mc/explo/udpor/maximal_subsets_iterator.hpp