org.semanticweb.HermiT.tableau

Class Tableau

java.lang.Object

org.semanticweb.HermiT.tableau.Tableau

All Implemented Interfaces:

Serializable

public final class Tableau
extends Object
implements Serializable

This class coordinates the main tableau expansion for a given DLOntology (a normalized and clausified ontology). It represents the state of a run on a set of clauses and coordinates the extension of the ABox and also the retraction of facts when backtracking. Before starting the expansion, the given clauses are (for better performance) preprocessed via the HyperresolutionManager into a compiled and executable form.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
Tableau(InterruptFlag interruptFlag, TableauMonitor tableauMonitor, ExistentialExpansionStrategy existentialsExpansionStrategy, boolean useDisjunctionLearning, DLOntology permanentDLOntology, DLOntology additionalDLOntology, Map<String,Object> parameters)

Method Summary

Modifier and Type	Method and Description
void	addGroundDisjunction(GroundDisjunction groundDisjunction)
void	clear() Clear tableau.
void	clearAdditionalDLOntology() Clear additional ontology.
Node	createNewConcreteNode(DependencySet dependencySet, Node parent) Create a new concrete node for datatypes.
Node	createNewGraphNode(Node parent, DependencySet dependencySet) Create a new node graph node for description graphs
Node	createNewNamedNode(DependencySet dependencySet) Create a new node that represents an individual named in the input ontology (thus, keys have to be applied to it)
Node	createNewNINode(DependencySet dependencySet) Create a new node that represents a nominal, but one that is not named in the input ontology (thus, keys are not applicable)
Node	createNewRootConstantNode(DependencySet dependencySet) Create a new root constant node for datatypes.
Node	createNewTreeNode(DependencySet dependencySet, Node parent) Create a new tree node.
DLOntology	getAdditionalDLOntology()
HyperresolutionManager	getAdditionalHyperresolutionManager()
BranchingPoint	getCurrentBranchingPoint()
int	getCurrentBranchingPointLevel()
DependencySetFactory	getDependencySetFactory()
DescriptionGraphManager	getDescriptionGraphManager()
ExistentialExpansionManager	getExistentialExpansionManager()
ExistentialExpansionStrategy	getExistentialsExpansionStrategy()
ExtensionManager	getExtensionManager()
Node	getFirstTableauNode()
GroundDisjunction	getFirstUnprocessedGroundDisjunction()
InterruptFlag	getInterruptFlag()
Node	getLastTableauNode()
MergingManager	getMergingManager()
Node	getNode(int nodeID)
org.semanticweb.HermiT.tableau.NominalIntroductionManager	getNominalIntroductionManager()
int	getNumberOfAllocatedNodes()
int	getNumberOfMergedOrPrunedNodes()
int	getNumberOfNodeCreations()
int	getNumberOfNodesInTableau()
Map<String,Object>	getParameters()
DLOntology	getPermanentDLOntology()
HyperresolutionManager	getPermanentHyperresolutionManager()
TableauMonitor	getTableauMonitor()
boolean	isCurrentModelDeterministic()
boolean	isDeterministic()
boolean	isSatisfiable(boolean loadPermanentABox, boolean loadAdditionalABox, Set<Atom> perTestPositiveFactsNoDependency, Set<Atom> perTestNegativeFactsNoDependency, Set<Atom> perTestPositiveFactsDummyDependency, Set<Atom> perTestNegativeFactsDummyDependency, Map<Individual,Node> nodesForIndividuals, ReasoningTaskDescription reasoningTaskDescription)
boolean	isSatisfiable(boolean loadPermanentABox, boolean loadAdditionalABox, Set<Atom> perTestPositiveFactsNoDependency, Set<Atom> perTestNegativeFactsNoDependency, Set<Atom> perTestPositiveFactsDummyDependency, Set<Atom> perTestNegativeFactsDummyDependency, Map<Term,Node> termsToNodes, Map<Individual,Node> nodesForIndividuals, ReasoningTaskDescription reasoningTaskDescription)
boolean	isSatisfiable(boolean loadAdditionalABox, Set<Atom> perTestPositiveFactsNoDependency, Set<Atom> perTestNegativeFactsNoDependency, Set<Atom> perTestPositiveFactsDummyDependency, Set<Atom> perTestNegativeFactsDummyDependency, Map<Individual,Node> nodesForIndividuals, ReasoningTaskDescription reasoningTaskDescription)
void	mergeNode(Node node, Node mergeInto, DependencySet dependencySet) Merges node into mergeInto.
void	pruneNode(Node node)
void	pushBranchingPoint(BranchingPoint branchingPoint) Add a branching point in case we need to backtrack to this state.
void	putExistentialConceptsBuffer(List<ExistentialConcept> buffer)
void	setAdditionalDLOntology(DLOntology additionalDLOntology)
boolean	supportsAdditionalDLOntology(DLOntology additionalDLOntology)

