org.sat4j.minisat.uip
Class FirstUIP

java.lang.Object
  extended by org.sat4j.minisat.uip.FirstUIP
All Implemented Interfaces:
Serializable, AssertingClauseGenerator

public final class FirstUIP
extends Object
implements AssertingClauseGenerator, Serializable

FirstUIP scheme introduced in Chaff. Here the generator stops when a syntactical criteria is met: only one literal in the current decision level appears in the generated clause. The computation is done by counting the literals appearing in the current decision level and decrementing that counter when a resolution step is done.

Author:
leberre
See Also:
Serialized Form

Constructor Summary
FirstUIP()
           
 
Method Summary
 boolean clauseNonAssertive(IConstr reason)
          method indicating if an asserting clause has been built. note that this method is called right after a resolution step is finished.
 void initAnalyze()
          hook method called before the analysis.
 void onCurrentDecisionLevelLiteral(int p)
          hook method called when a literal from the current decision lelvel is found.
 String toString()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

FirstUIP

public FirstUIP()
Method Detail

initAnalyze

public void initAnalyze()
Description copied from interface: AssertingClauseGenerator
hook method called before the analysis.

Specified by:
initAnalyze in interface AssertingClauseGenerator

onCurrentDecisionLevelLiteral

public void onCurrentDecisionLevelLiteral(int p)
Description copied from interface: AssertingClauseGenerator
hook method called when a literal from the current decision lelvel is found.

Specified by:
onCurrentDecisionLevelLiteral in interface AssertingClauseGenerator
Parameters:
p - the literal in the current decision level

clauseNonAssertive

public boolean clauseNonAssertive(IConstr reason)
Description copied from interface: AssertingClauseGenerator
method indicating if an asserting clause has been built. note that this method is called right after a resolution step is finished.

Specified by:
clauseNonAssertive in interface AssertingClauseGenerator
Parameters:
reason - the reason of the current literal assignment
Returns:
false iff the current clause is assertive

toString

public String toString()
Overrides:
toString in class Object


Copyright © 2010 Centre de Recherche en Informatique de Lens (CRIL). All Rights Reserved.