Open AccessTemporal Concurrent Constraint Programming: Applications and Behavior
Author(s) -
Mogens Nielsen,
Frank Valencia
Publication year - 2001
Publication title -
brics report series
Language(s) - English
Resource type - Journals
eISSN - 1601-5355
pISSN - 0909-0878
DOI - 10.7146/brics.v8i48.21708
Subject(s) - decidability , fragment (logic) , concurrent constraint logic programming , constraint (computer aided design) , constraint programming , computer science , programming language , constraint logic programming , expressive power , theoretical computer science , mathematics , mathematical optimization , stochastic programming , geometry
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.