de.learnlib.eqtests.basic

Class RandomWordsEQOracle<I,O,A extends OutputAutomaton<?,I,?,O>>

java.lang.Object

de.learnlib.eqtests.basic.RandomWordsEQOracle<I,O,A>

All Implemented Interfaces:

EquivalenceOracle<A,I,O>

Direct Known Subclasses:

RandomWordsEQOracle.DFARandomWordsEQOracle, RandomWordsEQOracle.MealyRandomWordsEQOracle

public class RandomWordsEQOracle<I,O,A extends OutputAutomaton<?,I,?,O>>
extends Object
implements EquivalenceOracle<A,I,O>

Author:

Maik Merten

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	RandomWordsEQOracle.DFARandomWordsEQOracle<I>
static class	RandomWordsEQOracle.MealyRandomWordsEQOracle<I,O>

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

EquivalenceOracle.DFAEquivalenceOracle<I>, EquivalenceOracle.MealyEquivalenceOracle<I,O>

Constructor Summary

Constructors

Constructor and Description
RandomWordsEQOracle(MembershipOracle<I,O> mqOracle, int minLength, int maxLength, int maxTests, Random random)

Method Summary

Methods

Modifier and Type	Method and Description
DefaultQuery<I,O>	findCounterExample(A hypothesis, Collection<? extends I> alpha) Searches for a counterexample disproving the subjected hypothesis.

Methods inherited from class java.lang.Object

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

Constructor Detail

RandomWordsEQOracle

public RandomWordsEQOracle(MembershipOracle<I,O> mqOracle,
                   int minLength,
                   int maxLength,
                   int maxTests,
                   Random random)

Method Detail

findCounterExample

public DefaultQuery<I,O> findCounterExample(A hypothesis,
                                   Collection<? extends I> alpha)

Description copied from interface: EquivalenceOracle

Searches for a counterexample disproving the subjected hypothesis. A counterexample is query which, when performed on the SUL, yields a different output than what was predicted by the hypothesis. If no counterexample could be found (this does not necessarily mean that none exists), null is returned.

Specified by:

findCounterExample in interface EquivalenceOracle<A extends OutputAutomaton<?,I,?,O>,I,O>

Parameters:

hypothesis - the conjecture

alpha - the set of inputs to consider

Returns:

a query exposing different behavior, or null if no counterexample could be found. In case a non-null value is returned, the output field in the DefaultQuery contains the SUL output for the respective query.