static Ddi_Dd_t * 
ComputeFrom(
  Ddi_Dd_t * to, result of image computation
  Ddi_Dd_t * reached, old reached
  int  option selection option
)
Compute from given to and reached

Side Effects None

Defined in travTrav.c

static void 
TraceFrozenLatches(
  Trav_Mgr_t * travMgr, traversal manager
  Ddi_DdMgr * dd, dd manager
  Ddi_VarArray_t * s, present state vars
  Ddi_VarArray_t * y, next state vars
  Ddi_VarSet_t * quantify, set of quantifying variables
  Ddi_Dd_t * TR, Transition Relation
  Ddi_Dd_t * from, result of image computation
  Ddi_Dd_t * to, result of image computation
  Ddi_Dd_t * reached, old reached
  int * frozen_latches, array of frozen latches
  Pdtutil_VerbLevel_e  verbosity 
)
analyze latches keeping s=y

Side Effects None

Defined in travTrav.c

char * 
Trav_FromSelectEnum2String(
  Trav_FromSelect_e  enumType 
)
Given an Enumerated type Returns a string

Side Effects none

Defined in travUtil.c

Trav_FromSelect_e 
Trav_FromSelectString2Enum(
  char * string String to Analyze
)
It receives a string; to facilitate the user that string can be an easy-to-remember predefined code or an integer number (interpreted as a string). It returns the enumerated type.

Side Effects none

Defined in travUtil.c

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
)
Compute approx image of a conjunctively partitioned transition relation.

Side Effects None

Defined in travImg.c

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
)
Compute image of a conjunctively partitioned transition relation.

Side Effects None

See Also Part_DdArrayMultiwayAndExist
Defined in travImg.c

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
)
Compute image of a disjunctively partitioned from set.

Side Effects None

Defined in travImg.c

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
)
Compute image of a disjunctively partitioned transition relation

Side Effects None

Defined in travImg.c

char * 
Trav_ImgMethodEnum2String(
  Trav_ImgMethod_e  enumType 
)
Given an Enumerated type Returns a string

Side Effects none

Defined in travUtil.c

Trav_ImgMethod_e 
Trav_ImgMethodString2Enum(
  char * string String to Analyze
)
It receives a string; to facilitate the user that string can be an easy-to-remember predefined code or an integer number (interpreted as a string). It returns the enumerated type.

Side Effects none

Defined in travUtil.c

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
)
Given the Transition Relation, the domain/codomain set and the the set of quantifying variables, image/preimage is computed in a straighforward way through the AndExist operator

Side Effects None

Defined in travImg.c

void 
Trav_Main(
  Trav_Mgr_t * travMgr Traversal manager
)
Temporary main program to be used as interface for cmd.

Side Effects None

Defined in trav.c

Trav_Mgr_t * 
Trav_MgrInit(
  char * travName, Name of the Trav structure
  Ddi_DdMgr * dd ddi manager
)
Create a Manager.

Side Effects none

See Also Ddi_DdiMgrQuit
Defined in travMgr.c

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
)
Perform an Operation on the Traversal Manager.

See Also CmdMgrOperation CmdRegOperation Fsm_MgrOperation Tr_MgrOperation
Defined in travMgr.c

int 
Trav_MgrPrintStats(
  Trav_Mgr_t * travMgr Traversal manager
)
Print Statistics on the Traversal Manager.

Defined in travMgr.c

void 
Trav_MgrQuit(
  Trav_Mgr_t * travMgr Traversal manager
)
Closes a Manager.

Side Effects none

See Also Ddi_DdiMgrInit
Defined in travMgr.c

Ddi_Dd_t * 
Trav_MgrReadAssert(
  Trav_Mgr_t * travMgr Traversal manager
)
Read assert

Side Effects none

Defined in travMgr.c