Methods inherited from class java.lang.Object

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

Constructor Detail

Tableau

public Tableau(InterruptFlag interruptFlag,
               TableauMonitor tableauMonitor,
               ExistentialExpansionStrategy existentialsExpansionStrategy,
               boolean useDisjunctionLearning,
               DLOntology permanentDLOntology,
               DLOntology additionalDLOntology,
               Map<String,Object> parameters)

Parameters:

interruptFlag - interruptFlag

tableauMonitor - tableauMonitor

existentialsExpansionStrategy - existentialsExpansionStrategy

useDisjunctionLearning - useDisjunctionLearning

permanentDLOntology - permanentDLOntology

additionalDLOntology - additionalDLOntology

parameters - parameters

Method Detail

getInterruptFlag

public InterruptFlag getInterruptFlag()

Returns:

interrupt flag

getPermanentDLOntology

public DLOntology getPermanentDLOntology()

Returns:

permanent dl ontology

getAdditionalDLOntology

public DLOntology getAdditionalDLOntology()

Returns:

additional dl ontology

getParameters

public Map<String,Object> getParameters()

Returns:

parameters

getTableauMonitor

public TableauMonitor getTableauMonitor()

Returns:

monitor

getExistentialsExpansionStrategy

public ExistentialExpansionStrategy getExistentialsExpansionStrategy()

Returns:

existential expansion strategy

isDeterministic

public boolean isDeterministic()

Returns:

true if deterministic

getDependencySetFactory

public DependencySetFactory getDependencySetFactory()

Returns:

dependency set factory

getExtensionManager

public ExtensionManager getExtensionManager()

Returns:

extension manager

getPermanentHyperresolutionManager

public HyperresolutionManager getPermanentHyperresolutionManager()

Returns:

permanent hyperresolution manager

getAdditionalHyperresolutionManager

public HyperresolutionManager getAdditionalHyperresolutionManager()

Returns:

additional hyperresolution manager

getMergingManager

public MergingManager getMergingManager()

Returns:

merging manager

getExistentialExpansionManager

public ExistentialExpansionManager getExistentialExpansionManager()

Returns:

existential expansion manager

getNominalIntroductionManager

public org.semanticweb.HermiT.tableau.NominalIntroductionManager getNominalIntroductionManager()

Returns:

nominal introduction manager

getDescriptionGraphManager

public DescriptionGraphManager getDescriptionGraphManager()

Returns:

description manager

clear

public void clear()

Clear tableau.

supportsAdditionalDLOntology

public boolean supportsAdditionalDLOntology(DLOntology additionalDLOntology)

Parameters:

additionalDLOntology - additionalDLOntology

Returns:

true if supports additional dl ontology

setAdditionalDLOntology

public void setAdditionalDLOntology(DLOntology additionalDLOntology)

Parameters:

additionalDLOntology - additionalDLOntology

clearAdditionalDLOntology

public void clearAdditionalDLOntology()

Clear additional ontology.

isSatisfiable

public boolean isSatisfiable(boolean loadAdditionalABox,
                             Set<Atom> perTestPositiveFactsNoDependency,
                             Set<Atom> perTestNegativeFactsNoDependency,
                             Set<Atom> perTestPositiveFactsDummyDependency,
                             Set<Atom> perTestNegativeFactsDummyDependency,
                             Map<Individual,Node> nodesForIndividuals,
                             ReasoningTaskDescription reasoningTaskDescription)

Parameters:

loadAdditionalABox - loadAdditionalABox

perTestPositiveFactsNoDependency - perTestPositiveFactsNoDependency

perTestNegativeFactsNoDependency - perTestNegativeFactsNoDependency

perTestPositiveFactsDummyDependency - perTestPositiveFactsDummyDependency

perTestNegativeFactsDummyDependency - perTestNegativeFactsDummyDependency

nodesForIndividuals - nodesForIndividuals

reasoningTaskDescription - reasoningTaskDescription

Returns:

true if satisfiable

isSatisfiable

public boolean isSatisfiable(boolean loadPermanentABox,
                             boolean loadAdditionalABox,
                             Set<Atom> perTestPositiveFactsNoDependency,
                             Set<Atom> perTestNegativeFactsNoDependency,
                             Set<Atom> perTestPositiveFactsDummyDependency,
                             Set<Atom> perTestNegativeFactsDummyDependency,
                             Map<Individual,Node> nodesForIndividuals,
                             ReasoningTaskDescription reasoningTaskDescription)

Parameters:

loadPermanentABox - loadPermanentABox

loadAdditionalABox - loadAdditionalABox

perTestPositiveFactsNoDependency - perTestPositiveFactsNoDependency

perTestNegativeFactsNoDependency - perTestNegativeFactsNoDependency

perTestPositiveFactsDummyDependency - perTestPositiveFactsDummyDependency

perTestNegativeFactsDummyDependency - perTestNegativeFactsDummyDependency

nodesForIndividuals - nodesForIndividuals

