Formal analysis of ubiquitous computing environments through the APEX framework

  • Authors:
  • José Luís Silva;José Campos;Michael Harrison

  • Affiliations:
  • Universidade do Minho & HASLab/INESC TEC, Braga, Portugal;Universidade do Minho & HASLab/INESC TEC, Braga, Portugal;Queen Mary University of London, London, United Kingdom

  • Venue:
  • Proceedings of the 4th ACM SIGCHI symposium on Engineering interactive computing systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Ubiquitous computing (ubicomp) systems involve complex interactions between multiple devices and users. This complexity makes it difficult to establish whether: (1) observations made about use are truly representative of all possible interactions; (2) desirable characteristics of the system are true in all possible scenarios. To address these issues, techniques are needed that support an exhaustive analysis of a system's design. This paper demonstrates one such exhaustive analysis technique that supports the early evaluation of alternative designs for ubiquitous computing environments. The technique combines models of behavior within the environment with a virtual world that allows its simulation. The models support checking of properties based on patterns. These patterns help the analyst to generate and verify relevant properties. Where these properties fail then scenarios suggested by the failure provide an important aid to redesign. The proposed technique uses APEX, a framework for rapid prototyping of ubiquitous environments based on Petri nets. The approach is illustrated through a smart library example. Its benefits and limitations are discussed.