Specification and Refinement of Mobile Systems in MTLA and Mobile UML

Alexander Knapp (1) , Stephan Merz (2) , Martin Wirsing (1) , Julia Zappe (1, 2)

1 IFI-LMU - Institut für Informatik
2 MOSEL - Proof-oriented development of computer-based systems

We define the spatio-temporal logic MTLA as an extension of Lamport's Temporal Logic of Actions TLA for the specification, verification, and formal development of systems that rely on mobile code. The formalism is validated by an encoding of models written in the Mobile UML notation. We identify refinement principles for mobile systems and justify refinements of Mobile UML state machines with the help of the MTLA semantics.

Mots clés: mobile systems; temporal logic; spatial logic; specification; verification; refinement; UML; system development

Domaines: Logique en informatique [cs.LO]

Alexander Knapp, Stephan Merz, Martin Wirsing, Julia Zappe. Specification and Refinement of Mobile Systems in MTLA and Mobile UML. Theoretical Computer Science, 2006, 351 (2), pp.184--202. ⟨10.1016/j.tcs.2005.09.067⟩. ⟨inria-00000754⟩