char * Trav_FromSelectEnum2String( Trav_FromSelect_e enumType )
Trav_FromSelect_e Trav_FromSelectString2Enum( char * string String to Analyze )
Ddi_Dd_t * Trav_ImgApproxConjPartTr( Trav_Mgr_t * TravMgr, Traversal manager Ddi_Dd_t * TR, Partitioned TR Ddi_VarArray_t * psv, Array of present state variables Ddi_VarArray_t * nsv, Array of next state variables Ddi_Dd_t * from, Input state set Ddi_VarSet_t * smoothV Variables to be abstracted )
Ddi_Dd_t * Trav_ImgConjPartTr( Trav_Mgr_t * travMgr, Traversal manager Ddi_Dd_t * TR, Partitioned TR Ddi_VarArray_t * psv, Array of present state variables Ddi_VarArray_t * nsv, Array of next state variables Ddi_Dd_t * from, Input constrain Ddi_VarSet_t * smoothV Variables to be abstracted )
Part_DdArrayMultiwayAndExist
Ddi_Dd_t * Trav_ImgDisjPartSet( Trav_Mgr_t * TravMgr, Traversal manager Ddi_Dd_t * TR, Partitioned TR Ddi_VarArray_t * psv, Array of present state variables Ddi_VarArray_t * nsv, Array of next state variables Ddi_Dd_t * part_from, Input state set Ddi_VarSet_t * smoothV Variables to be abstracted )
Ddi_Dd_t * Trav_ImgDisjPartTr( Trav_Mgr_t * TravMgr, Traversal manager Ddi_Dd_t * TR, Partitioned TR Ddi_VarArray_t * psv, Array of present state variables Ddi_VarArray_t * nsv, Array of next state variables Ddi_Dd_t * from, Input state set Ddi_VarSet_t * smoothV Variables to be abstracted )
char * Trav_ImgMethodEnum2String( Trav_ImgMethod_e enumType )
Trav_ImgMethod_e Trav_ImgMethodString2Enum( char * string String to Analyze )
Ddi_Dd_t * Trav_ImgMonoTr( Trav_Mgr_t * TravMgr, Traversal manager Ddi_Dd_t * TR, Monolithic Transition Relation Ddi_VarArray_t * psv, Array of present state variables Ddi_VarArray_t * nsv, Array of next state variables Ddi_Dd_t * from, Constrain Ddi_VarSet_t * smoothV Variables to be abstracted )
void Trav_Main( Trav_Mgr_t * travMgr Traversal manager )
Trav_Mgr_t * Trav_MgrInit( char * travName, Name of the Trav structure Ddi_DdMgr * dd ddi manager )
Ddi_DdiMgrQuit
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_DdiMgrInit
Ddi_Dd_t * Trav_MgrReadAssert( Trav_Mgr_t * travMgr Traversal manager )
Ddi_DdMgr * Trav_MgrReadDdiMgrDefault( Trav_Mgr_t * travMgr Traversal Manager )
Ddi_DdMgr * Trav_MgrReadDdiMgrR( Trav_Mgr_t * travMgr Traversal Manager )
Ddi_DdMgr * Trav_MgrReadDdiMgrTr( Trav_Mgr_t * travMgr Traversal Manager )
int Trav_MgrReadEnableDdR( Trav_Mgr_t * travMgr Traversal Manager )
int Trav_MgrReadEnableTrProfile( Trav_Mgr_t * travMgr Traversal Manager )
Trav_FromSelect_e Trav_MgrReadFromSelect( Trav_Mgr_t * travMgr Traversal Manager )
Ddi_Dd_t * Trav_MgrReadFrom( Trav_Mgr_t * travMgr Traversal manager )
int Trav_MgrReadImgCofactor( Trav_Mgr_t * travMgr Traversal Manager )
Trav_ImgMethod_e Trav_MgrReadImgMethod( Trav_Mgr_t * travMgr Traversal Manager )
Ddi_VarArray_t * Trav_MgrReadI( Trav_Mgr_t * travMgr tr 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_VarArray_t * Trav_MgrReadPS( Trav_Mgr_t * travMgr Traversal Manager )
int Trav_MgrReadPaDiTrTh( Trav_Mgr_t * travMgr Traversal Manager )
int Trav_MgrReadPartThFrom( Trav_Mgr_t * travMgr Traversal Manager )
int Trav_MgrReadPartThTr( Trav_Mgr_t * travMgr Traversal Manager )
Part_Method_e Trav_MgrReadPartitionMethod( Trav_Mgr_t * travMgr Traversal Manager )
int Trav_MgrReadProductPeak( Trav_Mgr_t * travMgr Traversal manager )
Ddi_Dd_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_MgrReadTrPruneThreshold( Trav_Mgr_t * travMgr Traversal Manager )
Ddi_Dd_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_MgrSetAssert( Trav_Mgr_t * travMgr, Traversal manager Ddi_Dd_t * assert Assertion )
void Trav_MgrSetDdiMgrDefault( Trav_Mgr_t * travMgr, Traversal Manager Ddi_DdMgr * mgrTr dd Manager )
void Trav_MgrSetDdiMgrR( Trav_Mgr_t * travMgr, Traversal Manager Ddi_DdMgr * mgrR Decision Diagram Manager )
void Trav_MgrSetDdiMgrTr( Trav_Mgr_t * travMgr, Traversal Manager Ddi_DdMgr * 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_Dd_t * from From set )
void Trav_MgrSetImgCofactor( Trav_Mgr_t * travMgr, Traversal Manager int imgCofactor Image Cofactor value )
void Trav_MgrSetImgMethod( Trav_Mgr_t * travMgr, Traversal Manager Trav_ImgMethod_e imgMethod Image Method )
void Trav_MgrSetI( Trav_Mgr_t * travMgr, Traversal manager Ddi_VarArray_t * i Array of variables )
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_MgrSetPS( Trav_Mgr_t * travMgr, Traversal Manager Ddi_VarArray_t * ps Array of Variables )
void Trav_MgrSetPartThFrom( Trav_Mgr_t * travMgr, Traversal Manager int threshold Threshold value (-1 for no threshold) )
void Trav_MgrSetPartThTr( Trav_Mgr_t * travMgr, Traversal Manager int threshold Threshold value (-1 for no threshold) )
void Trav_MgrSetPartitionMethod( Trav_Mgr_t * travMgr, Traversal Manager Part_Method_e partitionMethod Partition Method )
void Trav_MgrSetProductPeak( Trav_Mgr_t * travMgr, Traversal Manager int productPeak Product Peak )
void Trav_MgrSetReached( Trav_Mgr_t * travMgr, Traversal manager Ddi_Dd_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_MgrSetTr( Trav_Mgr_t * travMgr, Traversal manager Ddi_Dd_t * tr transition relation )
void Trav_MgrSetVerbosity( Trav_Mgr_t * travMgr, Traversal Manager Pdtutil_VerbLevel_e verbosity Verbosity Level )
Ddi_Dd_t * Trav_Traversal( Trav_Mgr_t * travMgr, Traversal Manager Ddi_Dd_t * TR, Transition relation Ddi_Dd_t * from, Starting from Ddi_Dd_t * reached, Already reached states Ddi_VarArray_t * psv, Array of present state variables Ddi_VarArray_t * nsv, Array of next state variables Ddi_VarSet_t * quantify Set of quantifying variables )
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: