AddOneCluster()
Returns a list with one new cluster and computes its quantifiers.
CPCLuster_equal()
Checks if two clusters are equal.
CPCheckMonolithic()
Checks that the And_i Ti == Mon_T
CPCheckQuantificationSchedule()
Given a list of clusters representing the relations this function checks if the schedule is correct.
CPClusterInfoAlloc()
Allocates and initializes memory for CPCluster_Info struct.
CPClusterInfoFree()
Frees the memory allocated for CPCluster_Info struct.
CPDeleteCluster()
Deletes a given cluster from a list of clusters.
CPDupClustersList()
Duplicates a list of cluster allocating necessary memory.
CPFreeClustersList()
Frees a list of CPCluster_Info struct.
CPPrintClustersInfo()
Prints out the info for each cluster.
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_BuildModelMonolithicBdd()
Builds the monolithic transition relation BDD.
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_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.
Iwls95ComputeCLustersCube()
Computes the cube of the set of support of all the clusters.
Iwls95ComputeClusterInfoAux()
Computes some global parameters necessary in the ordering of clusters.
Iwls95ComputeClusterInfo()
Computes the parameters necessary to use iwls95
Iwls95Compute_Supp_Q_Ci()
Computes the set Supp_Q_Ci.
Iwls95CubeAnd()
Return the intersection of two cubes.
Iwls95DeleteCluster()
Deletes a given cluster from a list of clusters.
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.
MixedCLuster_equal()
Checks if two clusters (from different structures) are equal.
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_compute_affinity()
Compute the Affinity of two BDD clusters.
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
compileBuildBasicCPRecur()
Recursively build the portioned transition relation.
compileBuildElementaryBDDList()
Builds BDD list from given variables list.
compileBuildSchedule()
Computes the schedule for the given list of clusters
compileCPBuildSchedule()
Computes the schedule for the given list of clusters
compileCPCheckPartitionedTransition()
Perform some test on transition relation
compileCPMakeAffinityClusters()
OPTIMIZED affinity clustering
compileCPMakeClusters()
Forms the clusters of relations based on BDD size heuristic.
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.
compileFlattenSexpModelRecur()
required
compileFlattenSexpModel()
required
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_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_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_generic_detailed_info()
print_generic_part_bdd_info()
required
print_generic_part_info()
required
print_model_statistic()
Prints out model statistics.
print_state_vars()
Prints out the symbolic names of boolean variables stored in a cube.
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
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()
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
()
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 symbolic name of the input process selector variable.

Last updated on 1020130 15h19