UMDES-LIB Software Library


Commands :  Manipulation of FSM | Edit | Control | Failure Diagnosis | Stochastic

File Formats : Format of Input Files | Format of Output Files



icon.jpg (5406 bytes)Commands

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


icon.jpg (5406 bytes)File Formats

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

up to Top

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.