depth_first.h

#ifndef BACKENDS_P4TOOLS_MODULES_TESTGEN_CORE_SYMBOLIC_EXECUTOR_DEPTH_FIRST_H_
#define BACKENDS_P4TOOLS_MODULES_TESTGEN_CORE_SYMBOLIC_EXECUTOR_DEPTH_FIRST_H_
 
#include <vector>
 
#include "ir/solver.h"
 
#include "backends/p4tools/modules/testgen/core/program_info.h"
#include "backends/p4tools/modules/testgen/core/symbolic_executor/symbolic_executor.h"
 
namespace P4::P4Tools::P4Testgen {
 
class DepthFirstSearch : public SymbolicExecutor {
 public:
    void runImpl(const Callback &callBack, ExecutionStateReference executionState) override;
 
    DepthFirstSearch(AbstractSolver &solver, const ProgramInfo &programInfo);
 
 private:
    // Each element on this vector represents a set of alternative choices that could have been
    std::vector<Branch> unexploredBranches;
 
    [[nodiscard]] std::optional<ExecutionStateReference> pickSuccessor(StepResult successors);
};
 
}  // namespace P4::P4Tools::P4Testgen
 
#endif /* BACKENDS_P4TOOLS_MODULES_TESTGEN_CORE_SYMBOLIC_EXECUTOR_DEPTH_FIRST_H_ */