A Spatio-Temporal Logic for the Specification and Refinement of Mobile Systems

Stephan Merz, Martin Wirsing, Júlia Zappe

Abstract

We define a variant of Lamport's Temporal Logic of Actions, extended by spatial modalities, that is intended for the specification of mobile systems with distributed state. We discuss notions of refinement appropriate for mobile systems, specifically concerning the topological structure of the system, and show how these can be represented in the logic via quantification and implication, ensuring transitivity and compositionality of refinements.

© Springer-Verlag 2003

Available as: PDF

Reference

@InProceedings{merz:spatio,
  author = 	 {Stephan Merz and J{\'u}lia Zappe and Martin Wirsing},
  title = 	 {A Spatio-Temporal Logic for the Specification and
                  Refinement of Mobile Systems},
  booktitle = 	 {Fundamental Approaches to Software Engineering (FASE 2003)},
  year =	 2003,
  editor =	 {Mauro Pezz{\`e}},
  series =	 {Lecture Notes in Computer Science},
  volume =       2621,
  pages =        {87--101},
  address =	 {Warsaw, Poland},
  month =	 {April},
  publisher =	 {Springer-Verlag}
}