kodkod.engine.ucore
Class NaiveStrategy

java.lang.Object
  extended by kodkod.engine.ucore.NaiveStrategy
All Implemented Interfaces:
ReductionStrategy

public final class NaiveStrategy
extends java.lang.Object
implements ReductionStrategy

A naive minimization strategy that tests the presence of each clause in the core by simply re-solving {core} - {clause}.

Author:
Emina Torlak

Constructor Summary
NaiveStrategy()
          Constructs a new instance of NaiveStrategy.
 
Method Summary
 IntSet next(ResolutionTrace trace)
          Returns the next subtrace of the specified trace to be analyzed, given as a set of indices into the trace.
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

NaiveStrategy

public NaiveStrategy()
Constructs a new instance of NaiveStrategy.

effects:
no this.traces' and no this.nexts'
Method Detail

next

public IntSet next(ResolutionTrace trace)
Returns the next subtrace of the specified trace to be analyzed, given as a set of indices into the trace. If there are no more subtraces to be analyzed (i.e. the given trace is minimal according to the minimality measure used by this strategy), returns the empty set.

Specified by:
next in interface ReductionStrategy
Returns:
this.nexts'[#this.nexts-1]
See Also:
ReductionStrategy.next(kodkod.engine.satlab.ResolutionTrace)