The Community for Technology Leaders
2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom) (2008)
Mar. 17, 2008 to Mar. 21, 2008
ISBN: 978-0-7695-3113-7
pp: 160-169
ABSTRACT
The field of pervasive computing has seen a lot of exciting innovations in the past few years. However, there are currently no mechanisms for describing the properties and capabilities of pervasive computing environments in a formal manner. This makes it difficult to prove the correctnesss of a pervasive computing environment, i.e. to verify that the environment satisfies certain desired properties. In this paper, we propose a formal model for describing pervasive computing environments %Active Spaces. Active Spaces are physical spaces that have been enhanced with various computing and communication resources in order to help users perform various kinds of tasks. This model isbased on ambient calculus and the associated ambient logic. The model allows us to state and verify several properties of these environments such as ``anywhere anyhow services'', ``mobility of devices and applications'' and ``context-aware adaptation''. The model allows us to describe the resources present in an environment, the operations that can be performed in the environment, and how users can use the resources in th environment to perform different kinds of activities. As a case study, we shall describe some of the resources and operations supported by the Gaia middleware using this model, and verify an example property of a pervasive computing environment supported by Gaia.
INDEX TERMS
Verification, Ambient Calculus, Model Checking, Pervasive Computing, Formal Methods
CITATION

R. H. Campbell and A. Ranganathan, "Provably Correct Pervasive Computing Environments," 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom)(PERCOM), vol. 00, no. , pp. 160-169, 2008.
doi:10.1109/PERCOM.2008.116
82 ms
(Ver 3.3 (11022016))