de.learnlib.eqtests.basic

Class WMethodEQOracle<A extends UniversalDeterministicAutomaton<?,I,?,?,?> & Output<I,O>,I,O>

java.lang.Object

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

Type Parameters:

A - automaton class

I - input symbol class

O - output class

All Implemented Interfaces:

EquivalenceOracle<A,I,O>

public class WMethodEQOracle<A extends UniversalDeterministicAutomaton<?,I,?,?,?> & Output<I,O>,I,O>
extends Object
implements EquivalenceOracle<A,I,O>

Implements an equivalence test by applying the W-method test on the given hypothesis automaton, as described in "Testing software design modelled by finite state machines" by T.S. Chow.

Author:

Malte Isberner

Constructor Summary

Constructors

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

Method Summary

Methods

Modifier and Type	Method and Description
DefaultQuery<I,O>	findCounterExample(A 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

WMethodEQOracle

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

Constructor.

Parameters:

maxDepth - the maximum length of the "middle" part of the test cases

sulOracle - interface to the system under learning

Method Detail

findCounterExample

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

Specified by:

findCounterExample in interface EquivalenceOracle<A extends UniversalDeterministicAutomaton<?,I,?,?,?> & Output<I,O>,I,O>