de.learnlib.eqtests.basic

Class CompleteExplorationEQOracle<I,O>

java.lang.Object

de.learnlib.eqtests.basic.CompleteExplorationEQOracle<I,O>

Type Parameters:

I - input symbol class

O - output class

All Implemented Interfaces:

EquivalenceOracle<DetOutputAutomaton<?,I,?,O>,I,O>

public class CompleteExplorationEQOracle<I,O>
extends Object
implements EquivalenceOracle<DetOutputAutomaton<?,I,?,O>,I,O>

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

Constructor Summary

Constructors

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

Method Summary

Methods

Modifier and Type	Method and Description
DefaultQuery<I,O>	findCounterExample(DetOutputAutomaton<?,I,?,O> hypothesis, Collection<? extends I> alphabet)

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,O> sulOracle,
                           int maxDepth)

Constructor.

Parameters:

sulOracle - interface to the system under learning

maxDepth - maximum exploration depth

CompleteExplorationEQOracle

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

Constructor.

Parameters:

sulOracle - interface to the system under learning

minDepth - minimum exploration depth

maxDepth - maximum exploration depth

Method Detail

findCounterExample

public DefaultQuery<I,O> findCounterExample(DetOutputAutomaton<?,I,?,O> hypothesis,
                                   Collection<? extends I> alphabet)

Specified by:

findCounterExample in interface EquivalenceOracle<DetOutputAutomaton<?,I,?,O>,I,O>