org.semanticweb.HermiT.tableau
Class ExistentialExpansionManager

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

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

Manages the expansion of at least restrictions in a tableau.

See Also:
Serialized Form

Nested Class Summary
static class ExistentialExpansionManager.SatType
           
 
Field Summary
private  java.util.List<Node> m_auxiliaryNodes1
           
private  java.util.List<Node> m_auxiliaryNodes2
           
private  java.lang.Object[] m_auxiliaryTuple
           
private  UnionDependencySet m_binaryUnionDependencySet
           
private  TupleTable m_expandedExistentials
          Table of existentials which have already been expanded.
private  ExtensionManager m_extensionManager
           
private  java.util.Map<Role,Role[]> m_functionalRoles
           
private  int[] m_indicesByBranchingPoint
           
private  Tableau m_tableau
           
private  ExtensionTable.Retrieval m_ternaryExtensionTableSearch01Bound
           
private  ExtensionTable.Retrieval m_ternaryExtensionTableSearch02Bound
           
private static long serialVersionUID
           
 
Constructor Summary
ExistentialExpansionManager(Tableau tableau)
           
 
Method Summary
 void backtrack()
           
 void branchingPointPushed()
           
private  java.util.Map<Role,Role[]> buildFunctionalRoles()
           
 void clear()
           
private  boolean containsSubsetOfNUnequalNodes(Node forNode, java.util.List<Node> nodes, int startAt, java.util.List<Node> selectedNodes, int cardinality)
           
 void doNormalExpansion(AtLeastAbstractRoleConcept atLeastAbstractConcept, Node forNode)
          Does a normal expansion of the tableau (ABox) for an at least concept.
 void expand(AtLeastAbstractRoleConcept atLeastAbstractConcept, Node forNode)
          Expands an at least concept by first trying a functional expansion (if the cardinality is 1 or the role is functional) and a normal expansion otherwise.
 void expand(AtLeastConcreteRoleConcept c, Node n)
           
private  boolean getFunctionalExpansionNode(Role abstractRole, Node forNode, java.lang.Object[] result)
           
 ExistentialExpansionManager.SatType isSatisfied(AtLeastAbstractRoleConcept atLeastAbstractConcept, Node forNode)
           
 boolean isSatisfied(AtLeastConcreteRoleConcept atLeastConcreteRoleConcept, Node forNode)
           
 void markExistentialProcessed(ExistentialConcept existentialConcept, Node forNode)
           
 boolean tryFunctionalExpansion(AtLeastAbstractRoleConcept atLeastAbstractConcept, Node forNode)
          Creates a new node in the tableau if at least concept that caused the expansion is for cardinality 1.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

serialVersionUID

private static final long serialVersionUID
See Also:
Constant Field Values

m_tableau

private final Tableau m_tableau

m_extensionManager

private final ExtensionManager m_extensionManager

m_expandedExistentials

private final TupleTable m_expandedExistentials
Table of existentials which have already been expanded. This is used in backtracking to determine what existentials need to be added back to nodes.


m_auxiliaryTuple

private final java.lang.Object[] m_auxiliaryTuple

m_auxiliaryNodes1

private final java.util.List<Node> m_auxiliaryNodes1

m_auxiliaryNodes2

private final java.util.List<Node> m_auxiliaryNodes2

m_ternaryExtensionTableSearch01Bound

private final ExtensionTable.Retrieval m_ternaryExtensionTableSearch01Bound

m_ternaryExtensionTableSearch02Bound

private final ExtensionTable.Retrieval m_ternaryExtensionTableSearch02Bound

m_functionalRoles

private final java.util.Map<Role,Role[]> m_functionalRoles

m_binaryUnionDependencySet

private final UnionDependencySet m_binaryUnionDependencySet

m_indicesByBranchingPoint

private int[] m_indicesByBranchingPoint
Constructor Detail

ExistentialExpansionManager

public ExistentialExpansionManager(Tableau tableau)
Method Detail

markExistentialProcessed

public void markExistentialProcessed(ExistentialConcept existentialConcept,
                                     Node forNode)

branchingPointPushed

public void branchingPointPushed()

backtrack

public void backtrack()

clear

public void clear()

isSatisfied

public ExistentialExpansionManager.SatType isSatisfied(AtLeastAbstractRoleConcept atLeastAbstractConcept,
                                                       Node forNode)

containsSubsetOfNUnequalNodes

private boolean containsSubsetOfNUnequalNodes(Node forNode,
                                              java.util.List<Node> nodes,
                                              int startAt,
                                              java.util.List<Node> selectedNodes,
                                              int cardinality)

getFunctionalExpansionNode

private boolean getFunctionalExpansionNode(Role abstractRole,
                                           Node forNode,
                                           java.lang.Object[] result)

tryFunctionalExpansion

public boolean tryFunctionalExpansion(AtLeastAbstractRoleConcept atLeastAbstractConcept,
                                      Node forNode)
Creates a new node in the tableau if at least concept that caused the expansion is for cardinality 1. If it is not of cardinality 1 and the role in the at most concept is a functional role, it sets a clash in the extension manager.

Returns:
true if the at least cardinality is 1 (causes an expansion) or it is greater than one but the role is functional (causes a clash) and false otherwise.

doNormalExpansion

public void doNormalExpansion(AtLeastAbstractRoleConcept atLeastAbstractConcept,
                              Node forNode)
Does a normal expansion of the tableau (ABox) for an at least concept.

Parameters:
atLeastAbstractConcept -
forNode -

expand

public void expand(AtLeastAbstractRoleConcept atLeastAbstractConcept,
                   Node forNode)
Expands an at least concept by first trying a functional expansion (if the cardinality is 1 or the role is functional) and a normal expansion otherwise.

Parameters:
atLeastAbstractConcept -
forNode -

expand

public void expand(AtLeastConcreteRoleConcept c,
                   Node n)

buildFunctionalRoles

private java.util.Map<Role,Role[]> buildFunctionalRoles()

isSatisfied

public boolean isSatisfied(AtLeastConcreteRoleConcept atLeastConcreteRoleConcept,
                           Node forNode)