Package net.automatalib.serialization.fsm.parser

Class FSM2MealyParserAlternating<I,O,A extends MutableMealyMachine<Integer,I,?,O>>

java.lang.Object

net.automatalib.serialization.fsm.parser.AbstractFSMParser<I>

net.automatalib.serialization.fsm.parser.AbstractFSM2MealyParser<I,O,A>

net.automatalib.serialization.fsm.parser.FSM2MealyParserAlternating<I,O,A>

Type Parameters:

I - the input type

O - the output type

A - the parsed automaton type

All Implemented Interfaces:

ModelDeserializer<A>

public final class FSM2MealyParserAlternating<I,O,A extends MutableMealyMachine<Integer,I,?,O>>
extends AbstractFSM2MealyParser<I,O,A>

Parses a Mealy machine with alternating edge semantics from an FSM source.

Some factory methods accept an Output object. This is used as follows. If the Mealy machine that is read from the FSM file has no defined output symbol after an input word. The last output symbol is taken from Output.computeOutput(Iterable). If a factory method is used that does not accept an Output object an exception is thrown when the FSM does not define an output symbol after an input word. Furthermore, if Output.computeOutput(Iterable) returns null an exception is throws as well.

A use case where supplying an Output object is necessary is when one is model checking with monitors. With alternating semantics the model checker can conclude the monitor is in a rejecting state after an input symbol (and hence every output symbol is incorrect). To construct an input-enabled Mealy machine this parser needs to know the correct output symbol. Note that this situation does not arise with synchronous semantics.

Nested Class Summary

Nested classes/interfaces inherited from class net.automatalib.serialization.fsm.parser.AbstractFSMParser

AbstractFSMParser.Part

Field Summary

Fields

Modifier and Type	Field	Description
static String	INPUT_HAS_NO_OUTPUT
static String	PARTIAL_FSM

Fields inherited from class net.automatalib.serialization.fsm.parser.AbstractFSMParser

EXPECT_CHAR, EXPECT_IDENTIFIER, EXPECT_NUMBER, EXPECT_STRING, NO_SUCH_STATE, NON_DETERMINISM_DETECTED, targetInputs

Method Summary

Modifier and Type	Method	Description
protected void	checkTransitions(StreamTokenizer streamTokenizer)	Creates the actual Mealy machine transitions.
static <E> ModelDeserializer<CompactMealy<E,E>>	getParser(@Nullable Collection<? extends E> targetInputs, @Nullable Output<E,Word<E>> output, Function<String,E> edgeParser)	Constructs a ModelDeserializer that reads a MealyMachine description and writes it into a CompactMealy.
static <I,O> ModelDeserializer<CompactMealy<I,O>>	getParser(@Nullable Collection<? extends I> targetInputs, @Nullable Output<I,Word<O>> output, Function<String,I> inputParser, Function<String,O> outputParser)	Constructs a ModelDeserializer that reads a MealyMachine description and writes it into a CompactMealy.
static <I,O,A extends MutableMealyMachine<Integer,I,?,O>> ModelDeserializer<A>	getParser(@Nullable Collection<? extends I> targetInputs, @Nullable Output<I,Word<O>> output, Function<String,I> inputParser, Function<String,O> outputParser, AutomatonCreator<A,I> creator)	Constructs a ModelDeserializer that reads a MealyMachine description and writes it into a given MutableMealyMachine.
static <E> ModelDeserializer<CompactMealy<E,E>>	getParser(Function<String,E> edgeParser)	Constructs a ModelDeserializer that reads a MealyMachine description and writes it into a CompactMealy.
static <I,O> ModelDeserializer<CompactMealy<I,O>>	getParser(Function<String,I> inputParser, Function<String,O> outputParser)	Constructs a ModelDeserializer that reads a MealyMachine description and writes it into a CompactMealy.
protected void	parseTransition(StreamTokenizer streamTokenizer)	Parse a transition.

Methods inherited from class net.automatalib.serialization.fsm.parser.AbstractFSM2MealyParser

checkDataDefinitions, checkStateVectors, getOutputParser, getStates, getTransitions, parseDataDefinition, parseMealy, parseStateVector, readModel

Methods inherited from class net.automatalib.serialization.fsm.parser.AbstractFSMParser

getInputParser, getInputs, getPartLineNumber, getStreamTokenizer, parse

Methods inherited from class java.lang.Object

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

Methods inherited from interface net.automatalib.serialization.ModelDeserializer

readModel, readModel, readModel

Field Detail

