org.key_project.slicing.graph.GraphNode Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of keyext.slicing Show documentation

Computiation of the proof core (the essential rule applications to close a proof)

There is a newer version: 2.12.2

/* This file is part of KeY - https://key-project.org
 * KeY is licensed under the GNU General Public License Version 2
 * SPDX-License-Identifier: GPL-2.0-only */
package org.key_project.slicing.graph;

import de.uka.ilkd.key.proof.BranchLocation;

/**
 * A graph node used in the {@link DependencyGraph}.
 *
 * @author Arne Keller
 */
public abstract class GraphNode {
    /**
     * Location in the proof tree.
     */
    protected final BranchLocation branchLocation;

    /**
     * Store the branch location of this graph node.
     *
     * @param branchLocation branch location
     */
    protected GraphNode(BranchLocation branchLocation) {
        this.branchLocation = branchLocation;
    }

    /**
     * @return the branch location of this node (empty if not applicable / necessary)
     */
    public BranchLocation getBranchLocation() {
        return branchLocation;
    }

    /**
     * Return a copy of this graph node with a trimmed down branch location.
     *
     * @return modified graph node
     */
    public abstract GraphNode popLastBranchID();

    /**
     * Construct a human-friendly representation of this graph node.
     *
     * @param abbreviated whether any text should be abbreviated
     * @param omitBranch do not include branch info
     * @return textual representation of this object
     */
    public abstract String toString(boolean abbreviated, boolean omitBranch);
}