Module de.learnlib.filter.cache

Package de.learnlib.filter.cache.mealy

Class MealyCacheConsistencyTest<I,O>

java.lang.Object

de.learnlib.filter.cache.mealy.MealyCacheConsistencyTest<I,O>

Type Parameters:

I - input symbol class

O - output symbol class

All Implemented Interfaces:

EquivalenceOracle<net.automatalib.automaton.transducer.MealyMachine<?,I,?,O>,I,net.automatalib.word.Word<O>>, EquivalenceOracle.MealyEquivalenceOracle<I,O>

public class MealyCacheConsistencyTest<I,O>
extends Object
implements EquivalenceOracle.MealyEquivalenceOracle<I,O>

An EquivalenceOracle that tests a hypothesis for consistency with the contents of a MealyCacheOracle.

Nested Class Summary

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

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

Constructor Summary

Constructors

Constructor	Description
MealyCacheConsistencyTest(net.automatalib.incremental.mealy.IncrementalMealyBuilder<I,O> incMealy)	Constructor.

Method Summary

Modifier and Type	Method	Description
@Nullable DefaultQuery<I,net.automatalib.word.Word<O>>	findCounterExample(net.automatalib.automaton.transducer.MealyMachine<?,I,?,O> 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

MealyCacheConsistencyTest

public MealyCacheConsistencyTest(net.automatalib.incremental.mealy.IncrementalMealyBuilder<I,O> incMealy)

Constructor.

Parameters:

incMealy - the IncrementalMealyBuilder data structure underlying the cache

Method Detail

findCounterExample

public @Nullable DefaultQuery<I,net.automatalib.word.Word<O>> findCounterExample(net.automatalib.automaton.transducer.MealyMachine<?,I,?,O> 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<net.automatalib.automaton.transducer.MealyMachine<?,I,?,O>,I,net.automatalib.word.Word<O>>

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.