Package net.automatalib.automaton

Class UniversalCompactDet<I,SP,TP>

java.lang.Object

net.automatalib.automaton.base.AbstractCompact<I,T,SP,TP>

net.automatalib.automaton.base.AbstractCompactDeterministic<I,CompactTransition<TP>,SP,TP>

net.automatalib.automaton.UniversalCompactDet<I,SP,TP>

Type Parameters:

I - input symbol type

SP - state property type

TP - transition property type

All Implemented Interfaces:

Iterable<Integer>, SupportsGrowingAlphabet<I>, Automaton<Integer,I,CompactTransition<TP>>, FiniteRepresentation, InputAlphabetHolder<I>, StateIDs<Integer>, StateLocalInput<Integer,I>, DeterministicAutomaton<Integer,I,CompactTransition<TP>>, DeterministicAutomaton.FullIntAbstraction<CompactTransition<TP>>, DeterministicAutomaton.IntAbstraction<CompactTransition<TP>>, DeterministicAutomaton.StateIntAbstraction<I,CompactTransition<TP>>, FiniteAlphabetAutomaton<Integer,I,CompactTransition<TP>>, MutableAutomaton<Integer,I,CompactTransition<TP>,SP,TP>, MutableDeterministic<Integer,I,CompactTransition<TP>,SP,TP>, MutableDeterministic.FullIntAbstraction<CompactTransition<TP>,SP,TP>, MutableDeterministic.IntAbstraction<CompactTransition<TP>,SP,TP>, MutableDeterministic.StateIntAbstraction<I,CompactTransition<TP>,SP,TP>, SimpleAutomaton<Integer,I>, SimpleDeterministicAutomaton<Integer,I>, SimpleDeterministicAutomaton.FullIntAbstraction, SimpleDeterministicAutomaton.IntAbstraction, SimpleDeterministicAutomaton.StateIntAbstraction<I>, UniversalAutomaton<Integer,I,CompactTransition<TP>,SP,TP>, UniversalDeterministicAutomaton<Integer,I,CompactTransition<TP>,SP,TP>, UniversalDeterministicAutomaton.FullIntAbstraction<CompactTransition<TP>,SP,TP>, UniversalDeterministicAutomaton.IntAbstraction<CompactTransition<TP>,SP,TP>, UniversalDeterministicAutomaton.StateIntAbstraction<I,CompactTransition<TP>,SP,TP>, UniversalFiniteAlphabetAutomaton<Integer,I,CompactTransition<TP>,SP,TP>, GraphViewable, DeterministicTransitionSystem<Integer,I,CompactTransition<TP>>, SimpleDTS<Integer,I>, SimpleTS<Integer,I>, TransitionSystem<Integer,I,CompactTransition<TP>>, UniversalDTS<Integer,I,CompactTransition<TP>,SP,TP>, UniversalTransitionSystem<Integer,I,CompactTransition<TP>,SP,TP>

Direct Known Subclasses:

CompactSST

public class UniversalCompactDet<I,SP,TP>
extends AbstractCompactDeterministic<I,CompactTransition<TP>,SP,TP>

A default implementation for AbstractCompactDeterministic that uses CompactTransition as transition type and supports various types of state and transition properties.

Nested Class Summary

Nested classes/interfaces inherited from class net.automatalib.automaton.base.AbstractCompact

AbstractCompact.Payload

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

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

Field Summary

Fields inherited from class net.automatalib.automaton.base.AbstractCompact

DEFAULT_INIT_CAPACITY, DEFAULT_RESIZE_FACTOR, INVALID_STATE

Fields inherited from interface net.automatalib.automaton.simple.SimpleDeterministicAutomaton.IntAbstraction

INVALID_STATE

Constructor Summary

Constructors

Modifier	Constructor	Description
	UniversalCompactDet(Alphabet<I> alphabet)
	UniversalCompactDet(Alphabet<I> alphabet, int stateCapacity, float resizeFactor)
protected	UniversalCompactDet(Alphabet<I> alphabet, UniversalCompactDet<?,SP,TP> other)

Method Summary

Modifier and Type	Method	Description
void	clear()
CompactTransition<TP>	createTransition(int successor, TP property)
int	getIntSuccessor(CompactTransition<TP> transition)
SP	getStateProperty(int state)
@Nullable CompactTransition<TP>	getTransition(int state, int input)
TP	getTransitionProperty(CompactTransition<TP> transition)
void	removeAllTransitions(Integer state)
void	setStateProperty(int state, @Nullable SP property)
void	setTransition(int state, int input, int successor, @Nullable TP property)
void	setTransition(int state, int input, @Nullable CompactTransition<TP> transition)
void	setTransitionProperty(CompactTransition<TP> transition, TP property)
protected void	updateStateStorage(AbstractCompact.Payload payload)	Implementing classes should override this method in order to react to changes to the layout of their array-based state data, e.g. due to calls to MutableAutomaton.addState().
protected void	updateTransitionStorage(AbstractCompact.Payload payload)	Implementing classes should override this method in order to react to changes to the layout of their array-based transition data, e.g. due to calls to MutableAutomaton.addState() or AbstractCompact.addAlphabetSymbol(Object).

Methods inherited from class net.automatalib.automaton.base.AbstractCompactDeterministic

addIntInitialState, createTransition, fullIntAbstraction, getInitialState, getIntInitialState, getLocalInputs, getStateProperty, getSuccessor, getTransition, getTransition, powersetView, setInitialState, setInitialState, setStateProperty, setTransition, setTransition, setTransition, stateIntAbstraction

