de.learnlib.algorithms.adt.automaton

Class ADTHypothesis<I,O>

java.lang.Object

net.automatalib.automata.base.fast.AbstractFastMutable<S,I,T,SP,TP>

net.automatalib.automata.base.fast.AbstractFastMutableDet<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>

de.learnlib.algorithms.adt.automaton.ADTHypothesis<I,O>

Type Parameters:

I - input alphabet type

O - output alphabet type

All Implemented Interfaces:

AccessSequenceTransformer<I>, Serializable, Iterable<ADTState<I,O>>, Automaton<ADTState<I,O>,I,ADTTransition<I,O>>, DetOutputAutomaton<ADTState<I,O>,I,ADTTransition<I,O>,Word<O>>, DetSuffixOutputAutomaton<ADTState<I,O>,I,ADTTransition<I,O>,Word<O>>, InputAlphabetHolder<I>, MutableTransitionOutput<ADTTransition<I,O>,O>, Output<I,Word<O>>, OutputAutomaton<ADTState<I,O>,I,ADTTransition<I,O>,Word<O>>, StateIDs<ADTState<I,O>>, StateLocalInput<ADTState<I,O>,I>, SuffixOutput<I,Word<O>>, TransitionOutput<ADTTransition<I,O>,O>, DeterministicAutomaton<ADTState<I,O>,I,ADTTransition<I,O>>, FiniteAlphabetAutomaton<ADTState<I,O>,I,ADTTransition<I,O>>, MutableAutomaton<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>, MutableDeterministic<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>, ShrinkableAutomaton<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>, ShrinkableDeterministic<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>, SimpleAutomaton<ADTState<I,O>,I>, SimpleDeterministicAutomaton<ADTState<I,O>,I>, MealyMachine<ADTState<I,O>,I,ADTTransition<I,O>,O>, MutableMealyMachine<ADTState<I,O>,I,ADTTransition<I,O>,O>, TransitionOutputAutomaton<ADTState<I,O>,I,ADTTransition<I,O>,O>, UniversalAutomaton<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>, UniversalDeterministicAutomaton<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>, UniversalFiniteAlphabetAutomaton<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>, GraphViewable, SupportsGrowingAlphabet<I>, DeterministicTransitionSystem<ADTState<I,O>,I,ADTTransition<I,O>>, DeterministicOutputTS<ADTState<I,O>,I,ADTTransition<I,O>,O>, DeterministicTransitionOutputTS<ADTState<I,O>,I,ADTTransition<I,O>,O>, MealyTransitionSystem<ADTState<I,O>,I,ADTTransition<I,O>,O>, SimpleDTS<ADTState<I,O>,I>, SimpleTS<ADTState<I,O>,I>, TransitionSystem<ADTState<I,O>,I,ADTTransition<I,O>>, UniversalDTS<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>, UniversalTransitionSystem<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>

public class ADTHypothesis<I,O>
extends AbstractFastMutableDet<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>
implements MutableMealyMachine<ADTState<I,O>,I,ADTTransition<I,O>,O>, AccessSequenceTransformer<I>

Hypothesis model.

Author:

frohme

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from interface net.automatalib.automata.transducers.MealyMachine

MealyMachine.MealyGraphView<S,I,T,O,A extends MealyMachine<S,I,T,O>>

Nested classes/interfaces inherited from interface net.automatalib.automata.MutableDeterministic

MutableDeterministic.FullIntAbstraction<T,SP,TP>, MutableDeterministic.IntAbstraction<T,SP,TP>, MutableDeterministic.StateIntAbstraction<I,T,SP,TP>

Field Summary

Fields inherited from class net.automatalib.automata.base.fast.AbstractFastMutable

inputAlphabet

Constructor Summary

Constructors

Constructor and Description
ADTHypothesis(Alphabet<I> alphabet)

Method Summary

Modifier and Type	Method and Description
ADTTransition<I,O>	createOpenTransition(ADTState<I,O> source, I input, ADTNode<ADTState<I,O>,I,O> siftTarget)
protected ADTState<I,O>	createState(Void property)
ADTTransition<I,O>	createTransition(ADTState<I,O> successor, O properties)
ADTState<I,O>	getSuccessor(ADTTransition<I,O> transition)
O	getTransitionOutput(ADTTransition<I,O> transition)
boolean	isAccessSequence(Word<I> word)
void	setTransition(ADTState<I,O> state, I input, ADTTransition<I,O> transition)
void	setTransitionOutput(ADTTransition<I,O> transition, O output)
Word<I>	transformAccessSequence(Word<I> word)

Methods inherited from class net.automatalib.automata.base.fast.AbstractFastMutableDet

