de.learnlib.eqtests.basic

Class WpMethodEQOracle<A extends UniversalDeterministicAutomaton<?,I,?,?,?> & Output<I,D>,I,D>

java.lang.Object

de.learnlib.eqtests.basic.WpMethodEQOracle<A,I,D>

Type Parameters:

A - automaton type

I - input symbol type

D - output domain type

All Implemented Interfaces:

EquivalenceOracle<A,I,D>

Direct Known Subclasses:

WpMethodEQOracle.DFAWpMethodEQOracle, WpMethodEQOracle.MealyWpMethodEQOracle

public class WpMethodEQOracle<A extends UniversalDeterministicAutomaton<?,I,?,?,?> & Output<I,D>,I,D>
extends Object
implements EquivalenceOracle<A,I,D>

Implements an equivalence test by applying the Wp-method test on the given hypothesis automaton, as described in "Test Selection Based on Finite State Models" by S. Fujiwara et al.

Author:

Malte Isberner

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	WpMethodEQOracle.DFAWpMethodEQOracle<I>
static class	WpMethodEQOracle.MealyWpMethodEQOracle<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
WpMethodEQOracle(int maxDepth, MembershipOracle<I,D> sulOracle) Constructor.

Method Summary

Modifier and Type	Method and Description
DefaultQuery<I,D>	findCounterExample(A hypothesis, Collection<? extends I> inputs) 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

WpMethodEQOracle

public WpMethodEQOracle(int maxDepth,
                        MembershipOracle<I,D> 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,D> findCounterExample(A hypothesis,
                                            Collection<? extends I> inputs)

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 UniversalDeterministicAutomaton<?,I,?,?,?> & Output<I,D>,I,D>

Parameters:

hypothesis - the conjecture

inputs - the set of inputs to consider, this should be a subset of the input alphabet of the provided hypothesis

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.