From TiMo to Event-B: Event-Driven Timed Mobility (Abstract)

Abstract.Mobile distributed systems involve specific aspects such as migration, communication and concurrency, usually under temporal constraints. In this paper, we deal with formal modelling of timed migrating and communicating processes, as provided by the TIMO calculus. In this framework, mobile processes can move between different locations and communicate when co-located, all this happening in the presence of local timers. Our contribution is a general framework for reasoning about systems specified using TIMO. We use the Event-B modelling method as the target for translating TIMO specifications. Sub- sequently, we utilise the supporting Rodin platform of Event-B to verify system properties using the embedded theorem-provers and model checkers. The main feature of our encoding include a generic model capturing the syntax and semantics of TIMO, together with a concrete model corresponding to each specific TIMO specification. We illustrate our approach by a non-trivial example featuring different concepts of TIMO.

 
This web page is written using Aquamacs. Last modified: Sat Jun 21 18:01:54 JST 2014