clear, getInitialState, getLocalInputs, getTransition, powersetView, removeState, setInitialState

Methods inherited from class net.automatalib.automata.base.fast.AbstractFastMutable

addAlphabetSymbol, addState, createDynamicStateMapping, getInputAlphabet, getState, getStateId, getStates, removeAllTransitions, stateIDs

Methods inherited from class java.lang.Object

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

Methods inherited from interface net.automatalib.automata.transducers.MutableMealyMachine

setStateProperty, setTransitionProperty

Methods inherited from interface net.automatalib.automata.transducers.MealyMachine

transitionGraphView

Methods inherited from interface net.automatalib.automata.transducers.TransitionOutputAutomaton

computeStateOutput

Methods inherited from interface net.automatalib.automata.concepts.DetSuffixOutputAutomaton

computeOutput, computeSuffixOutput

Methods inherited from interface net.automatalib.automata.simple.SimpleAutomaton

createStaticStateMapping, getStates, iterator, size, stateIDs

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface net.automatalib.ts.DeterministicTransitionSystem

getSuccessor, getSuccessors, getTransition, getTransitions, transToSet

Methods inherited from interface net.automatalib.ts.TransitionSystem

powersetView

Methods inherited from interface net.automatalib.ts.simple.SimpleDTS

getInitialState, getInitialStates, getState, getStates, getSuccessor, getSuccessors, stateToSet

Methods inherited from interface net.automatalib.ts.simple.SimpleTS

createDynamicStateMapping, getSuccessors

Methods inherited from interface net.automatalib.ts.output.MealyTransitionSystem

getStateProperty, getTransitionProperty

Methods inherited from interface net.automatalib.ts.output.DeterministicTransitionOutputTS

getOutput, trace

Methods inherited from interface net.automatalib.ts.output.DeterministicOutputTS

trace

Methods inherited from interface net.automatalib.automata.MutableDeterministic

addTransition, fullIntAbstraction, fullIntAbstraction, removeAllTransitions, removeTransition, setInitial, setInitialState, setTransition, setTransitions, stateIntAbstraction

Methods inherited from interface net.automatalib.ts.UniversalDTS

getTransitionProperty

Methods inherited from interface net.automatalib.automata.MutableAutomaton

addInitialState, addInitialState, addState, addState, addTransition, addTransitions, clear, copyTransition, removeAllTransitions

Methods inherited from interface de.learnlib.api.AccessSequenceTransformer

longestASPrefix

Methods inherited from interface net.automatalib.automata.ShrinkableAutomaton

removeState, unlinkState

Methods inherited from interface net.automatalib.automata.UniversalFiniteAlphabetAutomaton

transitionGraphView

Methods inherited from interface net.automatalib.automata.FiniteAlphabetAutomaton

graphView

Constructor Detail

ADTHypothesis

public ADTHypothesis(Alphabet<I> alphabet)

Method Detail

getSuccessor

@Nonnull
public ADTState<I,O> getSuccessor(ADTTransition<I,O> transition)

Specified by:

getSuccessor in interface TransitionSystem<ADTState<I,O>,I,ADTTransition<I,O>>

createOpenTransition

@Nonnull
public ADTTransition<I,O> createOpenTransition(ADTState<I,O> source,
                                                        I input,
                                                        ADTNode<ADTState<I,O>,I,O> siftTarget)

setTransition

public void setTransition(ADTState<I,O> state,
                          I input,
                          ADTTransition<I,O> transition)

Specified by:

setTransition in interface MutableDeterministic<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>

Overrides:

setTransition in class AbstractFastMutableDet<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>

createState

protected ADTState<I,O> createState(Void property)

Specified by:

createState in class AbstractFastMutable<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>

createTransition

@Nonnull
public ADTTransition<I,O> createTransition(ADTState<I,O> successor,
                                                    @Nullable
                                                    O properties)

Specified by:

createTransition in interface MutableAutomaton<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>

setTransitionOutput

public void setTransitionOutput(ADTTransition<I,O> transition,
                                @Nullable
                                O output)

Specified by:

setTransitionOutput in interface MutableTransitionOutput<ADTTransition<I,O>,O>

getTransitionOutput

@Nullable
public O getTransitionOutput(ADTTransition<I,O> transition)

Specified by:

getTransitionOutput in interface TransitionOutput<ADTTransition<I,O>,O>

transformAccessSequence

public Word<I> transformAccessSequence(Word<I> word)

Specified by:

transformAccessSequence in interface AccessSequenceTransformer<I>

isAccessSequence

public boolean isAccessSequence(Word<I> word)

Specified by:

isAccessSequence in interface AccessSequenceTransformer<I>