Analyzing interaction orderings with model checking.pdfVIP

Analyzing Interaction Orderings with Model Checking Matthew B. Dwyer, Robby, Oksana Tkachuk Willem Visser Kansas State University RIACS, NASA Ames Research Center Manhattan, KS 66506, USA Moffett Field, CA 94035, USA dwyer,robby,oksana@ wvisser@ Abstract the potentially long-lived nature of the interactions between users and system and the number of alternatives available to Human-Computer Interaction (HCI) systems control an a user at each step in an interaction make coverage testing ongoing interaction between end-users and computer-based of the space of possible interaction orders infeasible. systems. For software-intensive systems, a Graphic User In this paper, we present a static approach to analyzing Interface (GUI) is often employed for enhanced usability. program behavior under all possible interaction orderings Traditional approaches to validation of GUI aspects in HCI enforced by a GUI system implemented in the Java Swing systems involve prototyping and live-subject testing. These framework. We discuss Swing in detail in Section 3, but it approaches are limited in their ability to cover the set of is important to understand that it presents several challenges possible human-computer interactions that a system may al- for static analysis. low, since patterns of interaction may be long running and Swing is an object-oriented framework where win- have large numbers of alternatives. dows, widgets on a window (e.g., buttons, selections, tex