de.learnlib.eqtests.basic

Class SimulatorEQOracle<I,D>

java.lang.Object

de.learnlib.eqtests.basic.SimulatorEQOracle<I,D>

All Implemented Interfaces:

EquivalenceOracle<UniversalDeterministicAutomaton<?,I,?,?,?>,I,D>

public class SimulatorEQOracle<I,D>
extends Object
implements EquivalenceOracle<UniversalDeterministicAutomaton<?,I,?,?,?>,I,D>

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	SimulatorEQOracle.DFASimulatorEQOracle<I>
static class	SimulatorEQOracle.MealySimulatorEQOracle<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
SimulatorEQOracle(R reference)

Method Summary

Modifier and Type	Method and Description
DefaultQuery<I,D>	findCounterExample(UniversalDeterministicAutomaton<?,I,?,?,?> 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

SimulatorEQOracle

public SimulatorEQOracle(R reference)

Method Detail

findCounterExample

public DefaultQuery<I,D> findCounterExample(UniversalDeterministicAutomaton<?,I,?,?,?> 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<UniversalDeterministicAutomaton<?,I,?,?,?>,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.