de.learnlib.filter.reuse

Class ReuseOracle<S,I,O>

java.lang.Object

de.learnlib.filter.reuse.ReuseOracle<S,I,O>

Type Parameters:

S - system state class

I - input symbol class

O - output symbol class

All Implemented Interfaces:

MembershipOracle<I,net.automatalib.words.Word<O>>, MembershipOracle.MealyMembershipOracle<I,O>, QueryAnswerer<I,net.automatalib.words.Word<O>>, SingleQueryOracle<I,net.automatalib.words.Word<O>>, SingleQueryOracle.SingleQueryOracleMealy<I,O>

public final class ReuseOracle<S,I,O>
extends Object
implements SingleQueryOracle.SingleQueryOracleMealy<I,O>

The reuse oracle is a MealyMembershipOracle that is able to

• Cache queries: Each processed query will not be delegated again (instead the answer will be retrieved from the ReuseTree)
• Pump queries: If the ReuseTree is configured to know which symbols are model invariant input symbols via ReuseOracle.ReuseOracleBuilder.withInvariantInputs(Set) (like a read from a database which does not change the SUL) or configured for failure output symbols via ReuseOracle.ReuseOracleBuilder.withFailureOutputs(Set) (e.g. a roll back mechanism exists for the invoked symbol) the oracle could ''pump'' those symbols inside a query once seen.
• Reuse system states: There are a lot of situations where a prefix of a query is already known and a system state is available. In this situation the oracle is able to reuse the available system state and only process the remaining suffix. Whether or not a system state will be removed after it is used is decided upon construction (see ReuseOracleBuilder#ReuseOracleBuilder(Alphabet, Supplier).

through an internal ReuseTree.

The usage of model invariant input symbols and failure output symbols is disabled by default and can be enabled upon construction (see ReuseOracle.ReuseOracleBuilder.withFailureOutputs(Set) and ReuseOracle.ReuseOracleBuilder.withInvariantInputs(Set)).

Author:

Oliver Bauer

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	ReuseOracle.ReuseOracleBuilder<S,I,O>

Nested classes/interfaces inherited from interface de.learnlib.api.oracle.SingleQueryOracle

SingleQueryOracle.SingleQueryOracleDFA<I>, SingleQueryOracle.SingleQueryOracleMealy<I,O>

Nested classes/interfaces inherited from interface de.learnlib.api.oracle.MembershipOracle

MembershipOracle.DFAMembershipOracle<I>, MembershipOracle.MealyMembershipOracle<I,O>

Method Summary

Modifier and Type	Method and Description
net.automatalib.words.Word<O>	answerQuery(net.automatalib.words.Word<I> input)
net.automatalib.words.Word<O>	answerQuery(net.automatalib.words.Word<I> prefix, net.automatalib.words.Word<I> suffix)
ReuseCapableOracle<S,I,O>	getReuseCapableOracle() Returns the ReuseCapableOracle used by this instance.
ReuseTree<S,I,O>	getReuseTree() Returns the ReuseTree used by this instance.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface de.learnlib.api.oracle.SingleQueryOracle

processQueries, processQuery

Methods inherited from interface de.learnlib.api.oracle.MembershipOracle

asOracle

Method Detail

answerQuery

public net.automatalib.words.Word<O> answerQuery(net.automatalib.words.Word<I> prefix,
                                                 net.automatalib.words.Word<I> suffix)

Specified by:

answerQuery in interface MembershipOracle<I,net.automatalib.words.Word<O>>

Specified by:

answerQuery in interface QueryAnswerer<I,net.automatalib.words.Word<O>>

Specified by:

answerQuery in interface SingleQueryOracle<I,net.automatalib.words.Word<O>>

answerQuery

public net.automatalib.words.Word<O> answerQuery(net.automatalib.words.Word<I> input)

Specified by:

answerQuery in interface MembershipOracle<I,net.automatalib.words.Word<O>>

Specified by:

answerQuery in interface QueryAnswerer<I,net.automatalib.words.Word<O>>

getReuseCapableOracle

public ReuseCapableOracle<S,I,O> getReuseCapableOracle()

Returns the ReuseCapableOracle used by this instance.

getReuseTree

public ReuseTree<S,I,O> getReuseTree()

Returns the ReuseTree used by this instance.