de.learnlib.oracle.equivalence.vpda

Class RandomWellMatchedWordsEQOracle<I>

java.lang.Object

de.learnlib.oracle.equivalence.AbstractTestWordEQOracle<net.automatalib.ts.acceptors.DeterministicAcceptorTS<?,I>,I,Boolean>

de.learnlib.oracle.equivalence.vpda.RandomWellMatchedWordsEQOracle<I>

Type Parameters:

I - input symbol type

All Implemented Interfaces:

EquivalenceOracle<net.automatalib.ts.acceptors.DeterministicAcceptorTS<?,I>,I,Boolean>

public class RandomWellMatchedWordsEQOracle<I>
extends AbstractTestWordEQOracle<net.automatalib.ts.acceptors.DeterministicAcceptorTS<?,I>,I,Boolean>

An equivalence oracle based on the generation of random (well-matched) words.

Author:

Malte Isberner

Nested Class Summary

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

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

Constructor Summary

Constructors

Constructor and Description
RandomWellMatchedWordsEQOracle(Random random, MembershipOracle<I,Boolean> oracle, net.automatalib.words.VPDAlphabet<I> alphabet, double callProb, int maxTests, int minLength, int maxLength)
RandomWellMatchedWordsEQOracle(Random random, MembershipOracle<I,Boolean> oracle, net.automatalib.words.VPDAlphabet<I> alphabet, double callProb, int maxTests, int minLength, int maxLength, int batchSize)

Method Summary

Modifier and Type	Method and Description
protected Stream<net.automatalib.words.Word<I>>	generateTestWords(net.automatalib.ts.acceptors.DeterministicAcceptorTS<?,I> hypothesis, Collection<? extends I> inputs) Generate the stream of test words that should be used for the current equivalence check cycle.

Methods inherited from class de.learnlib.oracle.equivalence.AbstractTestWordEQOracle

findCounterExample

Methods inherited from class java.lang.Object

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

Constructor Detail

RandomWellMatchedWordsEQOracle

public RandomWellMatchedWordsEQOracle(Random random,
                                      MembershipOracle<I,Boolean> oracle,
                                      net.automatalib.words.VPDAlphabet<I> alphabet,
                                      double callProb,
                                      int maxTests,
                                      int minLength,
                                      int maxLength)

RandomWellMatchedWordsEQOracle

public RandomWellMatchedWordsEQOracle(Random random,
                                      MembershipOracle<I,Boolean> oracle,
                                      net.automatalib.words.VPDAlphabet<I> alphabet,
                                      double callProb,
                                      int maxTests,
                                      int minLength,
                                      int maxLength,
                                      int batchSize)

Method Detail

generateTestWords

protected Stream<net.automatalib.words.Word<I>> generateTestWords(net.automatalib.ts.acceptors.DeterministicAcceptorTS<?,I> hypothesis,
                                                                  Collection<? extends I> inputs)

Description copied from class: AbstractTestWordEQOracle

Generate the stream of test words that should be used for the current equivalence check cycle.

Specified by:

generateTestWords in class AbstractTestWordEQOracle<net.automatalib.ts.acceptors.DeterministicAcceptorTS<?,I>,I,Boolean>

Parameters:

hypothesis - the current hypothesis of the learning algorithm

inputs - the collection of inputs to consider

Returns:

the stream of test words used for equivalence testing

See Also:

EquivalenceOracle.findCounterExample(Object, Collection)