org.sat4j.minisat.restarts

Class ArminRestarts

java.lang.Object

org.sat4j.minisat.restarts.ArminRestarts

All Implemented Interfaces:

Serializable, ConflictTimer, RestartStrategy

public final class ArminRestarts
extends Object
implements RestartStrategy

Rapid restart strategy presented by Armin Biere during it's SAT 07 invited talk.

Author:

leberre

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
ArminRestarts()

Method Summary

Methods

Modifier and Type	Method and Description
void	init(SearchParams theParams, SolverStats stats) Hook method called just before the search starts.
void	newConflict()
void	newLearnedClause(Constr learned, int trailLevel) Callback method called when a new clause is learned by the solver, after conflict analysis.
long	nextRestartNumberOfConflict() Ask for the next restart in number of conflicts.
void	onBackjumpToRootLevel() Called when the solver backjumps to the root level.
void	onRestart() Hook method called when a restart occurs (once the solver has backtracked to top decision level).
void	reset()
boolean	shouldRestart() Ask the strategy if the solver should restart.
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

ArminRestarts

public ArminRestarts()

Method Detail

init

public void init(SearchParams theParams,
        SolverStats stats)

Description copied from interface: RestartStrategy

Hook method called just before the search starts.

Specified by:

init in interface RestartStrategy

Parameters:

theParams - the user's search parameters.

stats - some statistics about the search (number of conflicts, restarts, etc).

nextRestartNumberOfConflict

public long nextRestartNumberOfConflict()

Description copied from interface: RestartStrategy

Ask for the next restart in number of conflicts. Deprecated since 2.3.2

Specified by:

nextRestartNumberOfConflict in interface RestartStrategy

Returns:

the delay in conflicts before the next restart.

onRestart

public void onRestart()

Description copied from interface: RestartStrategy

Hook method called when a restart occurs (once the solver has backtracked to top decision level).

Specified by:

onRestart in interface RestartStrategy

toString

public String toString()

Overrides:

toString in class Object

shouldRestart

public boolean shouldRestart()

Description copied from interface: RestartStrategy

Ask the strategy if the solver should restart.

Specified by:

shouldRestart in interface RestartStrategy

Returns:

true if the solver should restart, else false.

onBackjumpToRootLevel

public void onBackjumpToRootLevel()

Description copied from interface: RestartStrategy

Called when the solver backjumps to the root level.

Specified by:

onBackjumpToRootLevel in interface RestartStrategy

reset

public void reset()

Specified by:

reset in interface ConflictTimer

newConflict

public void newConflict()

Specified by:

newConflict in interface ConflictTimer

newLearnedClause

public void newLearnedClause(Constr learned,
                    int trailLevel)

Description copied from interface: RestartStrategy

Callback method called when a new clause is learned by the solver, after conflict analysis.

Specified by:

newLearnedClause in interface RestartStrategy

Parameters:

learned - the new clause

trailLevel - the number of literals assigned when the conflict occurred.