A spatial logic for concurrency (part I)

  • Authors:
  • Luís Caires;Luca Cardelli

  • Affiliations:
  • Departamento de Informática, FCT/UNL, Portugal;Microsoft Research, Cambridge, UK

  • Venue:
  • Information and Computation - TACS 2001
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

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 fresh name quantifier. Properties can also be defined by recursion; a central aim of this paper is then the combination of a logical notion of freshness with inductive and coinductive definitions of properties.