/*
 * GenMC -- Generic Model Checking.
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 3 of the License, or
 * (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, you can access it online at
 * http://www.gnu.org/licenses/gpl-3.0.html.
 *
 * Author: Michalis Kokologiannakis <michalis@mpi-sws.org>
 */

#ifndef GENMC_DEP_EXECUTION_GRAPH_HPP
#define GENMC_DEP_EXECUTION_GRAPH_HPP

#include "ExecutionGraph.hpp"

/*******************************************************************************
 **                        DepExecutionGraph Class
 ******************************************************************************/

/*
 * A specialized type of graph that also tracks dependencies. It also takes
 * these dependencies into account when restricting the graph, or when
 * calculating the prefix of an event to save.
 */
class DepExecutionGraph : public ExecutionGraph {

public:
	DepExecutionGraph() : ExecutionGraph()
	{
		getEventLabel(Event::getInit())->setPrefixView(std::make_unique<DepView>());
	}

	std::vector<Event> getRevisitable(const WriteLabel *sLab,
					  const VectorClock &pporf) const override;

	std::unique_ptr<VectorClock> getViewFromStamp(Stamp) const override;

	void cutToStamp(Stamp st) override;

	std::unique_ptr<ExecutionGraph> getCopyUpTo(const VectorClock &v) const override;
};

#endif /* GENMC_DEP_EXECUTION_GRAPH_HPP */
