Event-State Duality: The Enriched Case

  • Authors:
  • Vaughan R. Pratt

  • Affiliations:
  • -

  • Venue:
  • CONCUR '02 Proceedings of the 13th International Conference on Concurrency Theory
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Enriched categories have been applied in the past to both event-oriented true concurrency models and state-oriented information systems, with no evident relationship between the two. Ordinary Chu spaces expose a natural duality between partially ordered temporal spaces (pomsets, event structures), and partially ordered information systems. Barr and Chu's original definition of Chu spaces however was for the general V -enriched case, with ordinary Chu spaces arising for V = Set (equivalently V = Pos at least for biextensional Chu spaces). We extend time-information duality to the general enriched case, and apply it to put on a common footing event structures, higher-dimensional automata (HDAs), a cancellation-based approach to branching time, and other models treatable by enriching either event (temporal) space or state (information) space.