Towards a Formal Framework for Mobile, Service-Oriented Sensor-Actuator Networks

Abstract

Service-oriented sensor-actuator networks (SOSANETs) are deployed in health-critical applications like patient monitoring and have to fulfill strong safety requirements. However, a framework for the rigorous formal modeling and analysis of SOSANETs does not exist. In particular, there is currently no support for the verification of correct network behavior after node failure or loss/addition of communication links. To overcome this problem, we propose a formal framework for SOSANETs. The main idea is to base our framework on the π-calculus, a formally defined, compositional and well-established formalism. We choose KLAIM, an existing formal language based on the π-calculus as the foundation for our framework. With that, we are able to formally model SOSANETs with possible topology changes and network failures. This provides the basis for our future work on prediction, analysis and verification of the network behavior of these systems. Furthermore, we illustrate the real-life applicability of this approach by modeling and extending a use case scenario from the medical domain

Design and Verification of a Health-Monitoring Driver Assistance System

“…Our idea is to extract all information concerning communication channels and node reachability from the informal specification by building a π-calculus [11] specification. Then, we model our concrete implementation using a π-calculus variant as described in [12]. We choose the π-calculus as basis for our verification approach because it is a formally defined, compositional and well-established formalism.…”