Formal modeling and verification of services managements for pervasive computing environment

Abstract

Various forms of pervasive computing environments are being deployed in an increasing number of areas including hospitals, homes and military settings. Entities in this environment provide rich functionalities (i.e. services). How to organize these heterogeneous and distributed entities to deliver user-defined services is challenging. Pantagruel is an approach to integrate a taxonomical description of a pervasive computing environment into a visual programming language. A taxonomy describes the relevant entities of a given pervasive computing area and serves as a parameter to a sensor-controller-actuator development paradigm. The orchestration of area-specific entities is supported by high-level constructs, customized with respect to taxonomical information. Pantagruel is also a language that describes and manages services. Further more, Pantagruel can be viewed as a high level service contract between the service designer and the program implementer. This paper presents a formalization of Pantagruel, both its syntax and semantics. Four kinds of static properties are stated based on the formalization. Predicate abstraction based algorithms are designed to verify the properties.

Towards Verifying Service Interoperability Requirements for Pervasive Computing Environments

“…A similar approach is presented by Wan and colleagues, authors presented a verification algorithm and propose to formalize the properties of service adapted to Pantagruel i.e. (language that describes and manages services), which will allow programs to be verified prior to their execution, however this approach is limited when used to verify composite systems on the fly (Wan et al, 2010).…”