-
CPCheckQuantificationSchedule()
- Given a list of clusters representing the relations this
function checks if the schedule is correct.
-
CPClusterAlloc()
- Allocates and initializes memory for a cluster.
-
CPClusterDup()
- Duplicates a cluster allocating necessary memory.
-
CPClusterEqual()
- Checks if two clusters are equal.
-
CPClusterFree()
- Frees the memory allocated for CPCluster struct.
-
CPClusterGetEi()
- Returns a pointer to the variables to be quantified
-
CPClusterGetInfo()
- Returns a pointer to the (optional) info of the cluster
-
CPClusterGetTi()
- Returns a pointer to the transition inside the cluster
-
CPClusterSetEi()
- Sets the variables to be quantified inside the cluster
-
CPClusterSetInfo()
- Sets the (optional) info inside the cluster
-
CPClusterSetTi()
- Sets the transition inside the cluster
-
CPListAddOneCluster()
- Adds one cluster and compute the variables to be quantified
-
CPListAlloc()
- Creates a list with a given cluster
-
CPListBuildBasicRecur()
- Recursively build the portioned transition relation.
-
CPListBuildElementaryBDDList()
- Builds a clustered transition relation given
variables and assumptions
-
CPListBuildMonolithicBDDFromCPlist()
- Builds the monolithic transition relation BDD
-
CPListBuildMonolithicBDD()
- Builds the monolithic transition relation BDD
-
CPListBuildMonolithic()
- Builds the monolithic transition relation BDD in a CPList
-
CPListBuildScheduleRecur()
- Computes the schedule for the given list of clusters
-
CPListBuildSchedule()
- Builds the quantification schedule of a given cluster list
-
CPListBuildThreshold()
- Forms the clusters of relations based on BDD
size heuristic.
-
CPListCheckComparing()
- Compare two transition relations
-
CPListComputeClustersCube()
- Computes the cube of the set of support of all the clusters.
-
CPListCons()
- Adds a cluster on top of a given list
-
CPListDeleteCluster()
- Deletes every occurrence of a cluster in a list
-
CPListDup()
- Dups a given list of clusters
-
CPListFree()
- Frees the list of clusters and all its elements
-
CPListGetItem()
- Returns the cluster held by the current position of the list
-
CPListIsEmpty()
- Tests if a list is empty.
-
CPListIsNotEmpty()
- Tests if a list is empty.
-
CPListLength()
- Returns the number of items in the list
-
CPListNext()
- Returns the next position in the list
-
CPListPrintClustersInfo()
- Prints detailed information of a given transition relation
-
CPListPrintDetailedInfo()
- Prints detailed information of a given transition relation
-
CPListPrintInfo()
- Prints size of each cluster in a given clustered
transition relation
-
CPListReverse()
- Reverses a given list
-
CPTransAlloc()
- Allocates memory for a conjunctive partitioning transition
-
CPTransDup()
- Duplicates a CPTrans and all data inside
-
CPTransFree()
- Frees a CPTrans and all data inside
-
CPTransGetBackward()
- Returns the backward transition relation list
-
CPTransGetForward()
- Returns the forward transition relation list
-
CPTransPrintDetailedInfo()
- Prints short detailed associated to a CPTrans
-
CPTransPrintInfo()
- Prints short info associated to a CPTrans
-
CPTransSetBackward()
- Sets the backward transition relation
-
CPTransSetForward()
- Sets the forward transition relation
-
CommandBuildBooleanModel()
- Compiles the flattened hierarchy into boolean SEXP
-
CommandBuildFlatModel()
- Compiles the flattened hierarchy into SEXP
-
CommandBuildModel()
- Compiles the flattened hierarchy into BDD
-
CommandCPPrintClusterInfo()
- Prints out the information of the clustering.
-
CommandCheckWff()
- Checks formulas potential errors.
-
CommandEncodeVariables()
- Builds the BDD variables necessary to compile the
model into BDD.
-
CommandFlattenHierarchy()
- Flattens the hierarchy of modules
-
CommandGetInternalStatus()
- Implements the get_internal_status command
-
CommandGoBmc()
- Implements the go_bmc command
-
CommandGo()
- Implements the go command
-
CommandIwls95PrintOption()
- Prints the Iwls95 Options.
-
CommandProcessModel()
- Performs the batch steps and then returns
control to the interactive shell.
-
CommandShowVars()
- Shows model's symbolic variables and their values
-
CommandWriteModelFlatBool()
- Writes a flat and boolean model of a given SMV file
-
CommandWriteModelFlat()
- Writes the currently loaded SMV model in the
specified file, after having flattened it
-
CommandWriteOrder()
- Writes variable order to file.
-
CompileEncodeVarRecur()
- Encodes a scalar variables into boolean variables.
-
Compile_BuildInitBdd()
- Computes the BDD representing set of initial states.
-
Compile_BuildInvarBdd()
- Computes the BDD representing model invariants.
-
Compile_BuildModelIwls95CP()
- The implicitly conjoined transition relation is
computed accordingly to the heuristic described in IWLS95.
-
Compile_BuildModelMonolithic()
- Builds the monolithic transition relation into CP
structure.
-
Compile_BuildModelThreshold()
- Builds an implicitly conjoined transition relation.
-
Compile_BuildVarsBdd()
- The ADD variables are built.
-
Compile_CPAddClusterAndFillSchedule()
- Add the LTL tableau as a new BDD cluster in the transition relation.
-
Compile_CheckProgram()
- Semantic checks on the model.
-
Compile_CheckWff()
- Checking formula potential errors and results.
-
Compile_EncodeVarsInit()
- Initializes the data structure relative to BDD variables.
-
Compile_EncodeVar()
- Encode a variable into BDD.
-
Compile_End()
- Shut down the compile package
-
Compile_FlattenHierarchy()
- Traverse the module hierarchy, extracts the informations and flatten the hierarchy.
-
Compile_FlattenSexpExpandDefine()
- Flattens an expression and expands defined symbols.
-
Compile_FlattenSexp()
- Builds the flattened version of an expression.
-
Compile_FlattenTableau()
- Traverse the module tableau, extracts the informations and flatten the tableau.
-
Compile_GetOrdering()
- Return the list of variables corresponding
to the current order of variables in the system.
-
Compile_InitializeBuildModel()
- Initializes the build model.
-
Compile_InitializeSexpBuildModel()
- required
-
Compile_Init()
- Initializes the compile package.
-
Compile_ReadOrder()
- reads from a file the variable order.
-
Compile_WriteFlattenBool()
- Prints the flatten version of an SMV model.
-
Compile_WriteFlatten()
- Prints the flatten version of an SMV model.
-
Compile_WriteOrder()
- Writes on a file the variable order.
-
ComputeCOI()
- Compute the COI of a given set of variables
-
Flatten_FlattenSexpRecur()
- Recursive function for flattenig a sexp.
-
Flatten_GetDefinition()
- Gets the flattened version of an atom.
-
Formula_GetDependencies()
- Computes dependencies of a given SMV expression
-
Formulae_GetDependencies()
- Compute the dependencies of two set of formulae
-
Iwls95ClusterInfoAlloc()
- Allocates and initializes memory for Iwls95Cluster_Info struct.
-
Iwls95ClusterInfoFree()
- Frees the memory allocated for Iwls95Cluster_Info struct.
-
Iwls95ComputeBenefit()
- Computes the benefit of the given cluster.
-
Iwls95ComputeClusterInfoAux()
- Computes some global parameters necessary in the
ordering of clusters.
-
Iwls95ComputeClusterInfo()
- Computes the parameters necessary to use iwls95
-
Iwls95ComputeClustersCube()
- Computes the cube of the set of support of all
the clusters.
-
Iwls95Compute_Supp_Q_Ci()
- Computes the set Supp_Q_Ci.
-
Iwls95FreeClustersList()
- Frees a list of Iwls95Cluster_Info struct.
-
Iwls95GetOptions()
- Gets the necessary options for computing the image and returns
in the option structure.
-
Iwls95MakePartition()
- Given a list of cluster, this function
initializes the data structures to perform image computation.
-
Iwls95OrderClusters()
- This function orders the clusters given as input
accordingly with the order heuristic described in IWLS95.
-
Iwls95PrintOption()
- Prints the option values used in IWLS95 technique for
image computation.
-
add2bexpr_recur()
- Converts a ADD into the corresponding (boolean)
expression.
-
add2bexpr()
- Converts a ADD into the corresponding (boolean)
expression.
-
add_count_states()
- Return the number of states of a given ADD.
-
add_divide()
- Divides two integer ADDs
-
add_gt()
- Checks if two integer ADDs are in the less then relation.
-
add_lt()
- Checks if two integer ADDs are in the less then relation.
-
add_minus()
- Subtracts two integer ADDs
-
add_mod()
- Computes the modulo of the integer division of
two integer ADDs.
-
add_plus()
- Adds two integer ADDs
-
add_shift_backward()
- Shift the given set from next variables to current ones.
-
add_shift_forward()
- Shift the given set from current variables to next ones.
-
add_times()
- Multiplies two integer ADDs
-
add_union()
- Computes the set union of two set ADDs.
-
add_var_to_minterm_vars()
- Adds a variable to the sarray necessary to extract minterms
from a BDD.
-
affinity_move_clusters()
- Copy over threshold clusters in result list or in support
list & heap.
-
bdd_count_states()
- Return the number of states of a given BDD.
-
bdd_pick_one_state_rand()
- Extracts a random minterm from a given BDD.
-
bdd_pick_one_state()
- Extracts a minterm from a given BDD.
-
bdd_shift_backward()
- Shift the given set from next variables to current ones.
-
bdd_shift_forward()
- Shift the given set from current variables to next ones.
-
binary_op()
- Applies binary operation.
-
build_real_state_variables()
- Computes the real_state_variables, a
list of ADDs, one for each symbolic scalar variable.
-
check_assign_both()
- Given a variable, it checks if there are
multiple assignments to it.
-
check_assign()
- Checks for multiple or circular assignments.
-
check_circular_assign()
- Performs circular assignment checking
-
check_circ()
- Checks for circular definitions.
-
check_definition()
- Returns the definition of a symbol.
-
check_wff_recur()
- Performs the recursive step of the
Compile_CheckWff
function.
-
check_wff()
- Checking formula potential errors and results. It is a
front end of Compile_CheckWff
-
coiInit()
- Pre-compute the COI of the variables
-
compileBddFsmPrintInfo()
- required
-
compileCPCheckPartitionedTransition()
- Perform some test on transition relation
-
compileCPMakeAffinityClusters()
- OPTIMIZED affinity clustering
-
compileFlattenConstantSexpCheck()
- required
-
compileFlattenHierarchy()
- Traverses the module hierarchy and extracts the
information needed to compile the automaton.
-
compileFlattenProcessRecur()
- Recursive definition of Compute_FlattenProcess
-
compileFlattenProcess()
- Flatten a hierarchy of SMV processes.
-
compileFlattenSexpModelAux()
- required
-
compileFlattenSexpModelRecur()
- required
-
compileFlattenSexpModel()
- required
-
compilePrintBddModelStatistic()
- Prints out model statistics.
-
compute_bdd_affinity()
- Compute the Affinity of two BDD clusters.
-
compute_bdd_affinity()
- Compute the Affinity of two BDD clusters.
-
create_boolean_input_var()
- required
-
create_boolean_state_var()
- required
-
create_process_symbolic_variables()
- Creates the internal process selector variable.
-
detexpr2bexpr()
- Converts a scalar expression into a boolean expression.
-
divide_op()
- Divide two integers
-
enforce_definition()
- Returns the definition of a symbol, if defined
else report an error.
-
eval_constant()
- Evaluates a constant expression.
-
eval_num()
- Evaluates a number in a context.
-
eval_recur()
- Performs the recursive step of the
eval
function.
-
eval_sign()
- Complements an ADD according to a flag.
-
eval_simplify()
- Evaluates the expression given as input in the
corresponding context and then simplifies the result using assumption.
-
eval_struct_recur()
- Performs the recursive step of
eval_struct
.
-
eval_struct()
- Takes an expression representing an identifier
and recursively evaluates it.
-
eval_tree()
- Given a list of expressions, this returns the list
of the corresponding ADD.
-
eval()
- Given an expression the corresponding ADD is
returned back.
-
expr2bexpr_recur()
- Converts a generic expression into a boolean expression.
-
expr2bexpr()
- Converts a scalar expression into a boolean expression.
-
formulaGetDefinitionDependencies()
- Compute the dependencies of an atom
-
formulaGetDependenciesRecur()
- Recursive call to Formula_GetDependencies.
-
free_minterm_vars()
- Free the array necessary to extract minterms.
-
get_bdd_input_var()
- Adds a new boolean variable to the DD package.
-
get_bdd_state_var()
- required
-
get_bool_variable_name()
- required
-
get_definition()
- Given a symbol, the corresponding ADD is returned.
-
gt_op()
- Checks if an integer is greater then the other.
-
if_then_else_op()
- Evaluates if_then_else expressions returning
the ADD representing IF ifarg THEN thenarg ELSE elsarg.
-
init_check_program_recur()
- Recursive step of init_check_program
-
init_check_program()
- Initializes the data structure to perform semantic checks.
-
instantiate_by_name()
- Starts the flattening from a given point in the
module hierarchy.
-
instantiate_vars()
- Recursively applies instantiate_var.
-
instantiate_var()
- Instantiates the given variable.
-
instantiate()
- Instantiates all in the body of a module.
-
list_del()
- Delete a cluster in support list.
-
list_entryAlloc()
- Allocs a list_entry
-
list_heap_add()
- Add a new entry in support list and new pairs in heap.
-
lt_op()
- Checks if an integer is less then the other.
-
make_atom_set()
- Builds the atom set of the given range
-
make_minterm_vars()
- Creates the array necessary to extract minterms
from a BDD.
-
make_params()
- Builds the parameters of a module from the list of formal parameters of the module itself.
-
minus_op()
- Subtracts two integers
-
mk_and()
- required
-
mk_false()
- required
-
mk_new_var()
- Create a new (boolean) variable.
-
mk_true()
- Support functions for expressions abstract syntax.
-
mk_true()
- required
-
mod_op()
- Computes the modulo of the division of two integers
-
node_divide()
- Divides two integer nodes.
-
node_equal()
- Checks for node equality.
-
node_gt()
- Checks if an integer node is greater then the other.
-
node_lt()
- Checks if an integer node is less then the other.
-
node_minus()
- Subtracts two integer nodes.
-
node_mod()
- Computes the modulo of the division between two
integer nodes.
-
node_plus1()
- Adds 1 to an integer node.
-
node_plus()
- Adds two integer nodes.
-
node_setin()
- Set inclusion
-
node_times()
- Multiplies two integer nodes.
-
node_union()
- Computes the set union of two s_expr.
-
numeric_op()
- Applies generic function to two operands.
-
pairAlloc()
- Allocates a pair
-
parsecheckwffcmd()
- Parses string looking for a simple/ctl/ltl/compute expression.
-
plus_op()
- Adds two integers.
-
print_assign()
- Prints an assignement statement
-
print_io_atom_stack_assign()
-
-
print_state_vars()
- Prints out the symbolic names of boolean
variables stored in a cube.
-
print_states()
- Print a set of states.
-
print_state()
- Prints out the state represented by the given minterm.
-
put_in_context()
- Put a variable in the current "context"
-
quaternary_op()
- Applies quaternary operation.
-
range_check()
- Checks if the first argument is contained in the second.
-
range_check()
- Checks if the values of
n
is in the
range allowed for the variable.
-
reset_encode()
- Reset the counters necessary to the encoder.
-
scalar_atom2bexpr()
- Converts an atomic expression into the corresponding (boolean)
expression.
-
sym_intern()
- Builds an internal representation for a given string.
-
ternary_op()
- Applies ternary operation.
-
times_op()
- Multiplies two integers
-
type_to_string()
- required
-
unary_op()
- Applies unary operation.
-
wff_is_boolean()
- Checks if an atom is boolean or symbolic.
-
wff_is_numeric()
- Checks if an atom is numeric or symbolic.
-
write_flatten_assign()
- Writes flattened ASSIGN declarations in SMV format on a
file.
-
write_flatten_bfexpr()
- Writes flattened expression in SMV format on a file.
-
write_flatten_define()
- Writes DEFINE declarations in SMV format on a
file.
-
write_flatten_expr_pair()
- Writes flattened expression pairs in SMV format on a file.
-
write_flatten_expr_pair()
- Writes flattened expression pairs in SMV format on a file.
-
write_flatten_expr()
- Writes flattened expression in SMV format on a file.
-
write_flatten_expr()
- Writes flattened expression in SMV format on a file.
-
write_flatten_vars()
- Writes VAR declarations in SMV format on a file.
-
write_flatten_vars()
- Writes VAR declarations in SMV format on a file.
-
write_process_selector_define()
- Writes DEFINE declarations in SMV format on a
file.
-
()
- Body of define in evaluation
-
()
- Frees a CPTrans and all data inside
-
()
- Frees the memory allocated for CPCluster struct.
-
()
- Frees the info of a cluster
-
()
- Frees the list of clusters and all its elements
-
()
- Frees the only Info field of each cluster
-
()
- Indicates that the COI computation should be verbose.
-
()
- Indicates that the dependency computation is ongoing.
-
()
- Return value in case an error occurs.
-
()
- Return value used to indicate that the evaluation of
an atom is not yet terminated.
-
()
- The empty CP List
-
()
- The symbolic name of the input process selector variable.
Last updated on 1021121 13h59