A complete temporal and spatial logic for distributed dystems

In this paper, we introduce a spatial and temporal logic for reasoning about distributed computation. The logic is a combination of an extension of hybrid logic, that allows us to reason about the spatial structure of a computation, and linear temporal logic, which accounts for the temporal aspects. On the pragmatic side, we show the wide applicability of this logic by means of many examples. Our main technical contribution is completeness of the logic both with respect to spatial/temporal structures and a class of spatial transition systems. This work was partially sponsored by the DAAD and the British Council in the ARC project 1205 “Temporal and Spatial Logic for Mobile Systems”.