On Lions, Impala, and Bigraphs
Open Access
- 28 May 2016
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Computer-Human Interaction
- Vol. 23 (2) , 1-56
Abstract
While HCI has a long tradition of formally modelling task-based interactions with graphical user interfaces, there has been less progress in modelling emerging ubiquitous computing systems due in large part to their highly contextual nature and dependence on unreliable sensing systems. We present an exploration of modelling an example ubiquitous system, the Savannah game, using the mathematical formalism of bigraphs, which are based on a universal process algebra that encapsulates both dynamic and spatial behaviour of autonomous agents that interact and move among each other, or within each other. We establish a modelling approach based on four perspectives on ubiquitous systems—Computational, Physical, Human, and Technology—and explore how these interact with one another. We show how our model explains observed inconsistencies in user trials of Savannah, and then, how formal analysis reveals an incompleteness in design and guides extensions of the model and/or possible system re-design to resolve this.Keywords
Funding Information
- Living with Digital Ubiquity platform (EP/M000877/1)
- Engineering and Physical Sciences Research Council (EP/F033206/1)
- EPSRC Doctoral Prize Research Fellowship
This publication has 32 references indexed in Scilit:
- Stochastic BigraphsElectronic Notes in Theoretical Computer Science, 2008
- What we talk about when we talk about contextPersonal and Ubiquitous Computing, 2004
- Analyzing Human-Computer Interaction as Distributed Cognition: The Resources ModelHuman–Computer Interaction, 2000
- There is more to context than locationComputers & Graphics, 1999
- The GOMS family of user interface analysis techniquesACM Transactions on Computer-Human Interaction, 1996
- MASSIVEACM Transactions on Computer-Human Interaction, 1995
- Institutional Ecology, `Translations' and Boundary Objects: Amateurs and Professionals in Berkeley's Museum of Vertebrate Zoology, 1907-39Social Studies of Science, 1989
- Formal specification of a display-oriented text editorScience of Computer Programming, 1982
- The keystroke-level model for user performance time with interactive systemsCommunications of the ACM, 1980
- Communicating sequential processesCommunications of the ACM, 1978