-
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