de.learnlib.filter.cache.sul

Class SULCache<I,O>

java.lang.Object

de.learnlib.filter.cache.sul.SULCache<I,O>

Type Parameters:

I - input symbol type

O - output symbol type

All Implemented Interfaces:

Resumable<SULCache.SULCacheState<I,O>>, SUL<I,O>, LearningCache<MealyMachine<?,I,?,O>,I,Word<O>>, LearningCache.MealyLearningCache<I,O>, SupportsGrowingAlphabet<I>

public class SULCache<I,O>
extends Object
implements Resumable<SULCache.SULCacheState<I,O>>

A cache to be used with a SUL.

Because on a SUL, a query is executed step-by-step, it is impossible to determine in advance whether the cached information is sufficient to answer the complete query. However, in general it is undesired to execute any actions on the underlying SUL as long as the requested information can be provided from the cache.

This class therefore defers any real execution to the point where the cached information is definitely insufficient; if such a point is not reached before a call to post() is made, the underlying SUL is not queried.

Author:

Malte Isberner

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	SULCache.SULCacheState<I,O>

Nested classes/interfaces inherited from interface de.learnlib.filter.cache.LearningCache

LearningCache.DFALearningCache<I>, LearningCache.MealyLearningCache<I,O>

Method Summary

Modifier and Type	Method and Description
void	addAlphabetSymbol(I symbol)
boolean	canFork()
EquivalenceOracle.MealyEquivalenceOracle<I,O>	createCacheConsistencyTest() Creates a cache consistency test.
static <I,O> SULCache<I,O>	createDAGCache(Alphabet<I> alphabet, SUL<I,O> sul)
static <I,O> SULCache<I,O>	createTreeCache(Alphabet<I> alphabet, SUL<I,O> sul)
SUL<I,O>	fork()
void	post()
void	pre()
void	resume(SULCache.SULCacheState<I,O> state)
int	size()
O	step(I in)
SULCache.SULCacheState<I,O>	suspend()

Methods inherited from class java.lang.Object

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

Method Detail

createTreeCache

public static <I,O> SULCache<I,O> createTreeCache(Alphabet<I> alphabet,
                                                  SUL<I,O> sul)

createDAGCache

public static <I,O> SULCache<I,O> createDAGCache(Alphabet<I> alphabet,
                                                 SUL<I,O> sul)

suspend

public SULCache.SULCacheState<I,O> suspend()

Specified by:

suspend in interface Resumable<SULCache.SULCacheState<I,O>>

resume

public void resume(SULCache.SULCacheState<I,O> state)

Specified by:

resume in interface Resumable<SULCache.SULCacheState<I,O>>

pre

public void pre()

Specified by:

pre in interface SUL<I,O>

post

public void post()

Specified by:

post in interface SUL<I,O>

step

public O step(I in)

Specified by:

step in interface SUL<I,O>

canFork

public boolean canFork()

Specified by:

canFork in interface SUL<I,O>

fork

public SUL<I,O> fork()

Specified by:

fork in interface SUL<I,O>

createCacheConsistencyTest

public EquivalenceOracle.MealyEquivalenceOracle<I,O> createCacheConsistencyTest()

Description copied from interface: LearningCache

Creates a cache consistency test. A cache consistency test is an equivalence oracle which checks a given hypothesis against the current contents of the cache. Hence, no queries are posed to the underlying system.

The created cache consistency test is backed by the cache contents. This method does not need to be invoked repeatedly when the cache contents change.

Specified by:

createCacheConsistencyTest in interface LearningCache<MealyMachine<?,I,?,O>,I,Word<O>>

Returns:

a cache consistency test for the contents of this cache

addAlphabetSymbol

public void addAlphabetSymbol(I symbol)

Specified by:

addAlphabetSymbol in interface SupportsGrowingAlphabet<I>

size

public int size()