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