Ddi_DdMgr * 
Trav_MgrReadDdiMgrDefault(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read default DDi Mgr

Side Effects none

Defined in travMgr.c

Ddi_DdMgr * 
Trav_MgrReadDdiMgrR(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read DDi Mgr R

Side Effects none

Defined in travMgr.c

Ddi_DdMgr * 
Trav_MgrReadDdiMgrTr(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read DDi Mgr TR

Side Effects none

Defined in travMgr.c

int 
Trav_MgrReadEnableDdR(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read

Side Effects none

Defined in travMgr.c

int 
Trav_MgrReadEnableTrProfile(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read

Side Effects none

Defined in travMgr.c

Trav_FromSelect_e 
Trav_MgrReadFromSelect(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read from selection

Side Effects none

Defined in travMgr.c

Ddi_Dd_t * 
Trav_MgrReadFrom(
  Trav_Mgr_t * travMgr Traversal manager
)
Read from

Side Effects none

Defined in travMgr.c

int 
Trav_MgrReadImgCofactor(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read the image flag enabling cofactor with from

Side Effects none

Defined in travMgr.c

Trav_ImgMethod_e 
Trav_MgrReadImgMethod(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read the image method selection

Side Effects none

Defined in travMgr.c

Ddi_VarArray_t * 
Trav_MgrReadI(
  Trav_Mgr_t * travMgr tr manager
)
Read PI array

Side Effects none

Defined in travMgr.c

int 
Trav_MgrReadLevel(
  Trav_Mgr_t * travMgr traversal manager
)
Read Number of Level

Side Effects none

Defined in travMgr.c

int 
Trav_MgrReadLogPeriod(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read the period for verbosity enabling

Side Effects none

Defined in travMgr.c

int 
Trav_MgrReadMaxIter(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read the maximum number of traversal iterations

Side Effects none

Defined in travMgr.c

int 
Trav_MgrReadMgrAuxFlag(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read the flag to indicate that during traversal there is an additional auziliary manager

Side Effects none

Defined in travMgr.c

Ddi_VarArray_t * 
Trav_MgrReadNS(
  Trav_Mgr_t * travMgr tr manager
)
Read NS array

Side Effects none

Defined in travMgr.c

char * 
Trav_MgrReadName(
  Trav_Mgr_t * travMgr Traversal manager
)
Read

Side Effects none

Defined in travMgr.c

Ddi_VarArray_t * 
Trav_MgrReadPS(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read PS array

Side Effects none

Defined in travMgr.c

int 
Trav_MgrReadPaDiTrTh(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read

Side Effects none

Defined in travMgr.c

int 
Trav_MgrReadPartThFrom(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read partitioning threshold for from

Side Effects none

Defined in travMgr.c

int 
Trav_MgrReadPartThTr(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read partitioning threshold for TR

Side Effects none

Defined in travMgr.c

Part_Method_e 
Trav_MgrReadPartitionMethod(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read

Side Effects none

Defined in travMgr.c

int 
Trav_MgrReadProductPeak(
  Trav_Mgr_t * travMgr Traversal manager
)
Read Product Peak Value

Side Effects none

Defined in travMgr.c

Ddi_Dd_t * 
Trav_MgrReadReached(
  Trav_Mgr_t * travMgr Traversal manager
)
Read reached

Side Effects none

Defined in travMgr.c

char * 
Trav_MgrReadSavePeriodName(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read the period for save BDDs enabling

Side Effects none

Defined in travMgr.c

int 
Trav_MgrReadSavePeriod(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read the period for save BDDs enabling

Side Effects none

Defined in travMgr.c

int 
Trav_MgrReadSmoothVar(
  Trav_Mgr_t * travMgr Traversal manager
)
Read

Side Effects none

Defined in travMgr.c

int 
Trav_MgrReadSorting(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read verbosity

Side Effects none

Defined in travMgr.c

int 
Trav_MgrReadSquaring(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read

Side Effects none

Defined in travMgr.c

int 
Trav_MgrReadThreshold(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read

Side Effects none

Defined in travMgr.c

int 
Trav_MgrReadTrPruneThreshold(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read

Side Effects none

Defined in travMgr.c

Ddi_Dd_t * 
Trav_MgrReadTr(
  Trav_Mgr_t * travMgr traversal manager
)
Read transition relation

Side Effects none

Defined in travMgr.c

Pdtutil_VerbLevel_e 
Trav_MgrReadVerbosity(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read verbosity

Side Effects none

Defined in travMgr.c

double 
Trav_MgrReadW1(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read

Side Effects none

Defined in travMgr.c

double 
Trav_MgrReadW2(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read

Side Effects none

Defined in travMgr.c

double 
Trav_MgrReadW3(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read

Side Effects none

Defined in travMgr.c

double 
Trav_MgrReadW4(
  Trav_Mgr_t * travMgr Traversal Manager
)
Read

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetAssert(
  Trav_Mgr_t * travMgr, Traversal manager
  Ddi_Dd_t * assert Assertion
)
Set Assert

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetDdiMgrDefault(
  Trav_Mgr_t * travMgr, Traversal Manager
  Ddi_DdMgr * mgrTr dd Manager
)
Set default DDi Mgr

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetDdiMgrR(
  Trav_Mgr_t * travMgr, Traversal Manager
  Ddi_DdMgr * mgrR Decision Diagram Manager
)
Set DDi Mgr R

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetDdiMgrTr(
  Trav_Mgr_t * travMgr, Traversal Manager
  Ddi_DdMgr * mgrTr dd Manager
)
Set DDi Mgr TR

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetFromSelect(
  Trav_Mgr_t * travMgr, Traversal Manager
  Trav_FromSelect_e  fromSelect Selection
)
Set the from selection

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetFrom(
  Trav_Mgr_t * travMgr, Traversal manager
  Ddi_Dd_t * from From set
)
Read

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetImgCofactor(
  Trav_Mgr_t * travMgr, Traversal Manager
  int  imgCofactor Image Cofactor value
)
Sets the image flag enabling cofactor with from

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetImgMethod(
  Trav_Mgr_t * travMgr, Traversal Manager
  Trav_ImgMethod_e  imgMethod Image Method
)
Set the image method selection

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetI(
  Trav_Mgr_t * travMgr, Traversal manager
  Ddi_VarArray_t * i Array of variables
)
Set the PI array

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetLogPeriod(
  Trav_Mgr_t * travMgr, Traversal Manager
  int  logPeriod Period
)
Set the period for verbosity enabling

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetMaxIter(
  Trav_Mgr_t * travMgr, Traversal Manager
  int  maxIter Max iterations
)
Set the maximum number of traversal iterations

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetMgrAuxFlag(
  Trav_Mgr_t * travMgr, traversal manager
  int  flag 
)
Set the flag to indicate that during traversal there is an additional auziliary manager

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetNS(
  Trav_Mgr_t * travMgr, Traversal manager
  Ddi_VarArray_t * ns Array of variables
)
Set the NS array

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetName(
  Trav_Mgr_t * travMgr, Traversal manager
  char * travName 
)
Read

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetPS(
  Trav_Mgr_t * travMgr, Traversal Manager
  Ddi_VarArray_t * ps Array of Variables
)
Set the PS array

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetPartThFrom(
  Trav_Mgr_t * travMgr, Traversal Manager
  int  threshold Threshold value (-1 for no threshold)
)
Set partitioning threshold for from

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetPartThTr(
  Trav_Mgr_t * travMgr, Traversal Manager
  int  threshold Threshold value (-1 for no threshold)
)
Set partitioning threshold for TR

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetPartitionMethod(
  Trav_Mgr_t * travMgr, Traversal Manager
  Part_Method_e  partitionMethod Partition Method
)
Read

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetProductPeak(
  Trav_Mgr_t * travMgr, Traversal Manager
  int  productPeak Product Peak
)
Read

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetReached(
  Trav_Mgr_t * travMgr, Traversal manager
  Ddi_Dd_t * reached Reached set
)
Read

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetSavePeriodName(
  Trav_Mgr_t * travMgr, Traversal Manager
  char * savePeriodName Period File Name
)
Set the period for verbosity enabling

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetSavePeriod(
  Trav_Mgr_t * travMgr, Traversal Manager
  int  savePeriod Period
)
Set the period for verbosity enabling

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetSorting(
  Trav_Mgr_t * travMgr, Traversal Manager
  int  sorting 
)
Read verbosity

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetTr(
  Trav_Mgr_t * travMgr, Traversal manager
  Ddi_Dd_t * tr transition relation
)
Read

Side Effects none

Defined in travMgr.c

void 
Trav_MgrSetVerbosity(
  Trav_Mgr_t * travMgr, Traversal Manager
  Pdtutil_VerbLevel_e  verbosity Verbosity Level
)
Set verbosity

Side Effects none

Defined in travMgr.c

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
)
The pseudo-code of traversal algorithm is:
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:

Side Effects None

Defined in travTrav.c

Last updated on 990617 11h53