de.rwth.i2.attestor.phases.counterexamples.counterexampleGeneration.heapConfigurationPair

Class HeapConfigurationPairBuilder

java.lang.Object

de.rwth.i2.attestor.phases.counterexamples.counterexampleGeneration.heapConfigurationPair.HeapConfigurationPairBuilder

All Implemented Interfaces:

HeapConfigurationBuilder

public final class HeapConfigurationPairBuilder
extends Object
implements HeapConfigurationBuilder

Method Summary

Modifier and Type	Method and Description
HeapConfigurationBuilder	addNodes(Type type, int count, gnu.trove.list.array.TIntArrayList buffer) Add count nodes of Type type to the underlying graph.
NonterminalEdgeBuilder	addNonterminalEdge(Nonterminal nt) gets a nonterminalEdgeBuilder that allows to specify the tentacles of this nonterminal and add the resulting edge to the graph
HeapConfigurationBuilder	addNonterminalEdge(Nonterminal label, gnu.trove.list.array.TIntArrayList attachedNodes) Adds a new nonterminal edge.
int	addNonterminalEdgeAndReturnId(Nonterminal label, gnu.trove.list.array.TIntArrayList attachedNodes) Adds a new nonterminal edge and returns the respective id
HeapConfigurationBuilder	addSelector(int from, SelectorLabel sel, int to) Adds a new selector edge that is labeled with 'sel' and points from node 'from' to node 'to'.
int	addSingleNode(Type type) Adds a single node of Type type to the underlying graph.
HeapConfigurationBuilder	addVariableEdge(String name, int target) Adds a new, not already existing, variable edge and attaches it to the given target node.
HeapConfiguration	build() Marks the underlying HeapConfiguration as immutable again (until a new builder is requested).
HeapConfigurationBuilder	mergeExternals(gnu.trove.list.array.TIntArrayList extIndicesMap) Merges external nodes according to the provided index map.
HeapConfigurationBuilder	removeIsolatedNode(int node) Removes an isolated node from the underlying HeapConfiguration
HeapConfigurationBuilder	removeNode(int node) Removes the given node from the underlying HeapConfiguration.
HeapConfigurationBuilder	removeNonterminalEdge(int ntEdge) Removes a given nonterminal edge.
HeapConfigurationBuilder	removeSelector(int node, SelectorLabel sel) Removes an outgoing selector edge with the provided label 'sel' from the node 'node'.
HeapConfigurationBuilder	removeVariableEdge(int varEdge) Removes the provided variable edge.
HeapConfigurationBuilder	replaceMatching(Matching matching, Nonterminal nonterminal) Replaces the graph captured by the provided matching by a fresh nonterminal edge labeled with the provided nonterminal.
HeapConfigurationBuilder	replaceMatchingWithCollapsedExternals(Matching embedding, Nonterminal nonterminal, gnu.trove.list.array.TIntArrayList externalIndicesMap) Replaces the graph captured by the provided matching by a fresh nonterminal edge labeled with the provided nonterminal.
HeapConfigurationBuilder	replaceNodeType(int node, Type newType) Sets the node type of the given node to newType.
HeapConfigurationBuilder	replaceNonterminal(int ntEdge, Nonterminal newNt) Substitutes the label of a given nonterminal edge by the provided label.
HeapConfigurationBuilder	replaceNonterminalEdge(int ntEdge, HeapConfiguration replacement) Performs hyperedge replacement for the given nonterminal edge and the given HeapConfiguration.
HeapConfigurationBuilder	replaceSelector(int node, SelectorLabel oldSel, SelectorLabel newSel) Replaces the original label of an outgoing selector edge with label 'oldSel' of node 'node' by the selector label 'newSel'.
HeapConfigurationBuilder	setExternal(int node) Marks a node as external.
HeapConfigurationBuilder	unsetExternal(int node) Marks an external node as not external.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

build

public HeapConfiguration build()

Description copied from interface: HeapConfigurationBuilder

Marks the underlying HeapConfiguration as immutable again (until a new builder is requested). This method also removes the current builder. It may additionally optimize the internal structure of a HeapConfiguration before making it immutable.

Specified by:

build in interface HeapConfigurationBuilder

Returns:

The underlying HeapConfiguration

addNodes

public HeapConfigurationBuilder addNodes(Type type,
                                         int count,
                                         gnu.trove.list.array.TIntArrayList buffer)

Description copied from interface: HeapConfigurationBuilder

Add count nodes of Type type to the underlying graph. The IDs of the added nodes are stored in the provided buffer.

Specified by:

addNodes in interface HeapConfigurationBuilder

Parameters:

type - Type of the nodes to be created.

