DocumentCode :
119380
Title :
From TiMo to Event-B: Event-Driven Timed Mobility
Author :
Ciobanu, Gabriel ; Hoang, Thai Son ; Stefanescu, A.
Author_Institution :
Inst. of Comput. Sci., Iasi, Romania
fYear :
2014
fDate :
4-7 Aug. 2014
Firstpage :
1
Lastpage :
10
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 collocated, 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. Subsequently, 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.
Keywords :
formal specification; mobile computing; program verification; programming language semantics; theorem proving; Event-B modelling method; Rodin platform; TiMo calculus; TiMo specification translation; communicating process; embedded theorem-provers; encoding; event-driven timed mobility; formal modelling; mobile distributed systems; model checkers; semantics capturing; syntax capturing; system property verification; system specification; temporal constraints; timed migrating process; Abstracts; Clocks; Concrete; Context; Encoding; Semantics; Syntactics; Event-B; formal methods; pi-calculus; refinement; theorem proving; timed mobility; verification;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Engineering of Complex Computer Systems (ICECCS), 2014 19th International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-1-4799-5481-0
Type :
conf
DOI :
10.1109/ICECCS.2014.10
Filename :
6923112
Link To Document :
بازگشت