org.semanticweb.HermiT.tableau
Class ExistentialExpansionManager
java.lang.Object
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
|
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 |
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
ExistentialExpansionManager
public ExistentialExpansionManager(Tableau tableau)
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)