On specification and verification of location-based fault tolerant mobile systems

  • Authors:
  • Alexei Iliasov;Victor Khomenko;Maciej Koutny;Alexander Romanovsky

  • Affiliations:
  • School of Computing Science, University of Newcastle, Newcastle upon Tyne, United Kingdom;School of Computing Science, University of Newcastle, Newcastle upon Tyne, United Kingdom;School of Computing Science, University of Newcastle, Newcastle upon Tyne, United Kingdom;School of Computing Science, University of Newcastle, Newcastle upon Tyne, United Kingdom

  • Venue:
  • Rigorous Development of Complex Fault-Tolerant Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we investigate context aware location-based mobile systems. In particular, we are interested how their behaviour, including fault tolerant aspects, could be captured using a formal semantics, which would then be suitable for analysis and verification. We propose a new formalism and middleware, called Cama, which provides a rich environment to test our approach. The approach itself aims at giving Cama a formal concurrency semantics in terms of a suitable process algebra, and then applying efficient model checking techniques to the resulting process expressions in a way which alleviates the state space explosion. The model checking technique adopted in our work is partial order model checking based on Petri net unfoldings, and we use a semantics preserving translation from the process terms used in the modelling of Cama to a suitable class of high-level Petri nets.