net.automatalib.modelchecking.lasso

Class AbstractLasso<I,D>

java.lang.Object

net.automatalib.modelchecking.lasso.AbstractLasso<I,D>

All Implemented Interfaces:

Iterable<Integer>, Automaton<Integer,I,Integer>, DetOutputAutomaton<Integer,I,Integer,D>, InputAlphabetHolder<I>, Output<I,D>, OutputAutomaton<Integer,I,Integer,D>, DeterministicAutomaton<Integer,I,Integer>, SimpleAutomaton<Integer,I>, SimpleDeterministicAutomaton<Integer,I>, Lasso<I,D>, DeterministicTransitionSystem<Integer,I,Integer>, SimpleDTS<Integer,I>, SimpleTS<Integer,I>, TransitionSystem<Integer,I,Integer>

Direct Known Subclasses:

DFALassoImpl, MealyLassoImpl

@ParametersAreNonnullByDefault
public abstract class AbstractLasso<I,D>
extends Object
implements Lasso<I,D>

Author:

Jeroen Meijer

Nested Class Summary

Nested classes/interfaces inherited from interface net.automatalib.modelchecking.Lasso

Lasso.DFALasso<I>, Lasso.MealyLasso<I,O>

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

DeterministicAutomaton.FullIntAbstraction<T>, DeterministicAutomaton.IntAbstraction<T>, DeterministicAutomaton.StateIntAbstraction<I,T>

Field Summary

Fields

Modifier and Type	Field and Description
static String	NO_LASSO

Constructor Summary

Constructors

Constructor and Description
AbstractLasso(DetOutputAutomaton<S,I,?,D> automaton, Collection<? extends I> inputs, int unfoldTimes) Constructs a finite representation of a given automaton (that contains a lasso), by unrolling the loop unfoldTimes.

Method Summary

Modifier and Type	Method and Description
DetOutputAutomaton<?,I,?,D>	getAutomaton()
Integer	getInitialState()
Alphabet<I>	getInputAlphabet() Gets the input alphabet of this automaton.
Word<I>	getLoop()
SortedSet<Integer>	getLoopBeginIndices()
D	getOutput()
Word<I>	getPrefix()
Collection<Integer>	getStates()
Integer	getSuccessor(Integer state, I input) Get the successor state of a given state, or null when no such successor exists.
Integer	getTransition(Integer state, I input)
int	getUnfolds()
Word<I>	getWord()

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.concepts.Output

computeOutput

Methods inherited from interface net.automatalib.automata.DeterministicAutomaton

fullIntAbstraction, fullIntAbstraction, stateIntAbstraction

Methods inherited from interface net.automatalib.automata.Automaton

transitionGraphView

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

createStaticStateMapping, iterator, size, stateIDs

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface net.automatalib.ts.DeterministicTransitionSystem

getSuccessors, getTransitions, transToSet

Methods inherited from interface net.automatalib.ts.TransitionSystem

getSuccessor, powersetView

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

getInitialStates, getState, getStates, getSuccessor, getSuccessors, stateToSet

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

createDynamicStateMapping, getSuccessors

Field Detail

NO_LASSO

public static final String NO_LASSO

See Also:

Constant Field Values

Constructor Detail

AbstractLasso

public AbstractLasso(DetOutputAutomaton<S,I,?,D> automaton,
                     Collection<? extends I> inputs,
                     int unfoldTimes)

Constructs a finite representation of a given automaton (that contains a lasso), by unrolling the loop unfoldTimes.

Type Parameters:

S - the state type

Parameters:

automaton - the automaton containing the lasso.

inputs - the input alphabet.

unfoldTimes - the number of times the loop needs to be unrolled, must be > 0.

Method Detail

getAutomaton

public DetOutputAutomaton<?,I,?,D> getAutomaton()

Specified by:

getAutomaton in interface Lasso<I,D>

getUnfolds

public int getUnfolds()

Specified by:

getUnfolds in interface Lasso<I,D>

getWord

public Word<I> getWord()

Specified by:

getWord in interface Lasso<I,D>

getLoop

public Word<I> getLoop()

Specified by:

getLoop in interface Lasso<I,D>

getPrefix

public Word<I> getPrefix()

Specified by:

getPrefix in interface Lasso<I,D>

getOutput

public D getOutput()

Specified by:

getOutput in interface Lasso<I,D>

getLoopBeginIndices

public SortedSet<Integer> getLoopBeginIndices()

Specified by:

getLoopBeginIndices in interface Lasso<I,D>

getInitialState

@Nullable
public Integer getInitialState()

Specified by:

getInitialState in interface SimpleDTS<Integer,I>

getSuccessor

@Nullable
public Integer getSuccessor(Integer state,
                                      @Nullable
                                      I input)

Get the successor state of a given state, or null when no such successor exists.

Specified by:

getSuccessor in interface DeterministicTransitionSystem<Integer,I,Integer>

Specified by:

getSuccessor in interface SimpleDTS<Integer,I>

See Also:

SimpleDTS.getSuccessor(Object, Object)

getStates

@Nonnull
public Collection<Integer> getStates()

Specified by:

getStates in interface SimpleAutomaton<Integer,I>

getInputAlphabet

@Nonnull
public Alphabet<I> getInputAlphabet()

Gets the input alphabet of this automaton.

Specified by:

getInputAlphabet in interface InputAlphabetHolder<I>

Returns:

the Alphabet.

getTransition

@Nullable
public Integer getTransition(Integer state,
                                       @Nullable
                                       I input)

Specified by:

getTransition in interface DeterministicTransitionSystem<Integer,I,Integer>