MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Analyzing interaction orderings with model checking (2004) [3 citations — 1 self]

Download:
Download as a PDF
by Matthew B. Dwyer, Oksana Tkachuk
In Proc. of ASE 2004
http://beg.projects.cis.ksu.edu/papers/ase04.pdf
Add To MetaCart

Abstract:

Human-Computer Interaction (HCI) systems control an ongoing interaction between end-users and computer-based systems. For software-intensive systems, a Graphic User Interface (GUI) is often employed for enhanced usability. Traditional approaches to validation of GUI aspects in HCI systems involve prototyping and live-subject testing. These approaches are limited in their ability to cover the set of possible human-computer interactions that a system may allow, since patterns of interaction may be long running and have large numbers of alternatives. In this paper, we propose a static analysis that is capable of reasoning about user-interaction properties of GUI portions of HCI applications written in Java using modern GUI Frameworks, such as Swing TM. Our approach consists of partitioning an HCI application into three parts: the Swing library, the GUI implementation, i.e., code that interacts directly with Swing, and the underlying application. We develop models of each of these parts that preserve behavior relevant to interaction ordering. We describe how these models are generated and how we have customized a model checking framework to efficiently analyze their combination. 1

Citations

1128 Symbolic Model Checking – McMillan - 1992
927 The model checker SPIN – Holzmann - 1997
625 Design Patterns – Gamma, Helm, et al. - 1995
403 Bandera: extracting finitestate models from java source code – Corbett, Dwyer, et al. - 2000
246 Model checking programs – Visser, Havelund, et al. - 2003
160 Patterns in property specifications for finite-state verification – Dwyer, Avrunin, et al. - 1999
45 Bogor: an extensible and highly-modular model checking framework – Robby, Hatcliff - 2003
44 Using model checking to help discover mode confusions and other automation surprises – Rushby - 1999
31 Exploiting object escape and locking information in partial-order reductions for concurrent object-oriented programs – Dwyer, Hatcliff, et al. - 2004
23 Modeling web interactions – Graunke, Findler, et al. - 2003
23 GUI Ripping: Reverse Engineering of Graphical User Interface for Testing – Memon, Banerjee, et al. - 2003
21 Automated environment generation for software model checking – Tkachuk, Dwyer, et al. - 2003
18 Model-checking middleware-based event-driven real-time embedded software (extended version – Deng, Dwyer, et al. - 2002
14 Model checking graphical user interfaces using abstractions – Dwyer, Carr, et al. - 1997
12 To store or not to store – Behrmann, Larsen, et al. - 2003
10 A scalable formal method for design and automatic checking of user interfaces – Berstel, Reghizzi, et al. - 2005
10 Analysing Mode Confusion via Model Checking – Lüttgen, Carreño - 1999
10 Adapting side-effects analysis for modular program model checking – Tkachuk, Dwyer - 2003
9 Model checking interactor specifications – Campos, Harrison - 2001
8 Space Reductions for Model Checking Quasi-Cyclic – Dwyer, Robby, et al. - 2003
3 Integrating model checking and HCI tools to help designers verify user interface properties – Paterno, Santoro - 2003
1 Formal modelling of Java GUI event handling – Chen - 2002