Package de.learnlib.oracle.equivalence.mealy

Class RandomWalkEQOracle<I,O>

java.lang.Object

de.learnlib.oracle.equivalence.mealy.RandomWalkEQOracle<I,O>

Type Parameters:

I - input symbol type

O - output symbol type

All Implemented Interfaces:

EquivalenceOracle<net.automatalib.automaton.transducer.MealyMachine<?,I,?,O>,I,net.automatalib.word.Word<O>>, EquivalenceOracle.MealyEquivalenceOracle<I,O>

public class RandomWalkEQOracle<I,O>
extends Object
implements EquivalenceOracle.MealyEquivalenceOracle<I,O>

Performs a random walk over the hypothesis. A random walk restarts with a fixed probability after every step and terminates after a fixed number of steps or with a counterexample. The number of steps to termination may be reset for every new search.

Nested Class Summary

Nested classes/interfaces inherited from interface de.learnlib.oracle.EquivalenceOracle

EquivalenceOracle.DFAEquivalenceOracle<I extends Object>, EquivalenceOracle.MealyEquivalenceOracle<I extends Object,O extends Object>, EquivalenceOracle.MooreEquivalenceOracle<I extends Object,O extends Object>

Constructor Summary

Constructors

Constructor	Description
RandomWalkEQOracle(SUL<I,O> sul, double restartProbability, long maxSteps, boolean resetStepCount, Random random)
RandomWalkEQOracle(SUL<I,O> sul, double restartProbability, long maxSteps, Random random)

Method Summary

Modifier and Type	Method	Description
@Nullable DefaultQuery<I,net.automatalib.word.Word<O>>	findCounterExample(net.automatalib.automaton.transducer.MealyMachine<?,I,?,O> hypothesis, Collection<? extends I> inputs)

Methods inherited from class java.lang.Object

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

Constructor Detail

RandomWalkEQOracle

public RandomWalkEQOracle(SUL<I,O> sul,
                          double restartProbability,
                          long maxSteps,
                          boolean resetStepCount,
                          Random random)

RandomWalkEQOracle

public RandomWalkEQOracle(SUL<I,O> sul,
                          double restartProbability,
                          long maxSteps,
                          Random random)

Method Detail

findCounterExample

public @Nullable DefaultQuery<I,net.automatalib.word.Word<O>> findCounterExample(net.automatalib.automaton.transducer.MealyMachine<?,I,?,O> hypothesis,
                                                                                       Collection<? extends I> inputs)

Specified by:

findCounterExample in interface EquivalenceOracle<net.automatalib.automaton.transducer.MealyMachine<?,I,?,O>,I,net.automatalib.word.Word<O>>