org.semanticweb.HermiT.tableau
Class Node

java.lang.Object
  extended by org.semanticweb.HermiT.tableau.Node
All Implemented Interfaces:
java.io.Serializable

public final class Node
extends java.lang.Object
implements java.io.Serializable

Represents a node in the tableau. Nodes are initially active, but can be set to merged or pruned at a later stage, which does not delete, but marks them as inaktive.

See Also:
Serialized Form

Nested Class Summary
static class Node.NodeState
           
 
Field Summary
static Node CACHE_BLOCKER
           
protected  Node m_blocker
           
protected  java.lang.Object m_blockingObject
           
protected  boolean m_blockingSignatureChanged
           
protected  boolean m_directlyBlocked
           
protected  int m_firstGraphOccurrenceNode
           
protected  java.util.Set<AtomicRole> m_fromParentLabel
           
protected  int m_fromParentLabelHashCode
           
protected  Node m_mergedInto
           
protected  PermanentDependencySet m_mergedIntoDependencySet
           
protected  int m_negativeLabelSize
           
protected  Node m_nextTableauNode
           
protected  int m_nodeID
           
protected  Node.NodeState m_nodeState
           
protected  NodeType m_nodeType
           
protected  int m_numberOfNIAssertionsFromNode
           
protected  int m_numberOfNIAssertionsToNode
           
protected  Node m_parent
           
protected  java.util.Set<Concept> m_positiveLabel
           
protected  int m_positiveLabelHashCode
           
protected  int m_positiveLabelSize
           
protected  Node m_previousMergedOrPrunedNode
           
protected  Node m_previousTableauNode
           
protected  Tableau m_tableau
           
protected  java.util.Set<AtomicRole> m_toParentLabel
           
protected  int m_toParentLabelHashCode
           
protected  java.util.Set<AtomicRole> m_toSelfLabel
           
protected  int m_toSelfLabelHashCode
           
protected  int m_treeDepth
           
private  java.util.List<ExistentialConcept> m_unprocessedExistentials
           
private static java.util.List<ExistentialConcept> NO_EXISTENTIALS
           
private static long serialVersionUID
           
 
Constructor Summary
Node(Tableau tableau)
           
 
Method Summary
 PermanentDependencySet addCacnonicalNodeDependencySet(DependencySet dependencySet)
           
protected  void addToFromParentLabel(AtomicRole atomicRole)
           
protected  void addToNegativeLabel()
           
protected  void addToPositiveLabel(Concept concept)
           
protected  void addToToParentLabel(AtomicRole atomicRole)
           
protected  void addToToSelfLabel(AtomicRole atomicRole)
           
protected  void addToUnprocessedExistentials(ExistentialConcept existentialConcept)
           
protected  void destroy()
           
protected  void finalize()
           
 Node getBlocker()
           
 java.lang.Object getBlockingObject()
           
 boolean getBlockingSignatureChanged()
           
 Node getCanonicalNode()
           
 java.util.Set<AtomicRole> getFromParentLabel()
           
 int getFromParentLabelHashCode()
           
 Node getMergedInto()
           
 int getNegativeLabelSize()
           
 Node getNextTableauNode()
           
 int getNodeID()
           
 NodeType getNodeType()
           
 Node getParent()
           
 java.util.Set<Concept> getPositiveLabel()
           
 int getPositiveLabelHashCode()
           
 int getPositiveLabelSize()
           
 Node getPreviousTableauNode()
           
 ExistentialConcept getSomeUnprocessedExistential()
           
 Tableau getTableau()
           
 java.util.Set<AtomicRole> getToParentLabel()
           
 int getToParentLabelHashCode()
           
 java.util.Set<AtomicRole> getToSelfLabel()
           
 int getToSelfLabelHashCode()
           
 int getTreeDepth()
           
 java.util.Collection<ExistentialConcept> getUnprocessedExistentials()
           
 boolean hasUnprocessedExistentials()
           
protected  void initialize(int nodeID, Node parent, NodeType nodeType, int treeDepth)
           
 boolean isActive()
           
 boolean isAncestorOf(Node potendialDescendant)
           
 boolean isBlocked()
           
 boolean isDirectlyBlocked()
           
 boolean isIndirectlyBlocked()
           
 boolean isMerged()
           
 boolean isParentOf(Node potentialChild)
           
 boolean isPruned()
           
protected  void removeFromFromParentLabel(AtomicRole atomicRole)
           
protected  void removeFromNegativeLabel()
           
protected  void removeFromPositiveLabel(Concept concept)
           
protected  void removeFromToParentLabel(AtomicRole atomicRole)
           
protected  void removeFromToSelfLabel(AtomicRole atomicRole)
           
protected  void removeFromUnprocessedExistentials(ExistentialConcept existentialConcept)
           
 void setBlocked(Node blocker, boolean directlyBlocked)
           
 void setBlockingObject(java.lang.Object blockingObject)
           
 void setBlockingSignatureChanged(boolean blockingSignatureChanged)
           
 java.lang.String toString()
           
 
Methods inherited from class java.lang.Object
clone, equals, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Field Detail

serialVersionUID

private static final long serialVersionUID
See Also:
Constant Field Values

NO_EXISTENTIALS

private static java.util.List<ExistentialConcept> NO_EXISTENTIALS

CACHE_BLOCKER

public static final Node CACHE_BLOCKER

m_tableau

protected final Tableau m_tableau

m_nodeID

protected int m_nodeID

m_nodeState

protected Node.NodeState m_nodeState

m_parent

protected Node m_parent

m_nodeType

protected NodeType m_nodeType

m_treeDepth

protected int m_treeDepth

m_positiveLabel

