Temporal Concurrent Constraint Programming: Applications and Behavior

Authors

  • Mogens Nielsen
  • Frank D. Valencia

DOI:

https://doi.org/10.7146/brics.v8i48.21708

Abstract

The ntcc calculus is a model of non-deterministic temporal concurrent constraint programming. In this paper we study behavioral notions for this calculus. In the underlying computational model, concurrent constraint processes are executed in discrete time intervals. The behavioral notions studied reflect the reactive interactions between concurrent constraint processes and their environment, as well as internal interactions between individual processes. Relationships between the suggested notions are studied, and they are all proved to be decidable for a substantial fragment of the calculus. Furthermore, the expressive power of this fragment is illustrated by examples.

Downloads

Published

2001-12-04

How to Cite

Nielsen, M., & Valencia, F. D. (2001). Temporal Concurrent Constraint Programming: Applications and Behavior. BRICS Report Series, 8(48). https://doi.org/10.7146/brics.v8i48.21708