• 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