protected java.util.Set<Concept> m_positiveLabel

m_positiveLabelSize

protected int m_positiveLabelSize

m_positiveLabelHashCode

protected int m_positiveLabelHashCode

m_negativeLabelSize

protected int m_negativeLabelSize

m_fromParentLabel

protected java.util.Set<AtomicRole> m_fromParentLabel

m_fromParentLabelHashCode

protected int m_fromParentLabelHashCode

m_toParentLabel

protected java.util.Set<AtomicRole> m_toParentLabel

m_toParentLabelHashCode

protected int m_toParentLabelHashCode

m_toSelfLabel

protected java.util.Set<AtomicRole> m_toSelfLabel

m_toSelfLabelHashCode

protected int m_toSelfLabelHashCode

m_unprocessedExistentials

private java.util.List<ExistentialConcept> m_unprocessedExistentials

m_previousTableauNode

protected Node m_previousTableauNode

m_nextTableauNode

protected Node m_nextTableauNode

m_previousMergedOrPrunedNode

protected Node m_previousMergedOrPrunedNode

m_mergedInto

protected Node m_mergedInto

m_mergedIntoDependencySet

protected PermanentDependencySet m_mergedIntoDependencySet

m_blocker

protected Node m_blocker

m_directlyBlocked

protected boolean m_directlyBlocked

m_blockingObject

protected java.lang.Object m_blockingObject

m_blockingSignatureChanged

protected boolean m_blockingSignatureChanged

m_numberOfNIAssertionsFromNode

protected int m_numberOfNIAssertionsFromNode

m_numberOfNIAssertionsToNode

protected int m_numberOfNIAssertionsToNode

m_firstGraphOccurrenceNode

protected int m_firstGraphOccurrenceNode
Constructor Detail

Node

public Node(Tableau tableau)
Method Detail

getTableau

public Tableau getTableau()

initialize

protected void initialize(int nodeID,
                          Node parent,
                          NodeType nodeType,
                          int treeDepth)

destroy

protected void destroy()

finalize

protected void finalize()
Overrides:
finalize in class java.lang.Object

getNodeID

public int getNodeID()

getParent

public Node getParent()

isParentOf

public boolean isParentOf(Node potentialChild)

isAncestorOf

public boolean isAncestorOf(Node potendialDescendant)

getNodeType

public NodeType getNodeType()

getTreeDepth

public int getTreeDepth()

isBlocked

public boolean isBlocked()

getBlocker

public Node getBlocker()

isDirectlyBlocked

public boolean isDirectlyBlocked()

isIndirectlyBlocked

public boolean isIndirectlyBlocked()

setBlocked

public void setBlocked(Node blocker,
                       boolean directlyBlocked)

getBlockingObject

public java.lang.Object getBlockingObject()

setBlockingObject

public void setBlockingObject(java.lang.Object blockingObject)

getBlockingSignatureChanged

public boolean getBlockingSignatureChanged()

setBlockingSignatureChanged

public void setBlockingSignatureChanged(boolean blockingSignatureChanged)

isActive

public boolean isActive()

isMerged

public boolean isMerged()

getMergedInto

public Node getMergedInto()

isPruned

public boolean isPruned()

getPreviousTableauNode

public Node getPreviousTableauNode()

getNextTableauNode

public Node getNextTableauNode()

getCanonicalNode

public Node getCanonicalNode()

addCacnonicalNodeDependencySet

public PermanentDependencySet addCacnonicalNodeDependencySet(DependencySet dependencySet)

getPositiveLabel

public java.util.Set<Concept> getPositiveLabel()

getPositiveLabelSize

public int getPositiveLabelSize()

getPositiveLabelHashCode

public int getPositiveLabelHashCode()

addToPositiveLabel

protected void addToPositiveLabel(Concept concept)

removeFromPositiveLabel

protected void removeFromPositiveLabel(Concept concept)

getNegativeLabelSize

public int getNegativeLabelSize()

addToNegativeLabel

protected void addToNegativeLabel()

removeFromNegativeLabel

protected void removeFromNegativeLabel()

getFromParentLabel

public java.util.Set<AtomicRole> getFromParentLabel()

getFromParentLabelHashCode

public int getFromParentLabelHashCode()

addToFromParentLabel

protected void addToFromParentLabel(AtomicRole atomicRole)

removeFromFromParentLabel

protected void removeFromFromParentLabel(AtomicRole atomicRole)

getToParentLabel

public java.util.Set<AtomicRole> getToParentLabel()

getToParentLabelHashCode

public int getToParentLabelHashCode()

addToToParentLabel

protected void addToToParentLabel(AtomicRole atomicRole)

removeFromToParentLabel

protected void removeFromToParentLabel(AtomicRole atomicRole)

getToSelfLabel

public java.util.Set<AtomicRole> getToSelfLabel()

getToSelfLabelHashCode

public int getToSelfLabelHashCode()

addToToSelfLabel

protected void addToToSelfLabel(AtomicRole atomicRole)

removeFromToSelfLabel

protected void removeFromToSelfLabel(AtomicRole atomicRole)

addToUnprocessedExistentials

protected void addToUnprocessedExistentials(ExistentialConcept existentialConcept)

removeFromUnprocessedExistentials

protected void removeFromUnprocessedExistentials(ExistentialConcept existentialConcept)

hasUnprocessedExistentials

public boolean hasUnprocessedExistentials()

getSomeUnprocessedExistential

public ExistentialConcept getSomeUnprocessedExistential()

getUnprocessedExistentials

public java.util.Collection<ExistentialConcept> getUnprocessedExistentials()

toString

public java.lang.String toString()
Overrides:
toString in class java.lang.Object