count - The number of nodes to be created.

buffer - A list in which all created nodes are added.

Returns:

The originally used HeapConfigurationBuilder.

addSingleNode

public int addSingleNode(Type type)

Description copied from interface: HeapConfigurationBuilder

Adds a single node of Type type to the underlying graph.

Specified by:

addSingleNode in interface HeapConfigurationBuilder

Parameters:

type - Type of the node to be created.

Returns:

The id of the created node

removeIsolatedNode

public HeapConfigurationBuilder removeIsolatedNode(int node)

Description copied from interface: HeapConfigurationBuilder

Removes an isolated node from the underlying HeapConfiguration

Specified by:

removeIsolatedNode in interface HeapConfigurationBuilder

Parameters:

node - ID of the node to remove

Returns:

the builder

removeNode

public HeapConfigurationBuilder removeNode(int node)

Description copied from interface: HeapConfigurationBuilder

Removes the given node from the underlying HeapConfiguration. This method also removes all edges attached to the node.

Specified by:

removeNode in interface HeapConfigurationBuilder

Parameters:

node - ID of the node to remove

Returns:

the builder

addSelector

public HeapConfigurationBuilder addSelector(int from,
                                            SelectorLabel sel,
                                            int to)

Description copied from interface: HeapConfigurationBuilder

Adds a new selector edge that is labeled with 'sel' and points from node 'from' to node 'to'.

Specified by:

addSelector in interface HeapConfigurationBuilder

Parameters:

from - source of the selector edge

sel - label of the selector edge

to - target of the selector edge

Returns:

the builder

removeSelector

public HeapConfigurationBuilder removeSelector(int node,
                                               SelectorLabel sel)

Description copied from interface: HeapConfigurationBuilder

Removes an outgoing selector edge with the provided label 'sel' from the node 'node'. Nothing happens if the selector does not exist.

Specified by:

removeSelector in interface HeapConfigurationBuilder

Parameters:

node - The node whose selector edges are taken into account.

sel - The label of the selector edge that should be deleted.

Returns:

the builder

replaceSelector

public HeapConfigurationBuilder replaceSelector(int node,
                                                SelectorLabel oldSel,
                                                SelectorLabel newSel)

Description copied from interface: HeapConfigurationBuilder

Replaces the original label of an outgoing selector edge with label 'oldSel' of node 'node' by the selector label 'newSel'. Nothing happens if no such selector edge exists.

Specified by:

replaceSelector in interface HeapConfigurationBuilder

Parameters:

node - The node whose selector edges are taken into account.

oldSel - The original label of the selector edge to be replaced.

newSel - The new label of the selector edge to be replaced.

Returns:

the builder

setExternal

public HeapConfigurationBuilder setExternal(int node)

Description copied from interface: HeapConfigurationBuilder

Marks a node as external.

Specified by:

setExternal in interface HeapConfigurationBuilder

Parameters:

node - The (not external yet) not to mark.

Returns:

the builder

unsetExternal

public HeapConfigurationBuilder unsetExternal(int node)

Description copied from interface: HeapConfigurationBuilder

Marks an external node as not external.

Specified by:

unsetExternal in interface HeapConfigurationBuilder

Parameters:

node - The external node.

Returns:

the builder

addVariableEdge

public HeapConfigurationBuilder addVariableEdge(String name,
                                                int target)

Description copied from interface: HeapConfigurationBuilder

Adds a new, not already existing, variable edge and attaches it to the given target node.

Specified by:

addVariableEdge in interface HeapConfigurationBuilder

Parameters:

name - Name of the new variable.

target - The node the new variable edge is attached to.

Returns:

the builder

removeVariableEdge

public HeapConfigurationBuilder removeVariableEdge(int varEdge)

Description copied from interface: HeapConfigurationBuilder

Removes the provided variable edge.

Specified by:

removeVariableEdge in interface HeapConfigurationBuilder

Parameters:

varEdge - The variable edge that should be removed.

Returns:

the builder

addNonterminalEdge

public HeapConfigurationBuilder addNonterminalEdge(Nonterminal label,
                                                   gnu.trove.list.array.TIntArrayList attachedNodes)

Description copied from interface: HeapConfigurationBuilder

Adds a new nonterminal edge.

Specified by:

addNonterminalEdge in interface HeapConfigurationBuilder

Parameters:

label - The label of the new edge.

attachedNodes - The list of nodes attached to the new edge. The size of this list must coincide with the rank of label.

Returns:

the builder

addNonterminalEdgeAndReturnId

public int addNonterminalEdgeAndReturnId(Nonterminal label,
                                         gnu.trove.list.array.TIntArrayList attachedNodes)

