Timed soft concurrent constraint programs

  • Authors:
  • Stefano Bistarelli;Maurizio Gabbrielli;Maria Chiara Meo;Francesco Santini

  • Affiliations:
  • Dipartimento di Scienze, Università "G. D'Annunzio" di Chieti-Pescara, Italy and Istituto di Informatica e Telematica, CNR, Pisa, Italy;Dipartimento di Scienze dell'Informazione, Università di Bologna, Italy;Dipartimento di Scienze, Università "G. D'Annunzio" di Chieti-Pescara, Italy;Istituto di Informatica e Telematica, CNR, Pisa, Italy and IMT, Institute for Advanced Studies, Lucca, Italy

  • Venue:
  • COORDINATION'08 Proceedings of the 10th international conference on Coordination models and languages
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a timed and soft extension of Concurrent Constraint Programming. The time extension is based on the hypothesis of bounded asynchrony: the computation takes a bounded period of time and is measured by a discrete global clock. Action prefixing is then considered as the syntactic marker which distinguishes a time instant from the next one. Supported by soft constraints instead of crisp ones, tell and ask agents are now equipped with a preference (or consistency) threshold which is used to determine their success or suspension. In the paper we provide a language to describe the agents behavior, together with its operational and denotational semantics, for which we also prove the compositionality and correctness properties. Agents negotiating Quality of Service can benefit from this new language, by coordinating among themselves and mediating their preferences.