de.learnlib.counterexamples

Class LocalSuffixFinders

java.lang.Object

de.learnlib.counterexamples.LocalSuffixFinders

public abstract class LocalSuffixFinders
extends Object

A collection of suffix-based local counterexample analyzers.

Author:

Malte Isberner

See Also:

LocalSuffixFinder

Field Summary

Fields

Modifier and Type	Field and Description
static LocalSuffixFinder<Object,Object>	FIND_LINEAR Searches for a distinguishing suffixes by checking for counterexample yielding access sequence transformations in linear ascending order.
static LocalSuffixFinder<Object,Object>	FIND_LINEAR_REVERSE Searches for a distinguishing suffixes by checking for counterexample yielding access sequence transformations in linear descending order.
static LocalSuffixFinder<Object,Object>	RIVEST_SCHAPIRE Searches for a distinguishing suffixes by checking for counterexample yielding access sequence transformations using a binary search, as proposed by Rivest & Schapire.

Method Summary

Methods

Modifier and Type	Method and Description
static <S,I,O> int	findLinear(Query<I,O> ceQuery, AccessSequenceTransformer<I> asTransformer, SuffixOutput<I,O> hypOutput, MembershipOracle<I,O> oracle) Searches for a distinguishing suffixes by checking for counterexample yielding access sequence transformations in linear ascending order.
static <I,O> int	findLinearReverse(Query<I,O> ceQuery, AccessSequenceTransformer<I> asTransformer, SuffixOutput<I,O> hypOutput, MembershipOracle<I,O> oracle) Searches for a distinguishing suffixes by checking for counterexample yielding access sequence transformations in linear descending order.
static <I,O> int	findRivestSchapire(Query<I,O> ceQuery, AccessSequenceTransformer<I> asTransformer, SuffixOutput<I,O> hypOutput, MembershipOracle<I,O> oracle) Searches for a distinguishing suffixes by checking for counterexample yielding access sequence transformations using a binary search, as proposed by Rivest & Schapire.

Methods inherited from class java.lang.Object

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

Field Detail

FIND_LINEAR

public static final LocalSuffixFinder<Object,Object> FIND_LINEAR

Searches for a distinguishing suffixes by checking for counterexample yielding access sequence transformations in linear ascending order.

See Also:

findLinear(Query, AccessSequenceTransformer, SuffixOutput, MembershipOracle)

FIND_LINEAR_REVERSE

public static final LocalSuffixFinder<Object,Object> FIND_LINEAR_REVERSE

Searches for a distinguishing suffixes by checking for counterexample yielding access sequence transformations in linear descending order.

See Also:

findLinearReverse(Query, AccessSequenceTransformer, SuffixOutput, MembershipOracle)

RIVEST_SCHAPIRE

public static final LocalSuffixFinder<Object,Object> RIVEST_SCHAPIRE

Searches for a distinguishing suffixes by checking for counterexample yielding access sequence transformations using a binary search, as proposed by Rivest & Schapire.

See Also:

findRivestSchapire(Query, AccessSequenceTransformer, SuffixOutput, MembershipOracle)

Method Detail

findLinear

public static <S,I,O> int findLinear(Query<I,O> ceQuery,
                     AccessSequenceTransformer<I> asTransformer,
                     SuffixOutput<I,O> hypOutput,
                     MembershipOracle<I,O> oracle)

Searches for a distinguishing suffixes by checking for counterexample yielding access sequence transformations in linear ascending order.

Parameters:

ceQuery - the initial counterexample query

asTransformer - the access sequence transformer

hypOutput - interface to the hypothesis output, for checking whether the oracle output contradicts the hypothesis

oracle - interface to the SUL

Returns:

the index of the respective suffix, or -1 if no counterexample could be found

See Also:

LocalSuffixFinder

findLinearReverse

public static <I,O> int findLinearReverse(Query<I,O> ceQuery,
                          AccessSequenceTransformer<I> asTransformer,
                          SuffixOutput<I,O> hypOutput,
                          MembershipOracle<I,O> oracle)

Searches for a distinguishing suffixes by checking for counterexample yielding access sequence transformations in linear descending order.

Parameters:

ceQuery - the initial counterexample query

asTransformer - the access sequence transformer

hypOutput - interface to the hypothesis output, for checking whether the oracle output contradicts the hypothesis

oracle - interface to the SUL

Returns:

the index of the respective suffix, or -1 if no counterexample could be found

See Also:

LocalSuffixFinder

findRivestSchapire

public static <I,O> int findRivestSchapire(Query<I,O> ceQuery,
                           AccessSequenceTransformer<I> asTransformer,
                           SuffixOutput<I,O> hypOutput,
                           MembershipOracle<I,O> oracle)

Searches for a distinguishing suffixes by checking for counterexample yielding access sequence transformations using a binary search, as proposed by Rivest & Schapire.

Parameters:

ceQuery - the initial counterexample query

asTransformer - the access sequence transformer

hypOutput - interface to the hypothesis output, for checking whether the oracle output contradicts the hypothesis

oracle - interface to the SUL

Returns:

the index of the respective suffix, or -1 if no counterexample could be found

See Also:

LocalSuffixFinder