org.semanticweb.HermiT.existentials
Class CreationOrderStrategy

java.lang.Object
  extended by org.semanticweb.HermiT.existentials.StrategyBase
      extended by org.semanticweb.HermiT.existentials.CreationOrderStrategy
All Implemented Interfaces:
java.io.Serializable, ExpansionStrategy

public class CreationOrderStrategy
extends StrategyBase
implements java.io.Serializable

Strategy for expanding all existentials on the oldest node in the tableau with unexpanded existentials. This usually closely approximates a breadth-first expansion. (Existentials introduced onto parent nodes as result of constraints on their children can produce newer nodes of lower depth than older nodes, which could result in slight non-breadth-first behavior.)

See Also:
Serialized Form

Nested Class Summary
 
Nested classes/interfaces inherited from class org.semanticweb.HermiT.existentials.StrategyBase
StrategyBase.Expander
 
Field Summary
protected  StrategyBase.Expander expander
           
private static long serialVersionUID
           
 
Fields inherited from class org.semanticweb.HermiT.existentials.StrategyBase
blockingStrategy, curExistentials, descriptionGraphManager, existentialExpansionManager, extensionManager, tableau
 
Constructor Summary
CreationOrderStrategy(BlockingStrategy strategy)
           
 
Method Summary
 boolean expandExistentials()
          Expand all existentials on the oldest node with relevant existentials.
 
Methods inherited from class org.semanticweb.HermiT.existentials.StrategyBase
assertionAdded, assertionAdded, assertionRemoved, assertionRemoved, backtrack, branchingPointPushed, clear, expandExistentials, initialize, isDeterministic, modelFound, nodeDestroyed, nodeStatusChanged
 
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

expander

protected final StrategyBase.Expander expander
Constructor Detail

CreationOrderStrategy

public CreationOrderStrategy(BlockingStrategy strategy)
Method Detail

expandExistentials

public boolean expandExistentials()
Expand all existentials on the oldest node with relevant existentials. This usually approximates a breadth-first expansion.

Specified by:
expandExistentials in interface ExpansionStrategy
Returns:
true if at least one of the extensions changed as the result of the expansion