Methods inherited from class net.automatalib.automaton.base.AbstractCompact

addAlphabetSymbol, addIntState, addState, getInputAlphabet, getState, getStateId, getStates, getSymbolIndex, numInputs, size, stateIDs, toId, toMemoryIndex, toState, updateStateStorage, updateTransitionStorage, updateTransitionStorage, updateTransitionStorage

Methods inherited from class java.lang.Object

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

Methods inherited from interface net.automatalib.automaton.DeterministicAutomaton.FullIntAbstraction

getSuccessor

Methods inherited from interface net.automatalib.automaton.DeterministicAutomaton.StateIntAbstraction

getSuccessor

Methods inherited from interface net.automatalib.ts.DeterministicTransitionSystem

getSuccessor, getSuccessors, getTransitions

Methods inherited from interface net.automatalib.automaton.FiniteAlphabetAutomaton

getTransitions, graphView

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface net.automatalib.automaton.MutableAutomaton

addInitialState, addInitialState, addState, addState, addTransition, addTransitions, copyTransition

Methods inherited from interface net.automatalib.automaton.MutableDeterministic

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

Methods inherited from interface net.automatalib.automaton.MutableDeterministic.IntAbstraction

addIntInitialState, addIntState, addIntState

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

createDynamicStateMapping, createStaticStateMapping, getStates, iterator, size, stateIDs

Methods inherited from interface net.automatalib.automaton.simple.SimpleDeterministicAutomaton.FullIntAbstraction

numInputs

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

getInitialStates, getState, getStates, getSuccessor, getSuccessors, getSuccessors

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

getSuccessors

Methods inherited from interface net.automatalib.automaton.UniversalAutomaton

transitionGraphView

Methods inherited from interface net.automatalib.automaton.UniversalDeterministicAutomaton.FullIntAbstraction

getTransitionProperty

Methods inherited from interface net.automatalib.automaton.UniversalDeterministicAutomaton.StateIntAbstraction

getTransitionProperty

Methods inherited from interface net.automatalib.ts.UniversalDTS

getTransitionProperty

Methods inherited from interface net.automatalib.automaton.UniversalFiniteAlphabetAutomaton

transitionGraphView

Constructor Detail

UniversalCompactDet

public UniversalCompactDet(Alphabet<I> alphabet)

UniversalCompactDet

public UniversalCompactDet(Alphabet<I> alphabet,
                           int stateCapacity,
                           float resizeFactor)

UniversalCompactDet

protected UniversalCompactDet(Alphabet<I> alphabet,
                              UniversalCompactDet<?,SP,TP> other)

Method Detail

getTransition

public @Nullable CompactTransition<TP> getTransition(int state,
                                                     int input)

getIntSuccessor

public int getIntSuccessor(CompactTransition<TP> transition)

setStateProperty

public void setStateProperty(int state,
                             @Nullable SP property)

Specified by:

setStateProperty in interface MutableDeterministic.IntAbstraction<I,SP,TP>

Specified by:

setStateProperty in class AbstractCompact<I,CompactTransition<TP>,SP,TP>

setTransitionProperty

public void setTransitionProperty(CompactTransition<TP> transition,
                                  TP property)

createTransition

public CompactTransition<TP> createTransition(int successor,
                                              TP property)

removeAllTransitions

public void removeAllTransitions(Integer state)

setTransition

public void setTransition(int state,
                          int input,
                          @Nullable CompactTransition<TP> transition)

setTransition

public void setTransition(int state,
                          int input,
                          int successor,
                          @Nullable TP property)

getStateProperty

public SP getStateProperty(int state)

getTransitionProperty

public TP getTransitionProperty(CompactTransition<TP> transition)

clear

public void clear()

Specified by:

clear in interface MutableAutomaton<Integer,I,CompactTransition<TP>,SP,TP>

Overrides:

clear in class AbstractCompactDeterministic<I,CompactTransition<TP>,SP,TP>

updateStateStorage

protected void updateStateStorage(AbstractCompact.Payload payload)

Description copied from class: AbstractCompact

Implementing classes should override this method in order to react to changes to the layout of their array-based state data, e.g. due to calls to MutableAutomaton.addState().

Subclasses may use one of the AbstractCompact.updateStateStorage(Object[], Object, Payload)... methods to conveniently delegate this task to this base class. This leaves subclasses only with the task to invoke the provided update methods for each of their local array storages.

Overrides:

updateStateStorage in class AbstractCompact<I,CompactTransition<TP>,SP,TP>

Parameters:

payload - the payload containing the necessary information for the update operation. This object must be passed as-is to the AbstractCompact.updateStateStorage(Object[], Object, Payload)... methods.

updateTransitionStorage

protected void updateTransitionStorage(AbstractCompact.Payload payload)

Description copied from class: AbstractCompact

Implementing classes should override this method in order to react to changes to the layout of their array-based transition data, e.g. due to calls to MutableAutomaton.addState() or AbstractCompact.addAlphabetSymbol(Object).

Subclasses may use one of the AbstractCompact.updateTransitionStorage(Object[], IntFunction, Object, Payload)... methods to conveniently delegate this task to this base class. This leaves subclasses only with the task to invoke the provided update methods for each of their local array storages.

Overrides:

updateTransitionStorage in class AbstractCompact<I,CompactTransition<TP>,SP,TP>

Parameters:

payload - the payload containing the necessary information for the update operation. This object must be passed as-is to the AbstractCompact.updateTransitionStorage(Object[], IntFunction, Object, Payload)... methods.