reasoningTaskDescription - reasoningTaskDescription

Returns:

true if satisfiable

isSatisfiable

public boolean isSatisfiable(boolean loadPermanentABox,
                             boolean loadAdditionalABox,
                             Set<Atom> perTestPositiveFactsNoDependency,
                             Set<Atom> perTestNegativeFactsNoDependency,
                             Set<Atom> perTestPositiveFactsDummyDependency,
                             Set<Atom> perTestNegativeFactsDummyDependency,
                             Map<Term,Node> termsToNodes,
                             Map<Individual,Node> nodesForIndividuals,
                             ReasoningTaskDescription reasoningTaskDescription)

Parameters:

loadPermanentABox - loadPermanentABox

loadAdditionalABox - loadAdditionalABox

perTestPositiveFactsNoDependency - perTestPositiveFactsNoDependency

perTestNegativeFactsNoDependency - perTestNegativeFactsNoDependency

perTestPositiveFactsDummyDependency - perTestPositiveFactsDummyDependency

perTestNegativeFactsDummyDependency - perTestNegativeFactsDummyDependency

termsToNodes - termsToNodes

nodesForIndividuals - nodesForIndividuals

reasoningTaskDescription - reasoningTaskDescription

Returns:

true if satisfiable

isCurrentModelDeterministic

public boolean isCurrentModelDeterministic()

Returns:

true if current model deterministic

getCurrentBranchingPointLevel

public int getCurrentBranchingPointLevel()

Returns:

current branching point level

getCurrentBranchingPoint

public BranchingPoint getCurrentBranchingPoint()

Returns:

current branching point

addGroundDisjunction

public void addGroundDisjunction(GroundDisjunction groundDisjunction)

Parameters:

groundDisjunction - groundDisjunction

getFirstUnprocessedGroundDisjunction

public GroundDisjunction getFirstUnprocessedGroundDisjunction()

Returns:

first unprocessed ground disjunction

pushBranchingPoint

public void pushBranchingPoint(BranchingPoint branchingPoint)

Add a branching point in case we need to backtrack to this state.

Parameters:

branchingPoint - branchingPoint

createNewNamedNode

public Node createNewNamedNode(DependencySet dependencySet)

Create a new node that represents an individual named in the input ontology (thus, keys have to be applied to it)

Parameters:

dependencySet - the dependency set for the node

Returns:

the created node

createNewNINode

public Node createNewNINode(DependencySet dependencySet)

Create a new node that represents a nominal, but one that is not named in the input ontology (thus, keys are not applicable)

Parameters:

dependencySet - the dependency set for the node

Returns:

the created node

createNewTreeNode

public Node createNewTreeNode(DependencySet dependencySet,
                              Node parent)

Create a new tree node.

Parameters:

dependencySet - the dependency set for the node

parent - the parent of the node that is to be created

Returns:

the created node

createNewConcreteNode

public Node createNewConcreteNode(DependencySet dependencySet,
                                  Node parent)

Create a new concrete node for datatypes.

Parameters:

dependencySet - the dependency set for the node

parent - the parent of the node that is to be created

Returns:

the created node

createNewRootConstantNode

public Node createNewRootConstantNode(DependencySet dependencySet)

Create a new root constant node for datatypes.

Parameters:

dependencySet - the dependency set for the node

Returns:

the created node

createNewGraphNode

public Node createNewGraphNode(Node parent,
                               DependencySet dependencySet)

Create a new node graph node for description graphs

Parameters:

parent - the parent of the node that is to be created (may be null)

dependencySet - the dependency set for the node

Returns:

the created node

mergeNode

public void mergeNode(Node node,
                      Node mergeInto,
                      DependencySet dependencySet)

Merges node into mergeInto. We assume that concepts and roles have already been copied from node to mergeInto. After the merge node has state NodeState.MERGED.

Parameters:

node - the node that is to be merged

mergeInto - the node we merge into

dependencySet - dependency set

pruneNode

public void pruneNode(Node node)

Parameters:

node - node

getNumberOfNodeCreations

public int getNumberOfNodeCreations()

Returns:

number of node creations

getFirstTableauNode

public Node getFirstTableauNode()

Returns:

first tableau node

getLastTableauNode

public Node getLastTableauNode()

Returns:

last tableau node

getNumberOfAllocatedNodes

public int getNumberOfAllocatedNodes()

Returns:

number of allocated nodes

getNumberOfNodesInTableau

public int getNumberOfNodesInTableau()

Returns:

number of nodes in tableau

getNumberOfMergedOrPrunedNodes

public int getNumberOfMergedOrPrunedNodes()

Returns:

number of merged or pruned nodes

getNode

public Node getNode(int nodeID)

Parameters:

nodeID - nodeID

Returns:

node

putExistentialConceptsBuffer

public void putExistentialConceptsBuffer(List<ExistentialConcept> buffer)

Parameters:

buffer - buffer