Commands : Manipulation of FSM | Edit | Control | Failure Diagnosis | Stochastic
File Formats : Format of Input Files | Format of Output Files
KEY | |
![]() |
Click for detailed information and examples. |
![]() |
Command accepts NDFAs with EMPTY_TRACE transitions. |
Manipulation of FSM | |
Accessibility
![]() |
Removes incaccessible states from the FSM. |
Co-Accessibility ![]() |
Obtains the co-accessible part of the FSM |
Complement_FSM | Returns the complement of the FSM. |
Concatenation | Returns the concatenation of the two input FSM's. |
Conflict
![]() |
Tests for non-conflicting languages of the two FSM's. |
Equivalent | Tests for the language equivalence of two FSM's. |
Includes (Subset) | Tests if L(H) contains L(G) and if Lm(H) contains Lm(G) where H and G are two input FSMs. |
Inverse_Projection to_L | Returns the inverse projection of the FSM with respect to another FSM and the given event list. |
Inverse_Projection ![]() |
Returns the inverse projection of the FSM with respect to the given event list. |
Minimum state FSM | Checks for and removes equivalent states from the FSM using the standard algorithm. |
Observer | Returns the observer of the FSM in diagnoser or FSM format. |
Parallel_Composition | Creates the parallel composition of a set of FSM's. |
Product
![]() |
Creates the product of two FSM's. |
Refine | Refines a system model subject to a given specification model. |
Trim ![]() |
Returns the accessible and co-accessible part of the FSM. |
Union | Creates an FSM whose language is the union of the two FSM's. |
Edit | |
Concatenate Events | Adds transitions to the DEAD state for all events in the event list. |
Live | Returns a live FSM given a non-live one by adding self-loops to all DEAD states. |
Mark_FSM
![]() |
Marks all the states in the FSM. |
Rename_States | Renames the states in the FSM, counting up from 1. |
Remove_States | Removes the listed states from the FSM. |
Rename_Dead
States |
Renames the DEAD state of an FSM to DEADi. |
Control | |
Coobservability | Tests for the coobservability of L(H) with respect to L(G), with two agents. |
Coobservability-Generalized | General form of coobservability dealing with multiple sites and generalized coobservability. |
Controllability | Tests for the controllability of L_m(H) with respect to L(G) and a set of uncontrollable events. |
Enable Map | Lists events that are enabled or disabled at each state of a supervisor FSM with respect to a system FSM. |
Infimal Controllable Superlanguage (Prefix-Closed) | Generates the infimal prefix-closed and controllable super-language of a given language with respect to a second prefix-closed language. |
Normality | Tests for the normality of L(H) with respect to L(G). |
Observability | Tests for the observability of L(H) with respect to L(G). |
Supremal Controllable Normal Sublanguage | Builds the supremal controllable normal sublanguage of L_m(H) with respect to L(G). |
Supremal Prefix-Closed Controllable Normal Sublanguage | Builds the supremal controllable normal sublanguage of L(H) with respect to L(G). |
Supremal
Controllable Sublanguage |
Builds the supremal controllable sublanguage of L_m(H) with respect to L(G). |
Supremal Normal Sublanguage | Builds the supremal normal sublanguage of L_m(H) with respect to L(G). |
Failure Diagnosis | |
Diagnoser | Generates the (multiple-fault) diagnoser for the given FSM. |
Diagnosability | Tests for diagnosibility of the FSM by detecting Fi-indeterminate cycles. |
Diagnoser with_Unobservable Reach | Generates the diagnoser with unobservable reach. |
Extended Diagnoser | Generates the extended diagnoser for the FSM. |
Sensor Map | Maps the sensor readings to every state in the FSM. |
Verifier | Builds verifiers to test diagnosability. |
Stochastic | |
A Diagnosability | Tests for A-Diagnosability by looking at the given FSM's stochastic diagnoser.. |
Stochastic Diagnoser | Generates the stochastic diagnoser for the given FSM. |
Last updated: July 29, 2005 |
KEY | |
Format of Input Files | |
machine.fsm | Data for individual FSM |
machine.stoc | Stochastic data for machine.fsm |
glob_sens.map | Global sensor map for sensmap |
sensor_data.map | Sensor data map for the system |
events.ift | Events map for the system (I-diagnosibility) |
g.ft | Failure partition for building diagnoser |
Format of Output Files | |
g.fsm | Data for individual FSM (same as input FSM) |
g.diag | Diagnoser of FSM. |
h_diag.fsm | Diagnoser written in FSM format |
h.cycles | Fi-indeterminate cycles in h.diag |
Last updated: July 29, 2005 |
UMDES-LIB Contact Information: Please e-mail questions to: umdeslib-support@eecs.umich.edu. Although we are unable to provide full technical support, we will do our best to help.