A timed concurrent constraint language

FS de Boer, M Gabbrielli, MC Meo - Information and Computation, 2000 - Elsevier
We study a timed concurrent constraint language, called tccp, which is obtained by a natural
timed interpretation of the usual ccp constructs: action-prefixing is interpreted as the next …

Two classes of Boolean functions for dependency analysis

T Armstrong, K Marriott, P Schachte… - Science of Computer …, 1998 - Elsevier
Many static analyses for declarative programming/database languages use Boolean
functions to express dependencies among variables or argument positions. Examples …

Nondeterminism and infinite computations in constraint programming

FS de Boer, A Di Pierro, C Palamidessi - Theoretical Computer Science, 1995 - Elsevier
We investigate the semantics of concurrent constraint programming and of various
sublanguages, with particular emphasis on nondeterminism and infinite behavior. The aim is …

Proving concurrent constraint programs correct

FS De Boer, M Gabbrielli, E Marchiori… - ACM Transactions on …, 1997 - dl.acm.org
We introduce a simple compositional proof system for proving (partial) correctness of
concurrent constraint programs (CCP). The proof system is based on a denotational …

On confluence of constraint handling rules

S Abdennadher, T Frühwirth, H Meuss - … , MA, USA, August 19–22, 1996 …, 1996 - Springer
We introduce the notion of confluence for Constraint Handling Rules (CHR), a powerful
language for writing constraint solvers. With CHR one simplifies and solves constraints by …

[图书][B] Data-flow analysis for constraint logic-based languages

R Bagnara - 1997 - Citeseer
Thanks to Kim Marriott for inviting me to visit the Monash University of Melbourne. The month
I have spent there was of great inspiration. I have been fortunate to meet some exceptionally …

Factorizing Equivalent Variable Pairs in ROBDD-Based Implementations of Pos

R Bagnara, P Schachte - International Conference on Algebraic …, 1999 - Springer
The subject of groundness analysis for (constraint) logic programs has been widely studied,
and interesting domains have been proposed. Pos has been recognized as the most …

Semantics and expressive power of a timed concurrent constraint language

F de Boer, M Gabbrielli, MC Meo - … on Principles and Practice of Constraint …, 1997 - Springer
We consider a timed extension of concurrent constraint programming, called tccp. For this
language we define a denotational model which is fully abstract wrt the standard notion of …

Abstracting synchronization in concurrent constraint programming

E Zaffanella, R Giacobazzi, G Levi - International Symposium on …, 1994 - Springer
Because of synchronization based on blocking ask, some of the most important techniques
for data flow analysis of (sequential) constraint logic programs (clp) are no longer applicable …

A confluent calculus for concurrent constraint programming with guarded choice

K Marriott, M Odersky - International Conference on Principles and Practice …, 1995 - Springer
Confluence is an important and desirable property as it allows the program to be understood
by considering any desired scheduling rule, rather than having to consider all possible …