org.semanticweb.HermiT.hierarchy
Class TableauSubsumptionChecker

java.lang.Object
  extended by org.semanticweb.HermiT.hierarchy.TableauSubsumptionChecker
All Implemented Interfaces:
java.io.Serializable, SubsumptionHierarchy.SubsumptionChecker

public class TableauSubsumptionChecker
extends java.lang.Object
implements SubsumptionHierarchy.SubsumptionChecker, java.io.Serializable

A subsumption checker that uses the tableau to perform the check.

See Also:
Serialized Form

Nested Class Summary
protected static class TableauSubsumptionChecker.AtomicConceptInfo
           
 
Field Summary
protected  java.util.Map<AtomicConcept,TableauSubsumptionChecker.AtomicConceptInfo> m_atomicConceptInfos
           
protected  Tableau m_tableau
           
private static long serialVersionUID
           
 
Constructor Summary
TableauSubsumptionChecker(Tableau tableau)
           
 
Method Summary
 boolean canGetAllSubsumersEasily()
           
 java.util.Set<AtomicConcept> getAllAtomicConcepts()
           
 java.util.Set<AtomicConcept> getAllSubsumers(AtomicConcept concept)
           
protected  TableauSubsumptionChecker.AtomicConceptInfo getAtomicConceptInfo(AtomicConcept atomicConcept)
           
 boolean isSatisfiable(AtomicConcept concept)
           
protected  boolean isSatisfiable(AtomicConcept concept, boolean updatePossibleSubsumers)
           
 boolean isSubsumedBy(AtomicConcept subconcept, AtomicConcept superconcept)
           
protected  void updateKnownSubsumers(AtomicConcept subconcept)
           
protected  void updatePossibleSubsumers()
           
 
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

protected final Tableau m_tableau

m_atomicConceptInfos

protected final java.util.Map<AtomicConcept,TableauSubsumptionChecker.AtomicConceptInfo> m_atomicConceptInfos
Constructor Detail

TableauSubsumptionChecker

public TableauSubsumptionChecker(Tableau tableau)
Method Detail

getAllAtomicConcepts

public java.util.Set<AtomicConcept> getAllAtomicConcepts()
Specified by:
getAllAtomicConcepts in interface SubsumptionHierarchy.SubsumptionChecker

canGetAllSubsumersEasily

public boolean canGetAllSubsumersEasily()
Specified by:
canGetAllSubsumersEasily in interface SubsumptionHierarchy.SubsumptionChecker

getAllSubsumers

public java.util.Set<AtomicConcept> getAllSubsumers(AtomicConcept concept)
                                             throws SubsumptionHierarchy.SubusmptionCheckerException
Specified by:
getAllSubsumers in interface SubsumptionHierarchy.SubsumptionChecker
Throws:
SubsumptionHierarchy.SubusmptionCheckerException

isSatisfiable

public boolean isSatisfiable(AtomicConcept concept)

isSatisfiable

protected boolean isSatisfiable(AtomicConcept concept,
                                boolean updatePossibleSubsumers)

isSubsumedBy

public boolean isSubsumedBy(AtomicConcept subconcept,
                            AtomicConcept superconcept)
Specified by:
isSubsumedBy in interface SubsumptionHierarchy.SubsumptionChecker

updateKnownSubsumers

protected void updateKnownSubsumers(AtomicConcept subconcept)

updatePossibleSubsumers

protected void updatePossibleSubsumers()

getAtomicConceptInfo

protected TableauSubsumptionChecker.AtomicConceptInfo getAtomicConceptInfo(AtomicConcept atomicConcept)