Formal analysis of ubiquitous computing environments through the APEX framework

José Luís Silva, José Campos, Michael Harrison
2012 Proceedings of the 4th ACM SIGCHI symposium on Engineering interactive computing systems - EICS '12  
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
more » ... 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.
doi:10.1145/2305484.2305506 dblp:conf/eics/SilvaCH12 fatcat:2qpqiteainbkdl2ofoey7eue7m