char * Trav_FromSelectEnum2String( Trav_FromSelect_e enumType )
Trav_FromSelect_e Trav_FromSelectString2Enum( char * string String to Analyze )
void Trav_Main( Trav_Mgr_t * travMgr Traversal manager )
Trav_Mgr_t * Trav_MgrInit( char * travName, Name of the Trav structure Ddi_Mgr_t * dd ddi manager )
Ddi_MgrQuit
Fsm_MgrQuit
Tr_MgrQuit
int Trav_MgrOperation( Trav_Mgr_t * travMgr, Traversal Manager char * string, String Pdtutil_MgrOp_t operationFlag, Operation Flag void ** voidPointer, Generic Pointer Pdtutil_MgrRet_t * returnFlagP Type of the Pointer Returned )
CmdMgrOperation
CmdRegOperation
Fsm_MgrOperation
Tr_MgrOperation
int Trav_MgrPrintStats( Trav_Mgr_t * travMgr Traversal manager )
void Trav_MgrQuit( Trav_Mgr_t * travMgr Traversal manager )
Ddi_BddiMgrInit
int Trav_MgrReadAssertFlag( Trav_Mgr_t * travMgr Traversal manager )
Ddi_Bdd_t * Trav_MgrReadAssert( Trav_Mgr_t * travMgr Traversal manager )
Ddi_Vararray_t * Trav_MgrReadAux( Trav_Mgr_t * travMgr Traversal Manager )
int Trav_MgrReadBackward( Trav_Mgr_t * travMgr Traversal Manager )
Ddi_Mgr_t * Trav_MgrReadDdiMgrDefault( Trav_Mgr_t * travMgr Traversal Manager )
Ddi_Mgr_t * Trav_MgrReadDdiMgrR( Trav_Mgr_t * travMgr Traversal Manager )
Ddi_Mgr_t * Trav_MgrReadDdiMgrTr( Trav_Mgr_t * travMgr Traversal Manager )
int Trav_MgrReadEnableDdR( Trav_Mgr_t * travMgr Traversal Manager )
Trav_FromSelect_e Trav_MgrReadFromSelect( Trav_Mgr_t * travMgr Traversal Manager )
Ddi_Bdd_t * Trav_MgrReadFrom( Trav_Mgr_t * travMgr Traversal manager )
Ddi_Vararray_t * Trav_MgrReadI( Trav_Mgr_t * travMgr tr manager )
int Trav_MgrReadKeepNew( Trav_Mgr_t * travMgr Traversal Manager )
int Trav_MgrReadLevel( Trav_Mgr_t * travMgr traversal manager )
int Trav_MgrReadLogPeriod( Trav_Mgr_t * travMgr Traversal Manager )
int Trav_MgrReadMaxIter( Trav_Mgr_t * travMgr Traversal Manager )
int Trav_MgrReadMgrAuxFlag( Trav_Mgr_t * travMgr Traversal Manager )
Ddi_Vararray_t * Trav_MgrReadNS( Trav_Mgr_t * travMgr tr manager )
char * Trav_MgrReadName( Trav_Mgr_t * travMgr Traversal manager )
Ddi_Bddarray_t * Trav_MgrReadNewi( Trav_Mgr_t * travMgr Traversal manager )
Ddi_Vararray_t * Trav_MgrReadPS( Trav_Mgr_t * travMgr Traversal Manager )
int Trav_MgrReadProductPeak( Trav_Mgr_t * travMgr Traversal manager )
Ddi_Bdd_t * Trav_MgrReadReached( Trav_Mgr_t * travMgr Traversal manager )
char * Trav_MgrReadSavePeriodName( Trav_Mgr_t * travMgr Traversal Manager )
int Trav_MgrReadSavePeriod( Trav_Mgr_t * travMgr Traversal Manager )
int Trav_MgrReadSmoothVar( Trav_Mgr_t * travMgr Traversal manager )
int Trav_MgrReadSorting( Trav_Mgr_t * travMgr Traversal Manager )
int Trav_MgrReadSquaring( Trav_Mgr_t * travMgr Traversal Manager )
int Trav_MgrReadThreshold( Trav_Mgr_t * travMgr Traversal Manager )
int Trav_MgrReadTrProfileDynamicEnable( Trav_Mgr_t * travMgr Traversal Manager )
Cuplus_PruneHeuristic_e Trav_MgrReadTrProfileMethod( Trav_Mgr_t * travMgr Traversal Manager )
int Trav_MgrReadTrProfileThreshold( Trav_Mgr_t * travMgr Traversal Manager )
Tr_Tr_t * Trav_MgrReadTr( Trav_Mgr_t * travMgr traversal manager )
Pdtutil_VerbLevel_e Trav_MgrReadVerbosity( Trav_Mgr_t * travMgr Traversal Manager )
double Trav_MgrReadW1( Trav_Mgr_t * travMgr Traversal Manager )
double Trav_MgrReadW2( Trav_Mgr_t * travMgr Traversal Manager )
double Trav_MgrReadW3( Trav_Mgr_t * travMgr Traversal Manager )
double Trav_MgrReadW4( Trav_Mgr_t * travMgr Traversal Manager )
void Trav_MgrSetAssertFlag( Trav_Mgr_t * travMgr, Traversal manager int assertFlag Assertion )
void Trav_MgrSetAssert( Trav_Mgr_t * travMgr, Traversal manager Ddi_Bdd_t * assert Assertion )
void Trav_MgrSetAux( Trav_Mgr_t * travMgr, Traversal Manager Ddi_Vararray_t * aux Array of Variables )
void Trav_MgrSetBackward( Trav_Mgr_t * travMgr, Traversal Manager int backward Max iterations )
void Trav_MgrSetDdiMgrDefault( Trav_Mgr_t * travMgr, Traversal Manager Ddi_Mgr_t * mgrTr dd Manager )
void Trav_MgrSetDdiMgrR( Trav_Mgr_t * travMgr, Traversal Manager Ddi_Mgr_t * mgrR Decision Diagram Manager )
void Trav_MgrSetDdiMgrTr( Trav_Mgr_t * travMgr, Traversal Manager Ddi_Mgr_t * mgrTr dd Manager )
void Trav_MgrSetFromSelect( Trav_Mgr_t * travMgr, Traversal Manager Trav_FromSelect_e fromSelect Selection )
void Trav_MgrSetFrom( Trav_Mgr_t * travMgr, Traversal manager Ddi_Bdd_t * from From set )
void Trav_MgrSetI( Trav_Mgr_t * travMgr, Traversal manager Ddi_Vararray_t * i Array of variables )
void Trav_MgrSetKeepNew( Trav_Mgr_t * travMgr, Traversal Manager int keepNew Max iterations )
void Trav_MgrSetLogPeriod( Trav_Mgr_t * travMgr, Traversal Manager int logPeriod Period )
void Trav_MgrSetMaxIter( Trav_Mgr_t * travMgr, Traversal Manager int maxIter Max iterations )
void Trav_MgrSetMgrAuxFlag( Trav_Mgr_t * travMgr, traversal manager int flag )
void Trav_MgrSetNS( Trav_Mgr_t * travMgr, Traversal manager Ddi_Vararray_t * ns Array of variables )
void Trav_MgrSetName( Trav_Mgr_t * travMgr, Traversal manager char * travName )
void Trav_MgrSetNewi( Trav_Mgr_t * travMgr, Traversal manager Ddi_Bddarray_t * newi Frontier sets )
void Trav_MgrSetPS( Trav_Mgr_t * travMgr, Traversal Manager Ddi_Vararray_t * ps Array of Variables )
void Trav_MgrSetProductPeak( Trav_Mgr_t * travMgr, Traversal Manager int productPeak Product Peak )
void Trav_MgrSetReached( Trav_Mgr_t * travMgr, Traversal manager Ddi_Bdd_t * reached Reached set )
void Trav_MgrSetSavePeriodName( Trav_Mgr_t * travMgr, Traversal Manager char * savePeriodName Period File Name )
void Trav_MgrSetSavePeriod( Trav_Mgr_t * travMgr, Traversal Manager int savePeriod Period )
void Trav_MgrSetSorting( Trav_Mgr_t * travMgr, Traversal Manager int sorting )
void Trav_MgrSetTrProfileDynamicEnable( Trav_Mgr_t * travMgr, Traversal Manager int enable )
void Trav_MgrSetTrProfileMethod( Trav_Mgr_t * travMgr, Traversal Manager Cuplus_PruneHeuristic_e method )
void Trav_MgrSetTrProfileThreshold( Trav_Mgr_t * travMgr, Traversal Manager int threshold )
void Trav_MgrSetTr( Trav_Mgr_t * travMgr, Traversal manager Tr_Tr_t * tr transition relation )
void Trav_MgrSetVerbosity( Trav_Mgr_t * travMgr, Traversal Manager Pdtutil_VerbLevel_e verbosity Verbosity Level )
Ddi_Bddarray_t * Trav_MismatchPat( Trav_Mgr_t * travMgr, Traversal Manager Tr_Tr_t * TR, Transition relation Ddi_Bdd_t * firstC, constrain for start set Ddi_Bdd_t * lastC, constrain for last set Ddi_Bdd_t ** startp, Pointer to start set Ddi_Bdd_t ** endp, Pointer to end set Ddi_Bddarray_t * newi, Frontier sets Ddi_Vararray_t * psv, Array of present state variables Ddi_Vararray_t * nsv, Array of next state variables Ddi_Varset_t * pivars Set of pattern (input) variables )
void Trav_SimulateMain( Fsm_Mgr_t * fsmMgr, FSM Manager int iterNumberMax, Maximum Number of Iterations int deadEndNumberOf, Maximum Number of Dead End int logPeriod, Period to Print Out Informations int simulationFlag, Enable Simulation with Waves or DAC'99 int depthBreadth, In DAC'99 Method Use Breadth(1) or Depth(0) int random, In DAC'99 Use Random Values char * init, Specify Where to Get Initial State char * pattern, Specify Where to Get Input Patterns char * result Specify Where to Put Output Results )
void Trav_TrPartition( Trav_Mgr_t * travMgr, char * varname, int toggle )
Ddi_Bdd_t * Trav_Traversal( Trav_Mgr_t * travMgr Traversal Manager )
traverse ( delta , S0 )
{
reached = from = S0;
do
{
to = Img ( delta , from );
new = to - reached;
reached = reached + new;
from = new;
}
while ( new!= 0 )
return reached ;
}
We use the following notations:
Ddi_Bddarray_t * Trav_UnivAlignPat( Trav_Mgr_t * travMgr, Traversal Manager Tr_Tr_t * TR, Transition relation Ddi_Bdd_t * goal, Destination set Ddi_Bdd_t ** endp, Pointer to end set Ddi_Bddarray_t * rings, Frontier or ring sets Ddi_Vararray_t * psv, Array of present state variables Ddi_Vararray_t * nsv, Array of next state variables Ddi_Varset_t * pivars, Set of pattern (input) variables int maxDepth maximum depth allowed for the sequence )