Date of this Version
We study the problem of extracting high-level state machine models from software source code. Our target domain is GUI-driven applications for small hand-held devices such as cell phones and PDAs. In such systems, a natural high-level model is captured by a state machine, where states are GUI screens and button/menu item tappings are actions that trigger transitions between states. The paper presents a symbolic execution technique that allows us to identify states and transitions from the application source code. We discuss an implementation of this technique that operates on a large subset of the C# language and apply as a case study to the subsystem of a decision support tool for medical diagnosis.
Model based verification, model extraction, symbolic execution, static program analysis, GUI-driven applications
Shaohui Wang, Srinivasan Dwarakanathan, Oleg Sokolsky, and Insup Lee, "High-Level Model Extraction via Symbolic Execution", . January 2012.
Date Posted: 18 January 2012