de.learnlib.oracle.equivalence

Class CompleteExplorationEQOracle<I,D>

java.lang.Object

de.learnlib.oracle.equivalence.AbstractTestWordEQOracle<net.automatalib.automata.concepts.Output<I,D>,I,D>

de.learnlib.oracle.equivalence.CompleteExplorationEQOracle<I,D>

Type Parameters:

I - input symbol type

D - output domain type

All Implemented Interfaces:

EquivalenceOracle<net.automatalib.automata.concepts.Output<I,D>,I,D>

public class CompleteExplorationEQOracle<I,D>
extends AbstractTestWordEQOracle<net.automatalib.automata.concepts.Output<I,D>,I,D>

Implements an equivalence check by complete exploration up to a given depth, i.e., by testing all possible sequences of a certain length within a specified range.

Author:

Malte Isberner

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	CompleteExplorationEQOracle.DFACompleteExplorationEQOracle<I>
static class	CompleteExplorationEQOracle.MealyCompleteExplorationEQOracle<I,O>

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

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

Constructor Summary

Constructors

Constructor and Description
CompleteExplorationEQOracle(MembershipOracle<I,D> sulOracle, int maxDepth) Constructor.
CompleteExplorationEQOracle(MembershipOracle<I,D> sulOracle, int minDepth, int maxDepth) Constructor.
CompleteExplorationEQOracle(MembershipOracle<I,D> sulOracle, int minDepth, int maxDepth, int batchSize) Constructor.

Method Summary

Modifier and Type	Method and Description
protected Stream<net.automatalib.words.Word<I>>	generateTestWords(net.automatalib.automata.concepts.Output<I,D> 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

CompleteExplorationEQOracle

public CompleteExplorationEQOracle(MembershipOracle<I,D> sulOracle,
                                   int maxDepth)

Constructor.

Parameters:

sulOracle - interface to the system under learning

maxDepth - maximum exploration depth

CompleteExplorationEQOracle

public CompleteExplorationEQOracle(MembershipOracle<I,D> sulOracle,
                                   int minDepth,
                                   int maxDepth)

Constructor.

Parameters:

sulOracle - interface to the system under learning

minDepth - minimum exploration depth

maxDepth - maximum exploration depth

CompleteExplorationEQOracle

public CompleteExplorationEQOracle(MembershipOracle<I,D> sulOracle,
                                   int minDepth,
                                   int maxDepth,
                                   int batchSize)

Constructor.

Parameters:

sulOracle - interface to the system under learning

minDepth - minimum exploration depth

maxDepth - maximum exploration depth

batchSize - size of the batches sent to the membership oracle

Method Detail

generateTestWords

protected Stream<net.automatalib.words.Word<I>> generateTestWords(net.automatalib.automata.concepts.Output<I,D> 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.automata.concepts.Output<I,D>,I,D>

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)