Description copied from interface: HeapConfigurationBuilder

Adds a new nonterminal edge and returns the respective id

Specified by:

addNonterminalEdgeAndReturnId in interface HeapConfigurationBuilder

Parameters:

label - The label of the new edge.

attachedNodes - The list of nodes attached to the new edge. The size of this list must coincide with the rank of label.

Returns:

the resulting id of the new nonterminal edge

addNonterminalEdge

public NonterminalEdgeBuilder addNonterminalEdge(Nonterminal nt)

Description copied from interface: HeapConfigurationBuilder

gets a nonterminalEdgeBuilder that allows to specify the tentacles of this nonterminal and add the resulting edge to the graph

Specified by:

addNonterminalEdge in interface HeapConfigurationBuilder

Parameters:

nt - the nonterminal

Returns:

a builder for the given nonterminal and graph

removeNonterminalEdge

public HeapConfigurationBuilder removeNonterminalEdge(int ntEdge)

Description copied from interface: HeapConfigurationBuilder

Removes a given nonterminal edge.

Specified by:

removeNonterminalEdge in interface HeapConfigurationBuilder

Parameters:

ntEdge - The nonterminal edge to remove.

Returns:

the builder

replaceNonterminal

public HeapConfigurationBuilder replaceNonterminal(int ntEdge,
                                                   Nonterminal newNt)

Description copied from interface: HeapConfigurationBuilder

Substitutes the label of a given nonterminal edge by the provided label. The rank of the new label has to coincide with the rank of the original label.

Specified by:

replaceNonterminal in interface HeapConfigurationBuilder

Parameters:

ntEdge - The nonterminal edge whose label should be changed.

newNt - The new nonterminal label.

Returns:

the builder

replaceNonterminalEdge

public HeapConfigurationBuilder replaceNonterminalEdge(int ntEdge,
                                                       HeapConfiguration replacement)

Description copied from interface: HeapConfigurationBuilder

Performs hyperedge replacement for the given nonterminal edge and the given HeapConfiguration. The rank of ntEdge, i.e. the number of nodes attached to it, and the number of external nodes of replacement have to coincide.

Specified by:

replaceNonterminalEdge in interface HeapConfigurationBuilder

Parameters:

ntEdge - The nonterminal edge that should be replaced.

replacement - The HeapConfiguration that should replace the hyperedge.

Returns:

the builder

replaceMatching

public HeapConfigurationBuilder replaceMatching(Matching matching,
                                                Nonterminal nonterminal)

Description copied from interface: HeapConfigurationBuilder

Replaces the graph captured by the provided matching by a fresh nonterminal edge labeled with the provided nonterminal. The rank of the nonterminal and the number of external nodes of the pattern graph contained in the matching

Specified by:

replaceMatching in interface HeapConfigurationBuilder

Parameters:

matching - A matching of a pattern graph in the current graph.

nonterminal - The label of the nonterminal edge to be created.

Returns:

the builder

replaceNodeType

public HeapConfigurationBuilder replaceNodeType(int node,
                                                Type newType)

Description copied from interface: HeapConfigurationBuilder

Sets the node type of the given node to newType.

Specified by:

replaceNodeType in interface HeapConfigurationBuilder

Parameters:

node - The node whose type should be changed.

newType - The new type assigned to the node.

Returns:

the builder

replaceMatchingWithCollapsedExternals

public HeapConfigurationBuilder replaceMatchingWithCollapsedExternals(Matching embedding,
                                                                      Nonterminal nonterminal,
                                                                      gnu.trove.list.array.TIntArrayList externalIndicesMap)

Description copied from interface: HeapConfigurationBuilder

Replaces the graph captured by the provided matching by a fresh nonterminal edge labeled with the provided nonterminal. The rank of the nonterminal and the number of external nodes of the pattern graph contained in the matching do not have to coincide as long as the rank matches the size provided externalIndicesMap. In this case, additional tentacles will be added according to that map.

Specified by:

replaceMatchingWithCollapsedExternals in interface HeapConfigurationBuilder

Parameters:

embedding - A matching of a pattern graph in the current graph.

nonterminal - The label of the nonterminal edge to be created.

Returns:

the builder

mergeExternals

public HeapConfigurationBuilder mergeExternals(gnu.trove.list.array.TIntArrayList extIndicesMap)

Description copied from interface: HeapConfigurationBuilder

Merges external nodes according to the provided index map.

Specified by:

mergeExternals in interface HeapConfigurationBuilder

Parameters:

extIndicesMap - A mapping from external node positions in the current graph to external node positions in the resulting graph, e.g. {0,1,2,0} in order to merge the first and last node.

Returns:

the builder