Temporal Concurrent Constraint Programming: Applications and Behavior

Research output: Contribution to book/anthology/report/proceedingBook chapterResearch

  • Mogens Nielsen
  • Frank Dan Valencia Posso, École Polytechnique de Paris, France
  • Department of Computer Science
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.
Basic Research in Computer Science, Centre of the Danish National Research Foundation.
Original languageEnglish
Title of host publicationFormal and Natural Computing : Essays Dedicated to Grzegorz Rozenberg
EditorsWilfried Brauer, Hartmut Ehrig, Juhani Karhumäki, Arto Salomaa
Number of pages27
Place of publicationBerlin / Heidelberg
PublisherSpringer
Publication year2002
Pages298-324
ISBN (print)978-3-540-43190-9
DOIs
Publication statusPublished - 2002
SeriesLecture Notes in Computer Science
Volume2300
ISSN0302-9743

See relations at Aarhus University Citationformats

ID: 283142