Physical interaction in pervasive computing: formal modeling, analysis and verification

Application software in pervasive computing is required to control devices embedded in the environment by being aware of the contexts on which effectiveness of the devices depend. Developers face difficulties to enumerate involved physical prerequisites for effective use of devices and undesirable situations to be avoided, as well as define consistent behaviors of the application software. This study provides a theoretical framework for formal modeling of requirements, assumptions and behaviors for application software in pervasive computing. This study specifically focuses on prerequisites for physical (visual, audio, etc.) interactions, which are defined and examined in terms of scopes and their relationships not limited to tree structures. This study also explores analysis and verification based on the formal modeling, using of an existing reasoner.

[1]  Keith L. Clark,et al.  Contract-Related Agents , 2005, CLIMA.

[2]  H. B. Mitchell,et al.  Multi-Sensor Data Fusion: An Introduction , 2007 .

[3]  C. M. Holloway Why engineers should consider formal methods , 1997, 16th DASC. AIAA/IEEE Digital Avionics Systems Conference. Reflections to the Future. Proceedings.

[4]  Luca Cardelli,et al.  Mobile Ambients , 1998, FoSSaCS.

[5]  Bernard Burg,et al.  An Approach to Data Fusion for Context Awareness , 2005, CONTEXT.

[6]  A.D.H. Farrell,et al.  Performance monitoring of service-level agreements for utility computing using the event calculus , 2004, Proceedings. First IEEE International Workshop on Electronic Contracting, 2004..

[7]  Harry Chen,et al.  An Intelligent Broker for Context-Aware Systems , 2003 .

[8]  Sebastián Uchitel,et al.  Model-based verification of Web service compositions , 2003, 18th IEEE International Conference on Automated Software Engineering, 2003. Proceedings..

[9]  Christel Baier,et al.  Principles of model checking , 2008 .

[10]  Roy H. Campbell,et al.  Provably Correct Pervasive Computing Environments , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[11]  Murray Shanahan,et al.  The Event Calculus Explained , 1999, Artificial Intelligence Today.

[12]  Jens Dietrich,et al.  A Logic Based SLA Management Framework , 2005 .

[13]  Roy H. Campbell,et al.  A Middleware for Context-Aware Agents in Ubiquitous Computing Environments , 2003, Middleware.

[14]  Ichiro Satoh A location model for pervasive computing environments , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[15]  Mahadev Satyanarayanan,et al.  Pervasive computing: vision and challenges , 2001, IEEE Wirel. Commun..

[16]  Alessandra Russo,et al.  Using event calculus to formalise policy specification and analysis , 2003, Proceedings POLICY 2003. IEEE 4th International Workshop on Policies for Distributed Systems and Networks.