Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Add skeleton of implementation for tree insertion
authorMaxwell Pirtle <maxwellpirtle@gmail.com>
Wed, 10 May 2023 07:08:27 +0000 (09:08 +0200)
committerMaxwell Pirtle <maxwellpirtle@gmail.com>
Tue, 16 May 2023 07:50:34 +0000 (09:50 +0200)
commita9a21312483780dd659eba21102f79f207984f7c
tree44aa8e8f40d2b364a21ad62c4b38606f8f742a45
parent623108a0b5b82da1c8d27a6b4c897961d352b8de
Add skeleton of implementation for tree insertion

The `insert` method on a Wakeup tree is an
essential component of the ODPOR algorithm.
Tree insertion guides the ODPOR algorithm
towards the unique, unsearched traces of the
state space. Insertion is based heavily on the
correctness of computing the `~` relation over
a given execution. Subsequent commits will fill
in this method as well as several others that
will be needed to implement that functionality
src/mc/explo/odpor/Execution.cpp
src/mc/explo/odpor/Execution.hpp
src/mc/explo/odpor/WakeupTree.cpp
src/mc/explo/odpor/WakeupTree.hpp
src/mc/explo/odpor/WakeupTreeIterator.cpp
src/mc/explo/odpor/WakeupTreeIterator.hpp
src/mc/explo/odpor/odpor_forward.hpp