PARTIAL_FSM

public static final String PARTIAL_FSM

See Also:

Constant Field Values

INPUT_HAS_NO_OUTPUT

public static final String INPUT_HAS_NO_OUTPUT

See Also:

Constant Field Values

Method Detail

parseTransition

protected void parseTransition(StreamTokenizer streamTokenizer)
                        throws IOException,
                               FormatException

Parse a transition.

Specified by:

parseTransition in class AbstractFSMParser<I>

Parameters:

streamTokenizer - tokenizer containing the input

Throws:

net.automatalib.serialization.fsm.parser.FSMFormatException - when the FSM source is invalid.

IOException - see StreamTokenizer.nextToken().

FormatException - when the FSM source is invalid.

checkTransitions

protected void checkTransitions(StreamTokenizer streamTokenizer)
                         throws FormatException

Creates the actual Mealy machine transitions.

Specified by:

checkTransitions in class AbstractFSMParser<I>

Parameters:

streamTokenizer - tokenizer containing the input

Throws:

net.automatalib.serialization.fsm.parser.FSMFormatException - when the Mealy machine is partial.

FormatException - when the FSM source is invalid.

getParser

public static <E> ModelDeserializer<CompactMealy<E,E>> getParser(Function<String,E> edgeParser)

Constructs a ModelDeserializer that reads a MealyMachine description and writes it into a CompactMealy.

Type Parameters:

E - symbol type

Parameters:

edgeParser - the transformer of String representatives to (same-typed) input/output symbols

Returns:

a ModelDeserializer that reads a MealyMachine description

getParser

public static <I,O> ModelDeserializer<CompactMealy<I,O>> getParser(Function<String,I> inputParser,
                                                                               Function<String,O> outputParser)

Constructs a ModelDeserializer that reads a MealyMachine description and writes it into a CompactMealy.

Type Parameters:

I - input symbol type

O - output symbol type

Parameters:

inputParser - the transformer of String representatives to input alphabet symbols

outputParser - the transformer of String representatives to output alphabet symbols

Returns:

a ModelDeserializer that reads a MealyMachine description

getParser

public static <E> ModelDeserializer<CompactMealy<E,E>> getParser(@Nullable Collection<? extends E> targetInputs,
                                                                       @Nullable Output<E,Word<E>> output,
                                                                       Function<String,E> edgeParser)

Constructs a ModelDeserializer that reads a MealyMachine description and writes it into a CompactMealy.

Type Parameters:

E - symbol type

Parameters:

targetInputs - the collection of symbols the parsing should be constrained to (may be null if unconstrained)

output - the output object from which determines the transition outputs

edgeParser - the transformer of String representatives to (same-typed) input/output symbols

Returns:

a ModelDeserializer that reads a MealyMachine description

getParser

public static <I,O> ModelDeserializer<CompactMealy<I,O>> getParser(@Nullable Collection<? extends I> targetInputs,
                                                                               @Nullable Output<I,Word<O>> output,
                                                                               Function<String,I> inputParser,
                                                                               Function<String,O> outputParser)

Constructs a ModelDeserializer that reads a MealyMachine description and writes it into a CompactMealy.

Type Parameters:

I - input symbol type

O - output symbol type

Parameters:

targetInputs - the collection of symbols the parsing should be constrained to (may be null if unconstrained)

output - the output object from which determines the transition outputs

inputParser - the transformer of String representatives to input alphabet symbols

outputParser - the transformer of String representatives to output alphabet symbols

Returns:

a ModelDeserializer that reads a MealyMachine description

getParser

public static <I,O,A extends MutableMealyMachine<Integer,I,?,O>> ModelDeserializer<A> getParser(@Nullable Collection<? extends I> targetInputs,
                                                                                                                              @Nullable Output<I,Word<O>> output,
                                                                                                                              Function<String,I> inputParser,
                                                                                                                              Function<String,O> outputParser,
                                                                                                                              AutomatonCreator<A,I> creator)

Constructs a ModelDeserializer that reads a MealyMachine description and writes it into a given MutableMealyMachine.

Type Parameters:

I - input symbol type

O - output symbol type

A - (concrete) automaton type

Parameters:

targetInputs - the collection of symbols the parsing should be constrained to (may be null if unconstrained)

output - the output object from which determines the transition outputs

inputParser - the transformer of String representatives to input alphabet symbols

outputParser - the transformer of String representatives to output alphabet symbols

creator - the creator to construct the concrete automaton instance

Returns:

a ModelDeserializer that reads a MealyMachine description