org.jacop.jasat.modules

Class ActivityModule

java.lang.Object

org.jacop.jasat.modules.ActivityModule

All Implemented Interfaces:

SolverComponent, BackjumpListener, ClauseListener, ConflictListener

public final class ActivityModule
extends Object
implements ClauseListener, BackjumpListener, ConflictListener

counts the activity of literals

Version:

4.9

Author:

Simon Cruanes and Radoslaw Szymanek

Field Summary

Fields

Modifier and Type	Field and Description
Core	core

Constructor Summary

Constructors

Constructor and Description
ActivityModule()

Method Summary

Modifier and Type	Method and Description
int	getLiteralToAssert() returns the non-set literal with highest activity, if any
void	initialize(Core core) initializes the component with the given solver.
void	onBackjump(int oldLevel, int newLevel) Called when the solver backtracks.
void	onClauseAdd(int[] clause, int clauseId, boolean isModelClause) called when the given clause is added.
void	onClauseRemoval(int clauseId) called when the clause with unique Id @param clauseId is removed
void	onConflict(MapClause conflictClause, int level) called when a conflict occurs
void	onRestart(int oldLevel) called when the solver restarts.
void	sortArray() sort the priorities array (useful after adding a lot of clauses)
String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

core

public Core core

Constructor Detail

ActivityModule

public ActivityModule()

Method Detail

onBackjump

public void onBackjump(int oldLevel,
                       int newLevel)

Description copied from interface: BackjumpListener

Called when the solver backtracks. It will also be called when the solver restarts.

components that want to be warned about backjumps should put themselves in Core.backjumpModules.

Specified by:

onBackjump in interface BackjumpListener

Parameters:

oldLevel - the level at which the solver was before backtracking

newLevel - the level to which the solver backtracks

onRestart

public void onRestart(int oldLevel)

Description copied from interface: BackjumpListener

called when the solver restarts.

components that want to be warned about restarts should put themselves in Core.restartModules.

Specified by:

onRestart in interface BackjumpListener

Parameters:

oldLevel - the level at which the solver was before restarting

onConflict

public void onConflict(MapClause conflictClause,
                       int level)

Description copied from interface: ConflictListener

called when a conflict occurs

Specified by:

onConflict in interface ConflictListener

Parameters:

conflictClause - the conflict (unsatisfiable) clause

level - the level at which the conflict occurred

sortArray

public void sortArray()

sort the priorities array (useful after adding a lot of clauses)

onClauseAdd

public final void onClauseAdd(int[] clause,
                              int clauseId,
                              boolean isModelClause)

Description copied from interface: ClauseListener

called when the given clause is added.

Specified by:

onClauseAdd in interface ClauseListener

Parameters:

clause - the clause

clauseId - the clause's unique Id

isModelClause - is this clause a model clause ?

onClauseRemoval

public final void onClauseRemoval(int clauseId)

Description copied from interface: ClauseListener

called when the clause with unique Id @param clauseId is removed

Specified by:

onClauseRemoval in interface ClauseListener

Parameters:

clauseId - the id

getLiteralToAssert

public final int getLiteralToAssert()

returns the non-set literal with highest activity, if any

Returns:

a non set literal, or 0 if all known literals are set

toString

public String toString()

Overrides:

toString in class Object

initialize

public void initialize(Core core)

Description copied from interface: SolverComponent

initializes the component with the given solver. May be called only once. This method must register the component to the solver for the run.

Specified by:

initialize in interface SolverComponent

Parameters:

core - core component to initialize