A Spatial Logic for Concurrency (Part I)
Luís Caires6 and Luca Cardelli7
| (6) |
Departamento de Informática FCT/UNL, Lisboa, Portugal |
| (7) |
Microsoft Research, Cambridge, UK |
Abstract
We present a logic that can express properties of freshness, secrecy, structure, and behavior of concurrent systems. In addition
to standard logical and temporal operators, our logic includes spatial operations corresponding to composition, local name
restriction, and a primitive freshname quantifier. Properties can also be defined by recursion; a central theme of this paper
is then the combination of a logical notion of freshness with inductive and coinductive definitions of properties.
References secured to subscribers.