de.learnlib.algorithms.lstargeneric.mealy

Class ExtensibleLStarMealy<I,O>

java.lang.Object

de.learnlib.algorithms.lstargeneric.AbstractLStar<A,I,D>

de.learnlib.algorithms.lstargeneric.AbstractAutomatonLStar<A,I,D,S,T,SP,TP,AI>

de.learnlib.algorithms.lstargeneric.ExtensibleAutomatonLStar<MealyMachine<?,I,?,O>,I,Word<O>,Integer,CompactMealyTransition<O>,Void,O,CompactMealy<I,O>>

de.learnlib.algorithms.lstargeneric.mealy.ExtensibleLStarMealy<I,O>

All Implemented Interfaces:

GlobalSuffixFeature<I>, GlobalSuffixLearner<MealyMachine<?,I,?,O>,I,Word<O>>, ObservationTableFeature<I,Word<O>>, OTLearner<MealyMachine<?,I,?,O>,I,Word<O>>, OTLearner.OTLearnerMealy<I,O>, LearningAlgorithm<MealyMachine<?,I,?,O>,I,Word<O>>, LearningAlgorithm.MealyLearner<I,O>

Direct Known Subclasses:

MalerPnueliMealy, RivestSchapireMealy

public class ExtensibleLStarMealy<I,O>
extends ExtensibleAutomatonLStar<MealyMachine<?,I,?,O>,I,Word<O>,Integer,CompactMealyTransition<O>,Void,O,CompactMealy<I,O>>
implements OTLearner.OTLearnerMealy<I,O>

Nested Class Summary

Nested classes/interfaces inherited from class de.learnlib.algorithms.lstargeneric.ExtensibleAutomatonLStar

ExtensibleAutomatonLStar.BuilderDefaults

Nested classes/interfaces inherited from interface de.learnlib.algorithms.features.observationtable.OTLearner

OTLearner.OTLearnerDFA<I>, OTLearner.OTLearnerMealy<I,O>

Nested classes/interfaces inherited from interface de.learnlib.api.LearningAlgorithm

LearningAlgorithm.DFALearner<I>, LearningAlgorithm.MealyLearner<I,O>

Nested classes/interfaces inherited from interface de.learnlib.algorithms.features.globalsuffixes.GlobalSuffixLearner

GlobalSuffixLearner.GlobalSuffixLearnerDFA<I>, GlobalSuffixLearner.GlobalSuffixLearnerMealy<I,O>

Field Summary

Fields inherited from class de.learnlib.algorithms.lstargeneric.ExtensibleAutomatonLStar

cexHandler, closingStrategy, initialPrefixes, initialSuffixes

Fields inherited from class de.learnlib.algorithms.lstargeneric.AbstractAutomatonLStar

internalHyp, stateInfos

Fields inherited from class de.learnlib.algorithms.lstargeneric.AbstractLStar

alphabet, oracle, table

Constructor Summary

Constructors

Constructor and Description
ExtensibleLStarMealy(Alphabet<I> alphabet, MembershipOracle<I,Word<O>> oracle, List<Word<I>> initialPrefixes, List<Word<I>> initialSuffixes, ObservationTableCEXHandler<? super I,? super Word<O>> cexHandler, ClosingStrategy<? super I,? super Word<O>> closingStrategy)
ExtensibleLStarMealy(Alphabet<I> alphabet, MembershipOracle<I,Word<O>> oracle, List<Word<I>> initialSuffixes, ObservationTableCEXHandler<? super I,? super Word<O>> cexHandler, ClosingStrategy<? super I,? super Word<O>> closingStrategy)

Method Summary

Modifier and Type	Method and Description
protected MealyMachine<?,I,?,O>	exposeInternalHypothesis()
CompactMealy<I,O>	getHypothesisModel() Returns the current hypothesis model.
protected SuffixOutput<I,Word<O>>	hypothesisOutput()
protected List<Word<I>>	initialSuffixes() Returns the list of initial suffixes which are used to initialize the table.
protected Void	stateProperty(Row<I> stateRow) Derives a state property from the corresponding row.
protected O	transitionProperty(Row<I> stateRow, int inputIdx) Derives a transition property from the corresponding transition.
protected void	updateInternalHypothesis() Performs the L*-style hypothesis construction.
protected void	updateOutputs()

Methods inherited from class de.learnlib.algorithms.lstargeneric.ExtensibleAutomatonLStar

initialPrefixes, refineHypothesisInternal, selectClosingRows

Methods inherited from class de.learnlib.algorithms.lstargeneric.AbstractAutomatonLStar

createState, doRefineHypothesis, setTransition, startLearning

Methods inherited from class de.learnlib.algorithms.lstargeneric.AbstractLStar

addGlobalSuffixes, analyzeInconsistency, completeConsistentTable, getGlobalSuffixes, getObservationTable, incorporateCounterExample, refineHypothesis

