Overview

The Verifying Interoperability Requirements in Pervasive Systems project is an EPSRC-funded collaboration between the Universities of Birmingham, Glasgow and Liverpool in the UK.

Members

Aims

The project brings together qualitative techniques, including deductive methods, model checking, and abstraction methods, with quantitative techniques, including probabilistic and performance analysis, in order to tackle the problem of verifying pervasive systems.

In order to tackle the challenge of pervasive system verification, the project aims to leverage the power of established techniques, notably:

  • Model checking

    A logic-based approach to analysing properties of state-based systems. There has been work (some of which was carried out by the investigators) on extensions such as parametrised model checking, infinite state model checking and probabilistic model checking, and this will be developed further within the project.

  • Deduction and abstraction

    Two closely linked approaches that can be used either to reduce the verification problem to a scale suitable for model checking, or to tackle the larger problem directly.

  • Process calculi,

    allowing high level descriptions of interaction, communication and synchronisation in concurrent systems.

Within the overall aim of developing viable and appropriate techniques for verifying interoperability requirements in pervasive systems, the project will address the following research objectives:

  1. Develop frameworks for modelling interoperability requirements in pervasive systems (specifically, interaction requirements, performance and security).
  2. Develop verification techniques that are tailored to analysing the requirements in models of pervasive systems.
  3. Evaluate the techniques on significant case studies in a realistic application domain of distributed systems.

Project Details