Welcome to the DESUMA Wiki!
DESUMA is a software tool to build, manipulate, analyze, and control models of Discrete Event Systems expressed as finite state automata (FSA). Feedback is important! Please post in the forum or comment on a page if you have suggestions!
DESUMA is an integration of the UMDES library, developed at the University of Michigan (USA), with the graphical environment for visualizing discrete event systems, called GIDDES, developed at Mount Allison University (Canada). DESUMA allows the user to perform a variety of manipulations of discrete event systems modeled by FSA related to model-building, fault diagnosis, verification, control under full and partial observation, and decentralized control. DESUMA and GIDDES are written in Java. The development of DESUMA is a joint effort between Mount Allison University (Prof. Laurie Ricker and her students) and the University of Michigan (Prof. Stéphane Lafortune and his students).
DESUMA2 is the new version of DESUMA made public in 2013. The most significant change from the previous versions of DESUMA is that the layout of FSA is done using J-Graph instead of GraphViz. This change was motivated by compatibility problems of GraphViz with newer versions of Java. In addition, several enhancements were made in DESUMA2 related to the GUI part, and known bugs in the underlying UMDS commands were fixed. Please note that the UMDES commands are embedded within DESUMA2. However, it is also possible to run UMDES commands from the command line; see UMDES section in that regard.
Since DESUMA2 subsumes DESUMA, this wiki is focused on describing the main features of DESUMA2. Please follow the instructions below for downloading DESUMA2. Older versions of DESUMA are still available on the UMDES website.
Download of DESUMA2
to be completed
Please visit Getting Started for information on using DESUMA2 and its interface.
Visit Functions (Getting Started) for information on the UMDES menu within DESUMA2.
UMDES is a library of C routines for creating and manipulating discrete event systems modeled as FSA. In particular, many of the algorithms for the theory of supervisory control and from the theory of diagnosability of DES are implemented in UMDES. While the main commands in UMDES are embedded within DESUMA and DESUMA2, users may still wish to run these commands from the command line. For this reason, we continue to provide compiled versions of the UMDES commands for separate download.
A slight source of confusion is that the names of the UMDES executables do not always exactly match the names of the same commands in the DESUMA and DESUMA2 menus for UMDES. Please refer to the links below for more information regarding UMDES commands, when used from the command line.
Please go to the UMDES Software Library page for more information on downloading and using UMDES separately from DESUMA and DESUMA2.