org.sat4j.tools.xplain

Class QuickXplainStrategy

java.lang.Object

org.sat4j.tools.xplain.QuickXplainStrategy

All Implemented Interfaces:

Serializable, MinimizationStrategy

public class QuickXplainStrategy
extends Object
implements MinimizationStrategy

An implementation of the QuickXplain algorithm as explained by Ulrich Junker in the following paper:

Since:

2.1

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
QuickXplainStrategy()

Method Summary

Methods

Modifier and Type	Method and Description
void	cancelExplanationComputation()
IVecInt	explain(ISolver solver, Map<Integer,?> constrs, IVecInt assumps)
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

QuickXplainStrategy

public QuickXplainStrategy()

Method Detail

cancelExplanationComputation

public void cancelExplanationComputation()

Specified by:

cancelExplanationComputation in interface MinimizationStrategy

explain

public IVecInt explain(ISolver solver,
              Map<Integer,?> constrs,
              IVecInt assumps)
                throws TimeoutException

Specified by:

explain in interface MinimizationStrategy

Returns:

Throws:

TimeoutException

toString

public String toString()

Overrides:

toString in class Object