mc package abstract

CommandAssign(): Assigns the evaluation of an expression to a given variable
CommandCheckCompute(): Performs computation of quantitative characteristics
CommandCheckInvar(): Performs model checking of invariants
CommandCheckSpec(): Perform fair CTL model checking.
CommandCheckTrans(): Checks the transition relation for totality.
CommandComputeReachable(): Computes the set of reachable states
CommandEval(): Evaluates an expression in the current state.
CommandGotoState(): Goes to a given state of a trace
CommandPrintCurrentState(): Prints the current state
CommandPrintReachableStates(): Prints the number of reachable states.
CommandStep(): Moves to next state in the current trace.
Mc_End(): Quit the mc package
Mc_Init(): Initializes the mc package.
abu(): Set of states satisfying A[f U^{inf..sup} g].
au(): Set of states satisfying A[f U g].
ax()
binary_bdd_op(): Applies binary operation.
binary_mod_bdd_op_ns(): Applies binary operation.
binary_mod_bdd_op(): Applies binary operation.
check_AG_only(): This function checks for SPEC of the form AG alpha in "context" .
check_after()
check_compute(): Compute quantitative characteristics on the model.
check_invar_fb()
check_invar_strong()
check_invariant_forward_backward_op()
check_invariant_forward_backward()
check_invariant_forward_opt()
check_invariant_forward()
check_invariant_strong1()
check_invariant_strong()
check_invar()
check_spec(): Verifies that M,s0 |= alpha
check_transition_relation(): Check that the transition relation is total
compute_fair_states(): Set of fair_states.
compute_plan_fb()
compute_plan()
compute_reachable_states(): Compute reachable states
cont_AG_counterexample(): Auxiliary function to compute a counterexample.
ebf(): Set of states satisfying EF^{inf..sup}(g).
ebg_explain(): This function finds a path of length (sup-inf) that is an example for EG(g)^{sup}_{inf}.
ebg(): Set of states satisfying EG^{inf..sup}(g).
ebu_explain(): This function finds a path that is an example for E[f U g]^{sup}_{inf}.
ebu(): Set of states satisfying E[f U^{inf..sup} g].
ef(): Set of states satisfying EF(g).
eg_explain(): This function finds a path that is an example for EG(g).
eg(): Set of states satisfying EG(g).
eu_explain(): This function finds a path that is an example for E[f U g]
eu(): Set of states satisfying E[ f U g ].
eval_after()
eval_compute_recur(): Recursive step of eval_compute.
eval_compute(): Computes shortest and longest length of the path between two set of states.
eval_formula_list(): This function takes a list of formulas, and returns the list of their BDDs.
eval_sign(): Complements a BDD according to a flag.
eval_spec_recur(): Recursive step of eval_spec.
eval_spec(): Compile a CTL formula into BDD and performs Model Checking.
ex_explain(): This function computes a path that is a witness for EX(f).
explain_recur(): Recursively traverse the formula CTL and rewrite it in order to use the base witnesses generator functions.
explain(): Counterexamples and witnesses generator.
ex(): Set of states satisfying EX(g).
fair_iter(): Auxiliary function to handle CTL model checking under FAIRNESS constraints.
fairness_explain(): Auxiliary function to the computation of a witness of the formula EG f.
make_AG_counterexample(): This function constructs a counterexample starting from state s0.
maxu(): This function computes the maximum length of the shortest path from f to g.
minu(): Computes the minimum length of the shortest path from f to g.
print_compute(): Print out a COMPUTE specification
print_explanation(): Prints out a counterexample trace.
print_invar(): Print an invariant specification
print_reachable_states(): Prints statistical information about reachable states.
print_spec(): Print out a CTL specification
prune_states()
quad_mod_bdd_op(): Applies quaternary operation.
strong_pre_image()
temporal_projection()
ternary_mod_bdd_op(): Applies ternary operation.
trans_is_total(): Checks the totality of the transition relation.
unary_bdd_op(): Applies unary operation.
unary_mod_bdd_op(): Applies unary operation.

Last updated on 990119 20h08