depth_first.h

/*
 * SPDX-FileCopyrightText: 2023 The P4 Language Consortium
 *
 * SPDX-License-Identifier: Apache-2.0
 */
 
#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_ */