Truly concurrent constraint programming

  • Authors:
  • V. Gupta;R. Jagadeesan;V. A. Saraswat

  • Affiliations:
  • Stratify Inc., Mountain View, CA;Loyola Univ. Chicago, Chicago, IL;41 Networks, Mountain Lakes, NJ

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2002

Quantified Score

Hi-index 5.23

Visualization

Abstract

We study "causality" relationships in Concurrent Constraint Programming: what is observed is not just the conjunction of constraints deposited in the store, but also the causal dependencies between these constraints. We describe a denotational semantics for cc that is fully abstract with respect to observing this "causality" relation on constraints. This semantics preserves more fine-grained structure of computation; in particular the Interleaving Law is not verified ( is indeterminate choice). Relationships between such a denotational approach to true concurrency and different powerdomain constructions are explored.