de.learnlib.algorithms.adt.automaton

Class ADTHypothesis<I,O>

java.lang.Object

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>>, net.automatalib.automata.Automaton<ADTState<I,O>,I,ADTTransition<I,O>>, net.automatalib.automata.concepts.DetOutputAutomaton<ADTState<I,O>,I,ADTTransition<I,O>,net.automatalib.words.Word<O>>, net.automatalib.automata.concepts.DetSuffixOutputAutomaton<ADTState<I,O>,I,ADTTransition<I,O>,net.automatalib.words.Word<O>>, net.automatalib.automata.concepts.InputAlphabetHolder<I>, net.automatalib.automata.concepts.MutableTransitionOutput<ADTTransition<I,O>,O>, net.automatalib.automata.concepts.Output<I,net.automatalib.words.Word<O>>, net.automatalib.automata.concepts.OutputAutomaton<ADTState<I,O>,I,ADTTransition<I,O>,net.automatalib.words.Word<O>>, net.automatalib.automata.concepts.StateIDs<ADTState<I,O>>, net.automatalib.automata.concepts.SuffixOutput<I,net.automatalib.words.Word<O>>, net.automatalib.automata.concepts.TransitionOutput<ADTTransition<I,O>,O>, net.automatalib.automata.DeterministicAutomaton<ADTState<I,O>,I,ADTTransition<I,O>>, net.automatalib.automata.FiniteAlphabetAutomaton<ADTState<I,O>,I,ADTTransition<I,O>>, net.automatalib.automata.GrowableAlphabetAutomaton<I>, net.automatalib.automata.MutableAutomaton<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>, net.automatalib.automata.MutableDeterministic<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>, net.automatalib.automata.ShrinkableAutomaton<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>, net.automatalib.automata.ShrinkableDeterministic<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>, net.automatalib.automata.simple.SimpleAutomaton<ADTState<I,O>,I>, net.automatalib.automata.simple.SimpleDeterministicAutomaton<ADTState<I,O>,I>, net.automatalib.automata.transout.MealyMachine<ADTState<I,O>,I,ADTTransition<I,O>,O>, net.automatalib.automata.transout.MutableMealyMachine<ADTState<I,O>,I,ADTTransition<I,O>,O>, net.automatalib.automata.transout.TransitionOutputAutomaton<ADTState<I,O>,I,ADTTransition<I,O>,O>, net.automatalib.automata.UniversalAutomaton<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>, net.automatalib.automata.UniversalDeterministicAutomaton<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>, net.automatalib.automata.UniversalFiniteAlphabetAutomaton<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>, net.automatalib.graphs.concepts.GraphViewable, net.automatalib.ts.DeterministicTransitionSystem<ADTState<I,O>,I,ADTTransition<I,O>>, net.automatalib.ts.simple.SimpleDTS<ADTState<I,O>,I>, net.automatalib.ts.simple.SimpleTS<ADTState<I,O>,I>, net.automatalib.ts.TransitionSystem<ADTState<I,O>,I,ADTTransition<I,O>>, net.automatalib.ts.transout.DeterministicTransitionOutputTS<ADTState<I,O>,I,ADTTransition<I,O>,O>, net.automatalib.ts.transout.MealyTransitionSystem<ADTState<I,O>,I,ADTTransition<I,O>,O>, net.automatalib.ts.UniversalDTS<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>, net.automatalib.ts.UniversalTransitionSystem<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>

public class ADTHypothesis<I,O>
extends net.automatalib.automata.base.fast.AbstractFastMutableDet<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>
implements net.automatalib.automata.transout.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.transout.MealyMachine

net.automatalib.automata.transout.MealyMachine.MealyGraphView<S,I,T,O,A extends net.automatalib.automata.transout.MealyMachine<S,I,T,O>>

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

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

Field Summary

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

inputAlphabet

Constructor Summary

Constructors

Constructor and Description
ADTHypothesis(net.automatalib.words.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(net.automatalib.words.Word<I> word)
void	setTransition(ADTState<I,O> state, I input, ADTTransition<I,O> transition)
void	setTransitionOutput(ADTTransition<I,O> transition, O output)
net.automatalib.words.Word<I>	transformAccessSequence(net.automatalib.words.Word<I> word)

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

addAlphabetSymbol, addState, clear, createDynamicStateMapping, createStaticStateMapping, getInitialState, getInputAlphabet, getState, getStateId, getStates, getTransition, removeAllTransitions, removeState, setInitialState, 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.transout.MutableMealyMachine

setStateProperty, setTransitionProperty

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

transitionGraphView

Methods inherited from interface net.automatalib.automata.transout.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.transout.MealyTransitionSystem

getStateProperty, getTransitionProperty

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

getOutput, trace, 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(net.automatalib.words.Alphabet<I> alphabet)

Method Detail

getSuccessor

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

Specified by:

getSuccessor in interface net.automatalib.ts.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 net.automatalib.automata.MutableDeterministic<ADTState<I,O>,I,ADTTransition<I,O>,Void,O>

Overrides:

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

createState

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

Specified by:

createState in class net.automatalib.automata.base.fast.AbstractFastMutableDet<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 net.automatalib.automata.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 net.automatalib.automata.concepts.MutableTransitionOutput<ADTTransition<I,O>,O>

getTransitionOutput

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

Specified by:

getTransitionOutput in interface net.automatalib.automata.concepts.TransitionOutput<ADTTransition<I,O>,O>

transformAccessSequence

public net.automatalib.words.Word<I> transformAccessSequence(net.automatalib.words.Word<I> word)

Specified by:

transformAccessSequence in interface AccessSequenceTransformer<I>

isAccessSequence

public boolean isAccessSequence(net.automatalib.words.Word<I> word)

Specified by:

isAccessSequence in interface AccessSequenceTransformer<I>