Author_Institution :
Dept. of Comput. Sci. & Eng., Michigan State Univ., East Lansing, MI, USA
Abstract :
This project complements and extends previous work that has focused on attaching formal semantics to informal graphical object-oriented modeling notations in order to automatically generate formal specifications for a number of target languages (Bourdeau and Cheng, 1995; Wang et al., 1997). My research (Campbell and Cheng, 2000; Campbell et al., 2000; Cheng et al., 2000) builds upon the informal and formal integration work by investigating how commonly used automated analysis techniques, such as simulators, model checkers, rewriting systems, and theorem provers can be combined and used in tandem. The main artifacts that are being analyzed are the formal specifications generated from the informal diagrams. The automated analysis enables a developer to check the system design for various properties, such as freedom from deadlock or constraint satisfaction (i.e, specific conditions are satisfied). The formal semantics for the diagrams also makes it possible to execute the graphical models, via the formal specifications, in order to validate the behavior of the system design.
Keywords :
diagrams; formal specification; object-oriented methods; specification languages; UML diagrams; automated analysis techniques; constraint satisfaction; deadlock; diagrams; formal semantics; formal specifications; model checkers; object-oriented modeling notations; rewriting systems; simulators; theorem provers; Analytical models; Computer science; Feedback; Formal specifications; Information analysis; Joining processes; Object oriented modeling; Prototypes; Unified modeling language; Visualization;