de.learnlib.eqtests.basic.mealy

Class RandomWalkEQOracle<I,O>

java.lang.Object

de.learnlib.eqtests.basic.mealy.RandomWalkEQOracle<I,O>

Type Parameters:

A - hypothesis format

I - input symbols class

O - output symbol class

All Implemented Interfaces:

EquivalenceOracle<MealyMachine<?,I,?,O>,I,Word<O>>

public class RandomWalkEQOracle<I,O>
extends Object
implements EquivalenceOracle<MealyMachine<?,I,?,O>,I,Word<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.

Author:

falkhowar

Constructor Summary

Constructors

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

Method Summary

Methods

Modifier and Type	Method and Description
DefaultQuery<I,Word<O>>	findCounterExample(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(double restartProbability,
                  long maxSteps,
                  Random random,
                  SUL<I,O> sul)

Constructor.

Parameters:

restartProbability -

maxSteps -

random -

sul -

RandomWalkEQOracle

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

Method Detail

findCounterExample

public DefaultQuery<I,Word<O>> findCounterExample(MealyMachine<?,I,?,O> hypothesis,
                                         Collection<? extends I> inputs)

Specified by:

findCounterExample in interface EquivalenceOracle<MealyMachine<?,I,?,O>,I,Word<O>>

Parameters:

hypothesis -

inputs -

Returns:

null or a counterexample