Methods inherited from class java.lang.Object

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

Methods inherited from interface de.learnlib.api.LearningAlgorithm

refineHypothesis, startLearning

Methods inherited from interface de.learnlib.algorithms.features.observationtable.ObservationTableFeature

getObservationTable

Constructor Detail

ExtensibleLStarMealy

public ExtensibleLStarMealy(Alphabet<I> alphabet,
                            MembershipOracle<I,Word<O>> oracle,
                            List<Word<I>> initialSuffixes,
                            ObservationTableCEXHandler<? super I,? super Word<O>> cexHandler,
                            ClosingStrategy<? super I,? super Word<O>> closingStrategy)

ExtensibleLStarMealy

public ExtensibleLStarMealy(Alphabet<I> alphabet,
                            MembershipOracle<I,Word<O>> oracle,
                            List<Word<I>> initialPrefixes,
                            List<Word<I>> initialSuffixes,
                            ObservationTableCEXHandler<? super I,? super Word<O>> cexHandler,
                            ClosingStrategy<? super I,? super Word<O>> closingStrategy)

Method Detail

updateInternalHypothesis

protected void updateInternalHypothesis()

Description copied from class: AbstractAutomatonLStar

Performs the L*-style hypothesis construction. For creating states and transitions, the AbstractAutomatonLStar.stateProperty(Row) and AbstractAutomatonLStar.transitionProperty(Row, int) methods are used to derive the respective properties.

Overrides:

updateInternalHypothesis in class AbstractAutomatonLStar<MealyMachine<?,I,?,O>,I,Word<O>,Integer,CompactMealyTransition<O>,Void,O,CompactMealy<I,O>>

stateProperty

protected Void stateProperty(Row<I> stateRow)

Description copied from class: AbstractAutomatonLStar

Derives a state property from the corresponding row.

Specified by:

stateProperty in class AbstractAutomatonLStar<MealyMachine<?,I,?,O>,I,Word<O>,Integer,CompactMealyTransition<O>,Void,O,CompactMealy<I,O>>

Parameters:

stateRow - the row for which the state is created

Returns:

the state property of the corresponding state

transitionProperty

protected O transitionProperty(Row<I> stateRow,
                               int inputIdx)

Description copied from class: AbstractAutomatonLStar

Derives a transition property from the corresponding transition.

N.B.: Not the transition row is passed to this method, but the row for the outgoing state. The transition row can be retrieved using Row.getSuccessor(int).

Specified by:

transitionProperty in class AbstractAutomatonLStar<MealyMachine<?,I,?,O>,I,Word<O>,Integer,CompactMealyTransition<O>,Void,O,CompactMealy<I,O>>

Parameters:

stateRow - the row for the source state

inputIdx - the index of the input symbol to consider

Returns:

the transition property of the corresponding transition

initialSuffixes

protected List<Word<I>> initialSuffixes()

Description copied from class: AbstractLStar

Returns the list of initial suffixes which are used to initialize the table.

Overrides:

initialSuffixes in class ExtensibleAutomatonLStar<MealyMachine<?,I,?,O>,I,Word<O>,Integer,CompactMealyTransition<O>,Void,O,CompactMealy<I,O>>

Returns:

the list of initial suffixes.

updateOutputs

protected void updateOutputs()

exposeInternalHypothesis

protected MealyMachine<?,I,?,O> exposeInternalHypothesis()

Specified by:

exposeInternalHypothesis in class AbstractAutomatonLStar<MealyMachine<?,I,?,O>,I,Word<O>,Integer,CompactMealyTransition<O>,Void,O,CompactMealy<I,O>>

getHypothesisModel

public CompactMealy<I,O> getHypothesisModel()

Description copied from interface: LearningAlgorithm

Returns the current hypothesis model.

N.B.: By the contract of this interface, the model returned by this method may not be modified (i.e., M generally should refer to an immutable interface), and its validity is retained only until the next invocation of LearningAlgorithm.refineHypothesis(DefaultQuery). If older hypotheses have to be maintained, a copy of the returned model must be made.

Please note that it should be illegal to invoke this method before an initial invocation of LearningAlgorithm.startLearning().

Specified by:

getHypothesisModel in interface LearningAlgorithm<MealyMachine<?,I,?,O>,I,Word<O>>

Overrides:

getHypothesisModel in class AbstractAutomatonLStar<MealyMachine<?,I,?,O>,I,Word<O>,Integer,CompactMealyTransition<O>,Void,O,CompactMealy<I,O>>

Returns:

the current hypothesis model.

hypothesisOutput

protected SuffixOutput<I,Word<O>> hypothesisOutput()

Specified by:

hypothesisOutput in class AbstractLStar<MealyMachine<?,I,?,O>,I,Word<O>>