Palamidessi, Catuscia2; Valencia Posso, Frank Darwin2
1 Department of Computer Science, Faculty of Science, Aarhus University, Aarhus University2 unknown
The tcc model is a formalism for reactive concurrent constraint programming. In this paper we propose a model of temporal concurrent constraint programming which adds to tcc the capability of modeling asynchronous and non-deterministic timed behavior. We call this tcc extension the ntcc calculus. The expressiveness of ntcc is illustrated by modeling cells, asynchronous bounded broadcasting and timed systems such as RCX controllers. We present a denotational semantics for the strongest-postcondition of ntcc processes and, based on this semantics, we develop a proof system for linear temporal properties of these processes. Basic Research in Computer Science, Centre of the Danish National Research Foundation.
Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming, 2001, Vol 2239, p. 302-316